Řešení Futoshiki pomocí automatů
Loading...
Date
Authors
Slezák, Martin
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
Cílem této práce byl návrh automatu pro řešení hlavolamu Futoshiki a analýza efektivity tohoto přístupu v porovnání s tradičními metodami, s následnou implementací řešitele. Pro řešení problému byl navržen speciální typ dvoudimenzionálního automatu, založeném na čtyřcestném a skákajícím automatu.
The aim of this work was to design an automaton for solving the Futoshiki puzzle and analyze the effectiveness of this approach compared to traditional methods, followed by the implementation of the solver. A special type of two-dimensional automaton, based on a four-way and jumping automaton, was designed to solve the problem.
The aim of this work was to design an automaton for solving the Futoshiki puzzle and analyze the effectiveness of this approach compared to traditional methods, followed by the implementation of the solver. A special type of two-dimensional automaton, based on a four-way and jumping automaton, was designed to solve the problem.
Description
Keywords
Futoshiki , automat , dvoudimenzionální automaty , backtracking , forward checking , arc consistency #3 , čtyřcestný konečný automat , skákající automat , dvoudimenzionální skákající automat , Futoshiki , automaton , two-dimensional automata , backtracking , forward checking , arc consistency #3 , four-way finite automaton , jumping automaton , two-dimensional jumping automaton
Citation
SLEZÁK, M. Řešení Futoshiki pomocí automatů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
prof. RNDr. Alexandr Meduna, CSc. (předseda)
Ing. Martin Hrubý, Ph.D. (člen)
Ing. Tomáš Milet, Ph.D. (člen)
Ing. Zbyněk Křivka, Ph.D. (člen)
Ing. Marcela Zachariášová, Ph.D. (člen)
Date of acceptance
2025-06-20
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky 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í studenta na položené otázky rozhodla práci hodnotit stupněm B.
Result of defence
práce byla úspěšně obhájena