Original title: Řešení nonogramů pomocí celulárních automatů
Translated title: How to Solve Nonograms by Means of Cellular Automata
Authors: Kotvitskiy, Nikita ; Havel, Martin (referee) ; Meduna, Alexandr (advisor)
Document type: Bachelor's theses
Year: 2025
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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
Keywords: automated solving; cellular automaton; cellular automaton modification; griddlers; nonogram; paint-by-numbers; picross; automatizované řešení; celulární automat; griddlers; modifikace celulárního automatu; nonogram; paint-by-numbers; picrosses

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: https://hdl.handle.net/11012/254570

Permalink: http://www.nusl.cz/ntk/nusl-683801


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses