Název: Řešení nonogramů pomocí celulárních automatů
Překlad názvu: How to Solve Nonograms by Means of Cellular Automata
Autoři: Kotvitskiy, Nikita ; Havel, Martin (oponent) ; Meduna, Alexandr (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2025
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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
Klíčová slova: automatizované řešení; celulární automat; griddlers; modifikace celulárního automatu; nonogram; paint-by-numbers; picrosses; automated solving; cellular automaton; cellular automaton modification; griddlers; nonogram; paint-by-numbers; picross

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: https://hdl.handle.net/11012/254570

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-683801


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce