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
Algoritm för Sudokulösning med mänskliga strategier.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2012 (Swedish)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Abstract

Jacob Rydh Robert Hedin

Algorithm for solving Sudoku with human strategies

This paper aims to assess the effectiveness of an algorithm that is designed to use strategies that human players use when they solve a Sudoku puzzle. The results show that, for more complex puzzles, the human method algorithm performs better in terms of speed compared to Brute force with backtracking. However, the improvement was not at a level that is comparable to a SAT based solution. For simple puzzles, there was no distinct difference between the Brute force and human method algorithm.

Abstract [sv]

Sammanfattnig

Jacob Rydh Robert Hedin

Algoritm för Sudokulösning med mänskliga strategier

Studien behandlar algoritmer utformade i syfte att dra nytta av mänskliga strategier, för att effektivt lösa ett Sudokuspel. Resultaten visar på viss tidseffektivitet vid mer komplexa spel, i relation till en Brute force med backtracking. Däremot var effektiviteten inte så markant att den kunde mäta sig med en SAT lösning. Vid enklare spel uppmättes inga signifikanta skillnader mellan Brute force och algoritmen baserad på mänskliga strategier.

Place, publisher, year, edition, pages
2012.
Series
Kandidatexjobb CSC, K12035
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-131039OAI: oai:DiVA.org:kth-131039DiVA: diva2:654485
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.csc.kth.se/utbildning/kandidatexjobb/datateknik/2012/rapport/hedin_robert_OCH_rydh_jacob_K12035.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 152 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