Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Measuring Improvements and the Effects of Multiple and Unique Solution Puzzles on Sudoku Solving Algorithms
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In this paper we compare various Sudoku solving algorithms in order to determine what kind of run-time improvements different optimizations can give. We will also examine what kind of effect the existence of multiple solutions in the puzzles has on our result.

Place, publisher, year, edition, pages
2015.
Keyword [en]
Sudoku, comparison, solving
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-166739OAI: oai:DiVA.org:kth-166739DiVA: diva2:812042
Supervisors
Examiners
Available from: 2015-05-28 Created: 2015-05-14 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

fulltext(610 kB)162 downloads
File information
File name FULLTEXT01.pdfFile size 610 kBChecksum SHA-512
468de13430a651577db6c713fe697eb99f8351c889e15dba4e0bb81c6ef46920920a650702f30394988104e70cfed9601d4a3e61f222f712a908c42f75bccda7
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Golan, JonathanKallin, Joel
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 162 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: 221 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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