Evaluation of Prolog Sudoku Solver
(Heuristic vs. Non-Heuristic)
Christopher Klein '07 Emily Foster '06
¡@
We generated 10 sudoku puzzles (9 evil, 1 hard) to test both the heuristic and non-heuristic versions of the sudoku solver. After testing, we found that the heuristic sudoku solver was a perfect 10/10 but the non-heuristic solver ran into some problems on some of the puzzles we tested. Puzzle 6 presented an error in the rules of the non-heuristic solver whereas the other puzzles were simply missing rules that would be necessary to solve the given puzzle.
Here are the Puzzles: