Celulární automaty

Bc. Dominik Šoóš

Bakalářská práce

Cellular automata

Anotace:

Tato bakalářská práce se zabývá celulárními automaty, jejich průzkumem a popisem, a analýzou vlastního celulárního automatu ve formě interaktivního simulačního programu. Klade si za cíl prohloubit pochopení celulárních automatů a inspirovat k dalším studiím. K vytvoření interaktivní simulace celulárního automatu je použit programovací jazyk Python. Pravidly a funkčností se celulární automat téměř plně shoduje Conwayově hře života, funkcionalitami programu je ale výsledně program jedinečný. Výsledný program umožňuje malovat buňky do mřížky, simulovat automat, ukládat a načítat stav mřížky a sledovat uživatelské změny v mřížce. První část je zaměřená na teorii celulárních automatů a průzkum jejich typů. Druhá část se zaměřuje na popis programu a návrh jeho implementace. Třetí část se zabývá analýzou automatu a vizualizací možných vzorů v něm.

Abstract:

This bachelor's thesis deals with cellular automata, their exploration and description, and the analysis of a self-made unique cellular automaton in the form of an interactive simulation program. Its goal is to deepen the understanding of cellular automata and inspire further studies. The Python programming language is used to create an interactive simulation of the cellular automaton. The rules and functionality of the cellular automaton are almost entirely identical to Conway's Game of Life, but the program's functionalities ultimately make it unique. The resulting program allows users to paint cells into a grid, simulate the automaton, save and load the grid state, and observe user made changes in grid. The first part focuses on the theory of cellular automata and the exploration of their types. The second part focuses on the description of the program and the design of its implementation. The third part deals with the analysis of the automaton and the visualization of possible patterns in it.

Klíčová slova

Celulární automaty, Simulace, Python, Aplikace, Komplexní systémy, Cellular automata, Simulation, Aplication, Complex systems

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 2. 5. 2023

Obhajoba závěrečné práce

• Obhajoba proběhla 29. 5. 2023
• Vedoucí: Ing. Radomír Perzina, Ph.D.
• Oponent: Ing. Jan Górecki, Ph.D.

Slezská univerzita v Opavě

Obchodně podnikatelská fakulta v Karviné

Bakalářský studijní program / obor:
Systémové inženýrství a informatika / Manažerská informatika