АНАЛІЗ ТА ПОРІВНЯННЯ ІСНУЮЧИХ МЕТОДІВ ГЕНЕРАЦІЇ ЛАБІРИНТІВ В КОМП’ЮТЕРНИХ ІГРАХ
Open Access
- 26 November 2024
- journal article
- Published by Kherson National Technical University in Вісник Херсонського національного технічного університету
- No. 3(90),p. 228-237
Abstract
В епоху інформаційного суспільства, де візуалізація ігрових та симуляційних просторів набуває все більшого значення, розробка алгоритмів для генерування лабіринтів стає все більш актуальною. Інтерактивні ігри, віртуальна реальність, навчальні платформи та інші сфери потребують генерації лабіринтів різної складності та конфігурації, щоб забезпечити різноманіття та захоплюючий досвід для гравців та користувачів. Традиційні методи генерації лабіринтів, такі як алгоритм Вілсона або алгоритм Прима, можуть бути обмежені у своїй гнучкості та здатності створювати лабіринти з заданими характеристиками. Процедурні методи генерування лабіринтів пропонують більш гнучкий та потужний підхід. Ці методи дозволяють генерувати лабіринти з різними параметрами, такими як розмір, складність, тип розгалуження, наявність тупиків та інших елементів. Завдяки цьому процедурні методи стають все більш популярними для генерації лабіринтів у широкому спектрі застосувань. Це дослідження має на меті порівняти різні алгоритми генерації лабіринтів. В роботі досліджується та порівнюється п’ять алгоритмів: Recursive Backtracker, Kruskal’s Algorithm, Aldous-Broder Algorithm, Hunt-and-Kill Algorithm та Binary Tree Algorith. Існує необхідність визначення ефективності різних методів з точки зору структурної складності та варіативності створених лабіринтів. Аналіз впливу різних методів на обчислювальні ресурси та час генерації також є ключовим аспектом, особливо у вимогливих застосунках, таких як відеоігри чи симуляції. Такий аналіз дозволить визначити оптимальні та ефективні підходи до генерації лабіринтів для різних застосувань. Результати дослідження можуть бути корисними для розробників комп’ютерних ігор, для дослідників штучного інтелекту, які хочуть розробити алгоритми для вирішення задач на маршрутизацію, тощо. Це дослідження допоможе розробникам краще зрозуміти можливості та обмеження кожного алгоритму, щоб зробити свідомий вибір.Keywords
This publication has 7 references indexed in Scilit:
- Development and Evaluation of Maze-Like Puzzle Games to Assess Cognitive and Motor Function in Aging and Neurodegenerative DiseasesFrontiers in Aging Neuroscience, 2020
- Towards Automatic Generation of Serious Maze Games for EducationSerdica Journal of Computing, 2018
- Intelligent Maze Generation Based on Topological Constraints2018
- Procedural Content Generation for Dynamic Level Design and Difficulty in a 2D Game Using UNITYInternational Journal of Multimedia and Ubiquitous Engineering, 2017
- Event-Centered Maze Generation Method for Mobile Virtual Reality ApplicationsSymmetry, 2016
- Automated Maze Generation for Ms. Pac-Man Using Genetic AlgorithmsInternational Journal of Machine Learning and Computing, 2016
- Mazes in videogames: meaning, metaphor and designChoice Reviews Online, 2013