Simulating game worlds using cellular automata

Bc. Tomáš Pagáč

Master's thesis

Anotácia:

Tato práce studuje hry se simulovanými světy a zkoumá možnosti simulace pomocí celulárních automatů. Několik her simuluje tekutiny, plyny, booleovskou logiku nebo elektrické obvody v mřížce. Tato práce zkoumá požadavky a limitace těchto simulací, a také použitelnost různých variant celulárních automatů k simulování podobného chování. Implementoval jsem dvě varianty celulárních automatů. Protože je těžké dosáhnout požadovaného chování definováním přechodových pravidel, udělal jsem vizuální editor, který s tvorbou přechodových pravidel pomáhá. Vhodnost tohoto přístupu je testována potenciálními uživateli.

Abstract:

The thesis aims to study games featuring simulated worlds and explore the possibilities of simulating worlds using cellular automata. Several games simulate liquids, gases, boolean logic, or electric circuitry on a grid. The thesis examines the functional requirements of these simulations and the limitations of their techniques. Different variants of cellular automata are explored for the suitability of simulating similar behavior. Defining transition rules that lead to desirable behavior is difficult. I implemented two variants of cellular automata and created a visual editor to assist rule creation. The viability of the visual editor is evaluated by potential users.

Keywords

Cellular automata, Game world simulation, Game development tool

Jazyk práce: English

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

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

• Obhajoba proběhla 21. 6. 2022
• Vedúci: doc. RNDr. Barbora Kozlíková, Ph.D.
• Oponent: Dr.techn. Mgr. David Kouřil

Masaryk University

Faculty of Informatics

Master programme / odbor:
Visual informatics / Computer graphics and visualisation