Процедурна генерація 2D-карт на основі клітинних автоматів генерування 2D-карт
Information Technologies and Engineering Electronics · 30.06.2026 · (4) · 46-57
DOI: 10.15330/itee.2026.4.06 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information Technologies and Engineering Electronics, online erschienen am 30.06.2026. Verfasst von Діана Козачок und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
У роботі показано, що використання клітинних автоматів є ефективним підходом для процедурної генерації двовимірних ігрових карт, оскільки дозволяє формувати складні та природоподібні структури на основі простих локальних правил. Досліджено особливості побудови карт у вигляді дискретної сітки, де кожна клітина має бінарний стан — «стіна» або «прохід». Розглянуто вплив ключових параметрів алгоритму, зокрема початкової ймовірності появи стін, кількості ітерацій та порогового значення кількості сусідніх клітин у межах сусідства Мура. Встановлено, що початкова ймовірність заповнення карти суттєво впливає на загальну структуру середовища: при низьких значеннях формуються відкриті простори, а при високих — щільні та непрохідні області. Оптимальним є діапазон 45–50 %, який забезпечує баланс між прохідністю та щільністю карти. До-слідження також показало, що кількість ітерацій клітинного автомата визначає ступінь згладжування структури: при недостатній кількості ітерацій зберігається хаотичність, а при надмірній — структура втрачає різноманітність. Найбільш збалансовані результати досягаються при виконанні 4–7 ітерацій. Окрему увагу приділено правилам переходу клітин, які базуються на підрахунку кількості сусідів. Використання порогового значення, близького до п’яти сусідніх клітин, дозволяє отримати природні пере-ходи між областями та уникнути надмірної фрагментації карти. У роботі також реалізовано програмну модель алгоритму мовою C++ із використанням бібліотеки SFML для візуалізації процесу генерації. Отримані результати підтверджують, що клітинні автомати забезпечують гнучкість налаштування параметрів, високу варіативність результатів та ефективність у задачах генерації ігрових середовищ. За-пропонований підхід може бути використаний у відеоіграх, навчальних симуляціях та дослідницьких проєктах, де необхідне автоматичне створення структурованих просторів.
Zitieren
APA
Козачок, Д., & Іляш, Ю. (2026). Процедурна генерація 2D-карт на основі клітинних автоматів генерування 2D-карт. Information Technologies and Engineering Electronics, 46-57. https://doi.org/10.15330/itee.2026.4.06
Vancouver
Козачок Д, Іляш Ю. Процедурна генерація 2D-карт на основі клітинних автоматів генерування 2D-карт. Information Technologies and Engineering Electronics. 2026:46-57. doi:10.15330/itee.2026.4.06
BibTeX
@article{2026,
author = {Козачок, Діана and Іляш, Юрій},
title = {Процедурна генерація 2D-карт на основі клітинних автоматів генерування 2D-карт},
journal = {Information Technologies and Engineering Electronics},
year = {2026},
number = {4},
pages = {46--57},
doi = {10.15330/itee.2026.4.06}
}
EUVIMED