Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:kth:diva-146013OAI: oai:DiVA.org:kth-146013DiVA: diva2:721638
Subject / course
Computer Science
Educational program
Bachelor of Science in Engineering - Computer Engineering
Supervisors
Examiners
Available from: 2014-11-25 Created: 2014-06-04 Last updated: 2014-11-25Bibliographically approved

Open Access in DiVA

fulltext(549 kB)217 downloads
File information
File name FULLTEXT01.pdfFile size 549 kBChecksum SHA-512
44922c12ff282b5f1488f981e6e185efda00f6d50be5718dcf59c8b2b2ea9e118decc209f73210ed229180e845185f250b4ae5ecce6e38e03561053b08d96414
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: 217 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

urn-nbn

Altmetric score

urn-nbn
Total: 1173 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf