Change search
ReferencesLink to record
Permanent link

Direct link
Sudoku Solvers
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2013 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The purpose of this bachelor thesis is to create and implement a

Sudoku solver based on human strategies. We want to see how

our solver compares to a brute-force solver and in which aspects it

is the most efficient. We tested the two solvers in terms of solving

speed, number of misses or wrong moves required to find a

solution, and ability to solve harder Sudokus. Our conclusions are

that the human solver is comparable to well known computer

based Sudoku solvers and it is generally more efficient in terms of

solving speed and number of misses. The human solver, however,

does not guarantee solutions to advanced Sudokus, even though

it solved all puzzles that matched the complexity of Sudokus found

in newspapers.

Abstract [sv]

Syftet med den här kandidatuppsatsen är att skapa och

implementera en sudokulösare baserat på mänskliga strategier. Vi

vill se hur vår lösare står sig mot en brute-force lösare och i vilka

avseenden den kan anses vara mest effektiv. Vi har jämfört de två

lösarnas lösningshastighet, antal missar eller felaktiga

beräkningssteg och förmågan att lösa svårare sudokus. Våra

slutsatser är att den mänskliga lösaren är jämförbar med välkända

datorbaserade lösare och den är generellt sett effektivare när det

gäller lösningshastighet och antal missar. Den mänskliga lösaren

kan dock inte garantera en lösning till mer avancerade sudokus,

även fast den löste alla de pussel som hade en motsvarande

svårighetsgrad som de man kan hitta i tidningen.

Place, publisher, year, edition, pages
Kandidatexjobb CSC, K13025
National Category
Computer Science
URN: urn:nbn:se:kth:diva-134918OAI: diva2:668744
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-12-13 Created: 2013-12-02 Last updated: 2013-12-13Bibliographically approved

Open Access in DiVA

Sudoku Solvers(665 kB)31 downloads
File information
File name FULLTEXT01.pdfFile size 665 kBChecksum SHA-512
Type fulltextMimetype application/pdf

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

Search outside of DiVA

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

Total: 120 hits
ReferencesLink to record
Permanent link

Direct link