Řešení nonogramů pomocí celulárních automatů
Loading...
Date
Authors
Kotvitskiy, Nikita
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 se zaměřuje na výzkum nonogramů, automatizovaných metod jejich řešení a návrh vlastních přístupů založených na využití celulárních automatů. Pro dosažení tohoto cíle byly navrženy speciální modifikace celulárních automatů, které byly následně implementovány a otestovány na nonogramech různých velikostí a zaplněnosti. Kromě toho práce porovnává vyvinuté metody s jinou již existující metodou založenou na celulárních automatech a diskutuje jejich výhody a omezení.
This thesis focuses on the study of nonograms, automated methods for their solving, and the creation of original approaches based on the use of cellular automata. To achieve this goal, special modifications of cellular automata were created, implemented, and tested on nonograms of various sizes and densities. In addition, the thesis compares the developed methods with another existing method based on cellular automata and discusses their advantages and limitations
This thesis focuses on the study of nonograms, automated methods for their solving, and the creation of original approaches based on the use of cellular automata. To achieve this goal, special modifications of cellular automata were created, implemented, and tested on nonograms of various sizes and densities. In addition, the thesis compares the developed methods with another existing method based on cellular automata and discusses their advantages and limitations
Description
Citation
KOTVITSKIY, N. Řešení nonogramů pomocí celulárních 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