Change search
CiteExportLink to record
Permanent link

Direct link
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
Sudoku Squares’ Difficulty
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]

The purpose of this report is to evaluate squares in any Sudoku puzzle. The evaluation is based on how difficult the square’s number is to solve by using manual methods i.e. methods possible to use with pen and paper.To achieve this, manual methods have been implemented as algorithms into an application. A GUI presents the results in the form of a Sudoku solution and a matrix window to present which methods were needed for each single square.A number of Sudoku solving techniques were implemented and applied on both specific and randomly generated Sudokus. With this an evaluation of the squares could be demonstrated.Even if the program could not show the difficulty for all squares in some Sudokus, the conditions for further development of new techniques can be made with ease which can solve these more difficult Sudokus at a later stage.

Abstract [sv]

Denna rapport har som mål att värdera rutor i ett Sudoku. Värderingen baseras på hur lätt eller svårt det är att få fram rutans nummer med mänskliga metoder.För att nå detta mål har mänskliga metoder för att lösa Sudokus implementerats som algoritmer i en application. Ett GUI presenterar resultat i form av sudoku lösning samt vilka metoder som krävdes för att lösa varje enskild ruta.Ett antal tekniker för att lösa sudokus implementerades och med både specifika och slumpmässigt genererade sudokus kunde det påvisas att en värdering kunde göras.Även om programmet inte lyckats få fram svårighetsgraden för alla sorters rutor i vissa sudokus så har förutsättningar skapats för att vidar utveckla tills alla rutor kan graderas.

Place, publisher, year, edition, pages
2014.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-157492OAI: oai:DiVA.org:kth-157492DiVA: diva2:770231
Examiners
Available from: 2014-12-10 Created: 2014-12-10 Last updated: 2014-12-10Bibliographically approved

Open Access in DiVA

fulltext(1357 kB)207 downloads
File information
File name FULLTEXT01.pdfFile size 1357 kBChecksum SHA-512
560c0a141d3ae725db92aa2869c4200a34ace7c301e395efc19d1e5da40754135167577be2597968c4a3be04c9ac05acee2ba81a810073524d6e7dc6def69075
Type fulltextMimetype application/pdf

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 207 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: 77 hits
CiteExportLink to record
Permanent link

Direct link
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