So I've been playing Sudoku a lot these past few weeks, and started to notice I was getting kind of good at it. So I wondered how hard it would be to write a program to just solve the puzzles for me.
Sudoku is basically a cover set problem, but instead of a slower, bruteforce-y algorithm, I decided to write the program using human logic (basically, I took everything I knew about the game, gave it to the program and said "go!") with a teeny bit of faux-backtracking, necessary for the grids no human could possibly solve. The Result? Voila!-- Sudoku Solver v 1.0
The program's written in java, and above is a link to the zip holding the jar file and some example puzzles, though the the program will solve anything put into the grid. Enjoy!
0 comments:
Post a Comment