Дослідження методів використання ігрових рушіїв на мові програмування JavaScript. Алгоритми процедурної генерації

Abstract

This work is devoted to study of procedural generation algorithms for 2D game levels implemented using JavaScript-based game engines. The research focuses on structured and stochastic approaches, including Binary Space Partitioning, Cellular Automata, Random Walk, and noise-based methods. A system of quantitative metrics for evaluating generated levels is proposed, including walkable ratio, connectivity of components. The results demonstrate that structured methods provide better connectivity and control, while stochastic methods generate more natural environments but require post-processing. A hybrid approach combining BSP and Cellular Automata is proposed, which achieves a balance between structural integrity and natural appearance.