Edward Giles

Generate PDF Download PDF

→ Index

Sudoku Solver

Languages/frameworks used: C#.NET, Windows Forms

This program was coded in C#, and it uses a backtracking algorithm to search for possible solutions to Sudoku problems. The program is used by filling in the known squares of the Sudoku problem and then pressing the 'Solve' button. If the solution is taking a long time, the process can be cancelled. For a typical Sudoku puzzle, finding the solution only takes a small fraction of a second.If there are no numbers entered, or too few to determine a unique solution, the 'Solve' button will generate a randomized solution. The program also has a feature which counts the number of valid solutions, up to a maximum of 10000. This feature can help with creating new Sudoku puzzles, by informing the user of whether or not a partial board is uniquely solvable.

Screenshot of a solved Sudoku board

→ Index

YouTube LinkedIn GitHub SoundCloud