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
Computer evaluation of Sudoku difficulty
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]

The goal of this essay is to determine whether or not there exists a correlation between the by a human perceived difficulty of a Sudoku puzzle and the difficulty of solving said puzzle with the help of computer programming built to imitate human solving.

Initially we discuss the foundation and history of the Sudoku puzzle after which a few solving algorithms are explored in depth. In the methods chapter the methods used for solving and scoring the Sudokus are discussed, as well as how the study on which the results are based was conducted.

We found a certain correlation between the two in spite of the obstacles encountered as a result of the human factor. Our study is based upon a specific group of people all with an academic background to minimize the differences in the skill of logical thinking. We believe that an expansion of the test group would yield better results, given that the expansion would target the same type of individuals.

Abstract [sv]

Syftet med denna uppsats är att undersöka huruvida det finns någon korrelation mellan mänskligt upplevd svårighetsgrad av ett Sudokupussel och dess svårighet att lösas med en datorbaserad algoritm byggd för att imitera mänsklig lösning.

Vi börjar med att diskutera grunderna kring Sudoku för att sedan gå in mer djupgående på några vanliga strategier. Därefter behandlas metoderna som användes vid genomförandet av såväl undersökning som programskrivning samt betygsindelning.

Det visade sig finnas vissa likhetsdrag mellan de båda parterna trots de svårigheter som uppkom i och med den mänskliga faktorn. Vår undersökning riktar sig till människor av akademisk bakgrund för att minimera skiftningarna i nivå av logiskt tänkande. Vi tror att en utvidgning av testgruppen skulle ge bättre resultat, givet att utvidgningen sker riktat till samma målgrupp.

Place, publisher, year, edition, pages
2015.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-166762OAI: oai:DiVA.org:kth-166762DiVA: diva2:812097
Supervisors
Examiners
Available from: 2015-05-17 Created: 2015-05-15 Last updated: 2015-05-17Bibliographically approved

Open Access in DiVA

fulltext(851 kB)280 downloads
File information
File name FULLTEXT01.pdfFile size 851 kBChecksum SHA-512
13bbe91bc48ccf59482558977b2e5882e6461dfd1f72f56a9f4066fac1ebddece6a1f53bda9d569ee03b9f01355404599b00a2f186632ede94168774063c1848
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 280 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: 249 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