Skip to content

Looks for any and all singletons in the puzzle, and then brute force solves to find the solution.

Notifications You must be signed in to change notification settings

robodonkey/SudokuSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

Sudoku Solver program

Allows a user to enter in their own puzzle, using periods for unknown numbers. After a puzzle is entered, it will first find all of the singleton choices. Once it does that, it searches the puzzle and sees if it is solved. If it isn't, it starts looking for singletons in cells that have multiple pencil marks.

Once it has removed all of the singletons and has failed a solved check, it will then find a cell with the lowest possible pencil marks, and store that state. It will then brute force solve one solution from one of the pencil marks. If that fails, it will jump to another pencil mark and solve that.

Possible Improvements:
*Comments
*More functionalization
*More higher level logic of Sudoku (X-Wing, Swordfish, etc.)
*Samurai Sudoku?
*GUI Interface?
*Objects?

About

Looks for any and all singletons in the puzzle, and then brute force solves to find the solution.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages