Sudoku Solvers

University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

Author: Simon Johansson Johansson; Andreas Broström; [2013]

Keywords: ;

Abstract: The purpose of this bachelor thesis is to create and implement a Sudoku solver based on human strategies. We want to see how our solver compares to a brute-force solver and in which aspects it is the most efficient. We tested the two solvers in terms of solving speed, number of misses or wrong moves required to find a solution, and ability to solve harder Sudokus. Our conclusions are that the human solver is comparable to well known computer based Sudoku solvers and it is generally more efficient in terms of solving speed and number of misses. The human solver, however, does not guarantee solutions to advanced Sudokus, even though it solved all puzzles that matched the complexity of Sudokus found in newspapers.

  AT THIS PAGE YOU CAN DOWNLOAD THE WHOLE ESSAY. (follow the link to the next page)