Original title:
Generátor a řešitel hry sudoku
Translated title:
Sudoku Generator and Solver
Authors:
Polínková, Eliška ; Čermák, Martin (referee) ; Goldefus, Filip (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce pojednává o způsobech generovaní a řešení hry Sudoku. Popisuje možné přístupy k problému řešení, a to: využití logických metod a využití metod prohledávání stavového prostoru. Praktickou část této práce tvoří návrh a implementace aplikace umožňující generování, řešení, ověřování vlastností, vytváření vlastních zadání a export her do formátu XML.
This thesis discusses ways of generating and solving Sudoku games. It describes possible approaches to problem solving, namely: the use of logical methods and the use of state space search methods. Practical part of this work involves the design and implementation of application enabling the generating, solving, verification of attributes, creating your own sudoku problem and export games to XML file.
Keywords:
backtracking; breath-first search; depth-first search; solving sudoku by logic; state space searching; sudoku; sudoku generator; sudoku solver; generátor sudoku; logické řešení sudoku; metoda zpětného navracení; prohledávání stavového prostoru; slepé prohledávání do hloubky; slepé prohledávání do šířky; sudoku; řešitel sudoku
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/56141