Řešení nonogramů pomocí gramatik
Loading...
Date
Authors
Pražák, Marian
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
Tato práce představuje nonogramy, dále také teorii formálních jazyků a gramatik. Cílem práce je navrhnout, implementovat a popsat program pro automatické řešení nonogramů pomocí gramatik. Součástí řešení by mělo být také uživatelské rozhraní, do kterého bude uživatel moci nonogram zadat a následně jej řešit, a to nejen automatizovaně, ale i sám.
This thesis introduces nonograms, as well as the theory of formal languages and grammars. The aim of this thesis is to design, implement and describe an automatic nonogram solver, which is based on grammars. The solution should also include a user interface, where the user will be able to input a nonogram and solve it – not only automatically, but also by himself.
This thesis introduces nonograms, as well as the theory of formal languages and grammars. The aim of this thesis is to design, implement and describe an automatic nonogram solver, which is based on grammars. The solution should also include a user interface, where the user will be able to input a nonogram and solve it – not only automatically, but also by himself.
Description
Citation
PRAŽÁK, M. Řešení nonogramů pomocí gramatik [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