Metoder för att generera sudokun med få ledtrådar
Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
In this report, we review various methods for generating valid sudoku with few hints. The report begins with a bit of terminology and anoverview of various methods that can be used to generate sudoku. Subsequently we go through the results of these generating methods, where wecan see that in order to generate sudoku with few clues, one must takespecial care how to place the clues of the sudoku. Finally we come to theconclusion that one of the neighbour-generating-method wasthe fastest algorithm for generating sudoku.
Place, publisher, year, edition, pages
2014. , 21 p.
IdentifiersURN: urn:nbn:se:kth:diva-146013OAI: oai:DiVA.org:kth-146013DiVA: diva2:721638
Subject / course
Bachelor of Science in Engineering - Computer Engineering