Analysis and comparison of solving algorithms for sudoku : Focusing on efficiency

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 t...

Full description

Bibliographic Details
Main Authors: Ekne, Samuel, Gylleus, Karl
Format: Others
Language:English
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2015
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166429
Description
Summary: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.