Change search
ReferencesLink to record
Permanent link

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

In the last decade, solving the Sudoku puzzle has become every one’s passion. The simplicity of puzzle’s structure and the low requirement of mathematical skills caused people to have enormous interest in accepting challenges to solve the puzzle. Therefore, developers have tried to find algorithms in order to generate the variety of puzzles for human players so that they could be even solved by computer programming. In this essay, we have presented an algorithm called pencil-and-paper using human strategies. The purpose is to implement a more efficient algorithm and then compare it with another Sudoku solver named as brute force algorithm. This algorithm is a general algorithm that can be employed in to any problems. The results have proved that the pencil-and-paper algorithm solves the puzzle faster and more effective than the brute force algorithm.

Abstract [sv]

Under senaste decenniet har Sudoku pusslet blivit väldigt populär runt om i världen. Sudoku-bräde har en enkel struktur med lättlärda regler som lockar fler mänskliga spelare att acceptera utmaningar för att lösa pusslet. Således har utvecklarna försökt att hitta algoritmer för att generera olika pussel för mänskliga spelare. Dessa algoritmer kan också lösa de generade pusslen med hjälp av dator programmering. I denna uppsats har vi presenterat en algoritm så kallat "pencil-and-paper" som utnyttjar mänskliga strategier. Syftet är att implementera en mer effektiv algoritm vilket sedan jämförs det med en annan känd algoritm nämligen Brute Force. Denna algoritm är en generell algoritm som kan appliceras för att lösa vilket problem som helst. Resultaten har visat att pencil-and-paper algoritm löser pusslen snabbare och effektivare än Brute Force algoritm.

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

Open Access in DiVA

A REPORT ON THE SUDOKU SOLVER(1247 kB)90 downloads
File information
File name FULLTEXT01.pdfFile size 1247 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: 90 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: 133 hits
ReferencesLink to record
Permanent link

Direct link