Difficulty rating of Sudoku puzzles: comparison of several techniques – Bc. Martin Křivánek
Bc. Martin Křivánek
Master's thesis
Difficulty rating of Sudoku puzzles: comparison of several techniques
Difficulty rating of Sudoku puzzles: comparison of several techniques
Abstract:
Předvídání obtížnosti problémů je důležité pro dobré fungování učících a e-learningových systémů, neboť lidé rádi řeší problémy, které jsou pro ně správně těžké. Sudoku je vhodný kandidát pro studium tohoto tématu - má jednoduchá pravidla a na internetu je k dispozici velké množství dat o jeho řešení lidmi. Tato práce shrnuje algoritmické přístupy pro řešení Sudoku a vyzkoušena schopnost předvídání …moreAbstract:
Predicting difficulty of problems is important for good functioning of tutoring and e-learning systems as people enjoy solving problems which are of the right difficulty. Sudoku puzzle is a good candidate for studying this topic - it has simple rules and there is a lot of data on human solving readily available. We provide an overview of algorithmic approaches for solving Sudoku puzzle and try to develop …more
Language used: English
Date on which the thesis was submitted / produced: 30. 5. 2011
Identifier:
https://is.muni.cz/th/aq6ft/
Thesis defence
- Date of defence: 30. 6. 2011
- Supervisor: doc. Mgr. Radek Pelánek, Ph.D.
- Reader: Mgr. Jiří Šimša
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / field:
Informatics / Theoretical Informatics
Theses on a related topic
-
Analýza chování lidí při řešení Nurikabe
Pavol Babinčák -
Aplikace pro grafickou tvorbu tabulek sudoku
Lucie Klimešová -
Metoda určení počtu všech 9x9 tabulek sudoku
Lucie Nováková -
Sudoku a programování
Jakub Světlík -
Schopnost dětí řešit různé typy Sudoku
Lucie BEDNAŘÍKOVÁ -
Implementation of Grover's algorithm to find the solution of a simplified Sudoku game using a quantum computer
Jan Hlisnikovský -
Sudoku a Kakuro
Taťána HONKYŠOVÁ -
Mobilní aplikace pro naskenování hry Sudoku z novin a její dohrání
Juraj Lazorík