Název:
Generátor a řešitel hry sudoku
Překlad názvu:
Sudoku Generator and Solver
Autoři:
Polínková, Eliška ; Čermák, Martin (oponent) ; Goldefus, Filip (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
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; backtracking; breath-first search; depth-first search; solving sudoku by logic; state space searching; sudoku; sudoku generator; sudoku solver
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/56141