Select Page

# Comparison of Sudoku Solvers

BACHELOR PROJECT DESCRIPTION
(Preliminary) Title of the Bachelor project:
Comparison of Sudoku Solvers

Context of the Bachelor project:

Sudoku is a popular puzzle-like game. In the context of this project, the student will compare two different types of solvers for a given puzzle, a solver based on recursion and a solver using a backtracking strategy. In addition, the student shall generalize the solver to a 16 x 16 grid Sudoku.

Definition of the work to be done by the intern (possibly also expected results / milestones to reach):
The student implements in C++ a Sudoku solver based on recursion as for example described in https://www.tutorialspoint.com/Sudoku-Solving-algorithms . This first solver shall be compared in practice (especially concerning the running time) with a backtracking based solver, also implemented in C++, as for example described in https://towardsdatascience.com/sudoku-solver-48cb2744fbd4 . Finally, both algorithms shall be generalized to Sudoku puzzles based on a 16 x 16 grid, where the entries are taken from the set {1, …, 9, A, …, F, G}. Note that some code to generate Sudoku puzzles will also be required and should be developed as part of the project.

Used technologies / programming languages during the Bachelor project:
C++

Day(s)

:

Hour(s)

:

Minute(s)

:

Second(s)

## How it works – it’s easy

Y

Submit your requirements through our small easy order form. Be sure to include and attach any relevant materials.

i

#### Writing process

We assign the assignment to the most qualified tutor. When the tutor completes the assignment, it is transferred to one of our professional editors to make sure that the assignment meets all of your requirements.

Once complete, we’ll send your assignment via the email provided on the order form.