Wednesday, July 12, 2006

Sudoku Solver

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.

1 Comment RSS · Twitter

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".

Leave a Comment