Wednesday, July 12, 2006
A Sudoku solver in three lines of Perl (via John Gruber). More interesting to me would be a solver that didn’t rely on backtracking.
Looks pretty good! I wrote a Sudoku Solver too. It is written in Java and it uses a backtracking algorithm with optimized guessing (It is very fast). It also tells if the sudoku has more than one solution. It is online and it is free. You'll need the Java plugin installed in your browser. Envoy: Jon's Sudoku Solver!
Btw, backtracking is generally faster than "logical solutions with no guessing".
Stay up-to-date by subscribing to the Comments RSS Feed for this post.
E-mail (will not be published)