Bigbro's foray into the scary world of blogging
I got bored with the Sudoku craze that seems to be sweeping this country and decided that I may as well play with some perl references and data structures in interesting ways as a method of solving sudoku puzzles. You can download the resulting perl script and have a poke. I'll move the code to www.shonkytat.net as soon as I figure out what Steve's done to break it.
btw, the Sudoku solver is a brute force solver - there are heuristic and logic methods that could be applied to speed up the search for a solution that I've not used. Also, it terminates and prints the grid after it finds the first valid solution - there may be more (I'll provide a method of telling it to continue searching for solutions next weekend maybe.)
Enjoy.
posted at: 11:53 | path: /technical | permanent link to this entry
