Analysis and comparison of solving algorithms for sudoku
Institution: | KTH Royal Institute of Technology |
---|---|
Department: | |
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.