Measuring Improvements and the Effects of Multiple and Unique Solution Puzzles on Sudoku Solving Algorithms
Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
In this paper we compare various Sudoku solving algorithms in order to determine what kind of run-time improvements diﬀerent optimizations can give. We will also examine what kind of eﬀect the existence of multiple solutions in the puzzles has on our result.
Place, publisher, year, edition, pages
Sudoku, comparison, solving
IdentifiersURN: urn:nbn:se:kth:diva-166739OAI: oai:DiVA.org:kth-166739DiVA: diva2:812042