Change search

Cite
Citation style
• apa
• 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
Comparison of how common sudoku solving techniques perform when adapted and applied to jigsaw sudokus
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2014 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
##### Abstract [en]

Sudoku and Jigsaw sudoku are two similar logic puzzles. The goal of the puzzles is to place numbers in a 9*9 grid until certain rules are met. In both Jigsaw sudoku and normal sudoku the numbers 1 to 9 needs to be placed in every row, column and box. The difference between the two puzzles is that in a normal sudoku every box is a symmetric 3*3 square, while in the jigsawv ariant the boxes have irregular, altough still nine cells big, boxes.When implementing algorithms for solving the normal sudoku, it normal touse the fact that all the boxes are symmetric. This will not work for the jigsaw sudoku though.In this report we will investigate the effectiveness of the three most common sudoku solving algorithms Rule Based backtracking, Human-Like solving and Dancing Links and how we arrived at the result that Human-Like solving was,in almost every case, the most effective algorithm for solving both sudoku and jigsaw sudoku.

##### Abstract [sv]

Sudoku och Jigsaw sudoku är två likartade logik spel som går ut på att placera ut tal enligt vissa regler på en spelplan som har 9*9 rutor. I Både jigsaw sudoku och vanligt sudoku ska talen ett till nio finnas med i varje kolumn, rad och box exakt en gång. Det som skiljer dem åt är att i sudoku är boxarna symmetriska och 3*3 rutor stora medan i jigsaw sudoku har de varierande form av 9 rutor.Vid implementation av algoritmer för lösning av sudoku är det enkelt att använda symmetrin av hur de ser ut, medan det för jigsaw sudoku inte fungerar då boxarna ej är symmetriska.I denna rapport undersöker vi effektiviteterna hos de tre algoritmerna Rule Based backtracking, Human-Like solving och Dancing Link för att visa hur vi kom fram till resultatet att Human-Like solving i nästan alla fall var den effektivare algoritmen både för vanliga sudoku och jigsaw sudoku.

2014.
##### National Category
Computer Sciences
##### Identifiers
OAI: oai:DiVA.org:kth-157490DiVA, id: diva2:770174
##### Examiners
Available from: 2014-12-10 Created: 2014-12-10 Last updated: 2018-01-11Bibliographically approved

#### Open Access in DiVA

##### File information
File name FULLTEXT01.pdfFile size 2118 kBChecksum SHA-512
27aa6261bc2430121ca8f3f5d15a5f72dabff5a5fbf9979106e9c98140a28da7235b3e3619bbbfc7329264c499b372771da19bfc5474c3a7d26d88e1c13d8285
Type fulltextMimetype application/pdf
##### By organisation
School of Computer Science and Communication (CSC)
##### On the subject
Computer Sciences

#### Search outside of DiVA

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: 360 hits

Cite
Citation style
• apa
• 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
v. 2.33.0
|