AbstractsComputer Science

Analysis and comparison of solving algorithms for sudoku

by Samuel Ekne




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


Abstract

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.