ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Generating and solving Sudoku puzzles

Katja Tuma (2014) Generating and solving Sudoku puzzles. EngD thesis.

Download (341Kb)


    The thesis explores different approaches and algorithms for generating, grading and solving the sudoku grid. The aim of the thesis is to determine which approaches and algorithms are more efficient and how they differ from each other. Mathematical puzzle sudoku is a kind of Latin square, features of which dictate the form of a solution and, consequently, the number of possible solutions to the problem. Generating grids can be done in two opposite ways: generating with filling an empty grid and generating with deleting values from a full grid. Generating a grid is from a computer's perspective similar to solving one. Determining the difficulty level of a grid is a delicate problem, since it is necessary to consider human techniques of solving sudoku. With the help of listed literature and software solution I confirm, during the thesis, the findings on time complexity of solving sudoku grids and usefulness of grading sudoku grids by using information entropy.

    Item Type: Thesis (EngD thesis)
    Keywords: Latinski kvadrat, sudoku, generator, reševalnik, ocenjevalnik
    Number of Pages: 50
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Branko Šter283Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00010768724)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2662
    Date Deposited: 11 Sep 2014 14:33
    Last Modified: 25 Sep 2014 12:12
    URI: http://eprints.fri.uni-lj.si/id/eprint/2662

    Actions (login required)

    View Item