AbstractsComputer Science

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

by Jonathan Golan




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


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.