AbstractsComputer Science

Analysis and comparison of solving algorithms for sudoku

by Samuel Ekne

Institution: KTH Royal Institute of Technology
Year: 2015
Keywords: Natural Sciences; Computer and Information Science; Computer Science; Naturvetenskap; Data- och informationsvetenskap; Datavetenskap (datalogi)
Record ID: 1344186
Full text PDF: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166429


The number puzzle sudoku has been steadily increasing in popularity. As the puzzle becomes more popular, so does the demand to solve it with algorithms. To meet this demand a number of different sudoku algorithms have been developed. This report will examine the most popular algorithms and compare them in terms of efficiency when dealing with a large number of test cases.