Sudokulösare: Jämförelse av körtider för backtracking och mänskliga strategier

Sudoku solvers are a widely researched topic among mathematicians and computer scientists. This report investigates the differences in execution time and time complexity between backtracking and human strategies for classes with 17-21 clues. Backtracking is compared to our implementation of human st...

Full description

Bibliographic Details
Main Authors: Wong, Mark, Alam, Samiul
Format: Others
Language:Swedish
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2015
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166738