Abstract

Jacob Rydh    Robert Hedin

Algorithm for solving Sudoku with human strategies

This paper aims to assess the effectiveness of an algorithm that is designed to use strategies that human players use when they solve a Sudoku puzzle. The results show that, for more complex puzzles, the human method algorithm performs better in terms of speed compared to Brute force with backtracking. However, the improvement was not at a level that is comparable to a SAT based solution. For simple puzzles, there was no distinct difference between the Brute force and human method algorithm.