Sudoku Solver
Wrote matlab functions to solve 9x9 sudoku puzzles.
Rather than a brute force method which computers would be great at for something like this, I made the solver do it the way a human would solve. Most of the routines get very graphical and abstract, which was challenging to implement in code.
I got the techniques off of this website
http://www.sudokuoftheday.com/pages/techniques-overview.php
Much to my chagrin, I wasn't able to implement all 12 techniques. So I'm missing X-wing, Forcing chains, and Nishio (as well as guessing, but that's kinda cheating). Maybe someday I'll pick it back up again.
Let me know if you improve on the routines or have more than the 12 listed on that site. The less chance of there having to be any guessing the better.
Rather than a brute force method which computers would be great at for something like this, I made the solver do it the way a human would solve. Most of the routines get very graphical and abstract, which was challenging to implement in code.
I got the techniques off of this website
http://www.sudokuoftheday.com/pages/techniques-overview.php
Much to my chagrin, I wasn't able to implement all 12 techniques. So I'm missing X-wing, Forcing chains, and Nishio (as well as guessing, but that's kinda cheating). Maybe someday I'll pick it back up again.
Let me know if you improve on the routines or have more than the 12 listed on that site. The less chance of there having to be any guessing the better.
sudoku.zip | |
File Size: | 11 kb |
File Type: | zip |