Sudokulösare: Jämförelse av körtider för backtracking och mänskliga strategier
Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
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 strategies with test data that contains 99 Sudoku puzzles for each class. The study shows that the execution time and time complexity is improved for human strategies compared to backtracking for each class. The conclusion shows that it is always favorable to implement the human strategies investigated in the report.
Place, publisher, year, edition, pages
IdentifiersURN: urn:nbn:se:kth:diva-166738OAI: oai:DiVA.org:kth-166738DiVA: diva2:812037