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
Sudoku Solvers – A different approach.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2012 (English)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The purpose of this essay is to implement and study different techniques for solving sudoku puzzles, a problem similar to graph coloring with fixed size and dependencies. Three approaches are presented and compared regarding efficiency (time needed, space required and success rate). These approaches are rule-based solving, simulated annealing, and searching for solutions. Finally the parts found to be most important for an efficient solver are combined, creating an even better solver.

Abstract [sv]

Syftet med denna uppsats är att implementera och studera olika tekniker för att lösa sudoku, ett problem som liknar graffärgning men med fast storlek och fasta beroenden. Tre tillvägagångssätt presenteras och jämförs angående effektivitet (tid, minne och korrekthet). Dessa tillvägagångssätt är regelbaserad problemlösning, simulated annealing och sökning. Slutligen kombineras de delar som visat sig vara viktigast för en effektiv lösare, för att skapa en ännu bättre lösare.

Place, publisher, year, edition, pages
2012.
Series
Kandidatexjobb CSC, K12052
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-131057OAI: oai:DiVA.org:kth-131057DiVA: diva2:654503
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/nilsson_christoffer_OCH_noteberg_mikaela_K12052.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: 113 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