Skip to content

C# Sudoku solver that uses human techniques; no brute-forcing.

License

Notifications You must be signed in to change notification settings

Kermalis/SudokuSolver

Repository files navigation

SudokuSolver

A program that works out the solution to a Sudoku puzzle by using human techniques and proofs. Because it logs the human techniques it uses, you can learn how to get past obstacles you found yourself in.

Success

It is designed with speed in mind, but there are still many improvements to be had (span etc). The program has been updated to .NET 8.0, but I'm not actively working on the program. The goal was to write each technique before optimizing further.

The form draws the puzzle and its changes. If it gets stuck, the candidates for each cell will be shown for debugging:

Fail

Once design is done, of course, there will be no candidates showing, as every cell will be filled (assuming the input puzzle is valid and has human-solvable steps).

Big thanks to http://hodoku.sourceforge.net and http://www.sudokuwiki.org for providing a lot of information on tough Sudoku techniques.

To Do

  • A way to toggle techniques and logging with the UI
  • Remaining techniques

About

C# Sudoku solver that uses human techniques; no brute-forcing.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages