Measuring Improvements and the Effects of Multiple and Unique Solution Puzzles on Sudoku Solving Algorithms
Institution: | KTH Royal Institute of Technology |
---|---|
Department: | |
Year: | 2015 |
Keywords: | Sudoku; comparison; solving; Natural Sciences; Computer and Information Science; Computer Science; Naturvetenskap; Data- och informationsvetenskap; Datavetenskap (datalogi) |
Record ID: | 1364169 |
Full text PDF: | http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166739 |
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.