Modeling Sudoku

Saim Kerem Ünal, Casper Køneke, Peter Alexander Knudsen & Tjalfe Arcturus Trym Svendsen

Studenteropgave: Fagmodulprojekt

Abstrakt

The project investigates Sudoku puzzles, more specifically, how to create and solve them. Later on the chosen methods are used to create a computer program. The Sudoku puzzle program is created in Java. The method used to create a Sudoku puzzle consists of two parts. The first part is a Solution grid generator. For the solved grid construction, transformations are used on already initiated starting values. By using this technique, it is possible to create up to $1,22 \cdot 10^{12}$ different grids. The second part is the hole puncher. When the program applies hole puncher, it checks the validity of the puzzle after each $3 \times 3$ box punch. The solver does not use complex, sophisticated methods that can only be applied by a computer, but rather consists of methods used by humans, such as Naked single, Locked candidate, etc.

UddannelserMatematik, (Bachelor/kandidatuddannelse) Bachelor
SprogEngelsk
Udgivelsesdatodec. 2016
Antal sider74
VejledereMorten Andersen