Measuring Improvements and the Effects of Multiple and Unique Solution Puzzles on Sudoku Solving Algorithms

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

Author: Jonathan Golan; Joel Kallin; [2015]

Keywords: Sudoku; comparison; solving;

Abstract: In this paper we compare various Sudoku solving algorithms in order to determine what kind of run-time improvements different optimizations can give. We will also examine what kind of effect the existence of multiple solutions in the puzzles has on our result.

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