Generátor a řešitel hry sudoku
Loading...
Date
Authors
Polínková, Eliška
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
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.
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.
Description
Keywords
sudoku , generátor sudoku , řešitel sudoku , metoda zpětného navracení , prohledávání stavového prostoru , slepé prohledávání do šířky , slepé prohledávání do hloubky , logické řešení sudoku , sudoku , sudoku generator , sudoku solver , backtracking , state space searching , breath-first search , depth-first search , solving sudoku by logic
Citation
POLÍNKOVÁ, E. Generátor a řešitel hry sudoku [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2010.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
prof. Dr. Ing. Jan Černocký (předseda)
prof. Ing. Lukáš Sekanina, Ph.D. (místopředseda)
doc. Ing. Radek Burget, Ph.D. (člen)
doc. Mgr. Adam Rogalewicz, Ph.D. (člen)
doc. Ing. František Zbořil, Ph.D. (člen)
Date of acceptance
2010-06-16
Defence
Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázku oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm C. Otázky u obhajoby: Jaké jiné algoritmy soft-computingu by bylo možné použít pro řešení a generování Sudoku a co předpokládáte za výhody a nevýhody jejich použití? Čím je určena složitost hry sudoku (začátečník, pokročilý, ..)? Jak dlouho trvá vyřešit nejpomalejšímu algoritmu nejsložitější zadání sudoku?
Result of defence
práce byla úspěšně obhájena