Change search
ReferencesLink to record
Permanent link

Direct link
Metoder för att generera sudokun med få ledtrådar
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2014 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

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.
National Category
Computer Science
URN: urn:nbn:se:kth:diva-146013OAI: diva2:721638
Subject / course
Computer Science
Educational program
Bachelor of Science in Engineering - Computer Engineering
Available from: 2014-11-25 Created: 2014-06-04 Last updated: 2014-11-25Bibliographically approved

Open Access in DiVA

fulltext(549 kB)121 downloads
File information
File name FULLTEXT01.pdfFile size 549 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Beer, VictorIsheden, Sebastian
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 121 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 428 hits
ReferencesLink to record
Permanent link

Direct link