title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ¸ Ð´Ð»Ñ Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸ Ð¸Ð³ÑÐ¾Ð²Ð¾Ð³Ð¾ Ð¾ÐºÑÑÐ¶ÐµÐ½Ð¸Ñ Ð¿ÑÐ¸ ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ñ ÑÐ½Ð¸ÐºÐ°Ð»ÑÐ½ÑÑ Ð¸Ð³ÑÐ¾Ð²ÑÑ ÑÑÐµÐ½Ð°ÑÐ¸ÐµÐ²
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Development of gaming environment procedure generation library in unique game scenarios generation
Creators: name: ÐÐ³Ð¾ÑÐ¾Ð², ÐÐ½Ð°ÑÐ¾Ð»Ð¸Ð¹
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2024
Subjects: Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð°Ñ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ñ
Ð¸Ð³ÑÑ
c++
Ð³ÑÐ°ÑÑ
Ð»Ð°Ð±Ð¸ÑÐ¸Ð½ÑÑ
procedure generation
games
graphs
mazes

description: ÐÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐµ Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ¸ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸ ÑÐ½Ð¸ÐºÐ°Ð»ÑÐ½ÑÑ Ð¸Ð³ÑÐ¾Ð²ÑÑ Ð¾ÐºÑÑÐ¶ÐµÐ½Ð¸Ð¹ Ð´Ð»Ñ Ð¸Ð³Ñ Ð¶Ð°Ð½ÑÐ° rogue-like. ÐÐ¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ° Ð±ÑÐ´ÐµÑ Ð³ÐµÐ½ÐµÑÐ¸ÑÐ¾Ð²Ð°ÑÑ Ð¿Ð¾Ð´Ð·ÐµÐ¼ÐµÐ»ÑÐµ, ÑÐ¾ÑÑÐ¾ÑÑÐµÐµ Ð¸Ð· ÐºÐ¾Ð¼Ð½Ð°Ñ Ð¸ ÐºÐ¾ÑÐ¸Ð´Ð¾ÑÐ¾Ð², Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð·Ð°Ð´Ð°Ð²Ð°ÐµÐ¼ÑÑ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»ÐµÐ¼ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ¾Ð². Ð¦ÐµÐ»ÑÑ Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ¸ Ð´Ð»Ñ Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸ ÑÐ½Ð¸ÐºÐ°Ð»ÑÐ½ÑÑ Ð¸Ð³ÑÐ¾Ð²ÑÑ Ð¾ÐºÑÑÐ¶ÐµÐ½Ð¸Ð¹, Ð¾Ð±ÐµÑÐ¿ÐµÑÐ¸Ð²Ð°ÑÑÐ¸Ñ Ð²ÑÑÐ¾ÐºÐ¸Ð¹ ÑÑÐ¾Ð²ÐµÐ½Ñ ÑÐµÐ¸Ð³ÑÐ°Ð±ÐµÐ»ÑÐ½Ð¾ÑÑÐ¸ Ð´Ð»Ñ Ð¸Ð³Ñ Ð¶Ð°Ð½ÑÐ° rogue-like. ÐÑÐµÐ´Ð¼ÐµÑÐ¾Ð¼ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐ²Ð»ÑÑÑÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ Ð¸ Ð¼ÐµÑÐ¾Ð´Ñ Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸ Ð¸Ð³ÑÐ¾Ð²ÑÑ ÑÑÐ¾Ð²Ð½ÐµÐ¹ Ð¸ Ð¾ÐºÑÑÐ¶ÐµÐ½Ð¸Ð¹. Ð ÑÐ¾Ð´Ðµ ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ» Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½ Ð°Ð½Ð°Ð»Ð¸Ð· Ð°Ð½Ð°Ð»Ð¾Ð³Ð¾Ð² Ð¿Ð¾ ÑÐµÐ¼Ðµ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸ Ð¸Ð³ÑÐ¾Ð²ÑÑ Ð¾ÐºÑÑÐ¶ÐµÐ½Ð¸Ð¹, Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ ÐºÐ¾ÑÐ¾ÑÐ¾Ð³Ð¾ Ð±ÑÐ»Ð¾ Ð¿ÑÐ¸Ð½ÑÑÐ¾ ÑÐµÑÐµÐ½Ð¸Ðµ Ð¾Ð± Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð±Ð¸Ð½Ð°ÑÐ½Ð¾Ð³Ð¾ ÑÐ°Ð·Ð±Ð¸ÐµÐ½Ð¸Ñ Ð¿ÑÐ¾ÑÑÑÐ°Ð½ÑÑÐ²Ð° (BSP) Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÐÑÐ°ÑÐºÐ°Ð»Ð°. ÐÐ°Ð»ÐµÐµ Ð±ÑÐ»Ð¾ Ð¿ÑÐ¾Ð¸Ð·Ð²ÐµÐ´ÐµÐ½Ð¾ Ð¿ÑÐ¾ÐµÐºÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð¼Ð¾Ð´ÑÐ»Ñ Ñ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸ÐµÐ¼ Ð´Ð¸Ð°Ð³ÑÐ°Ð¼Ð¼ ÐºÐ»Ð°ÑÑÐ¾Ð² Ð¸ Ð¾Ð¿Ð¸ÑÐ°Ð½Ð¸ÐµÐ¼ Ð²ÑÐ¾Ð´Ð½ÑÑ Ð´Ð°Ð½Ð½ÑÑ. ÐÐ° ÑÑÐ¾Ð¹ Ð¾ÑÐ½Ð¾Ð²Ðµ Ð±ÑÐ»Ð° ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð° Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ°, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐ°Ñ ÑÐ¾Ð·Ð´Ð°Ð²Ð°ÑÑ ÑÐ½Ð¸ÐºÐ°Ð»ÑÐ½Ð¾Ðµ Ð¸Ð³ÑÐ¾Ð²Ð¾Ðµ Ð¾ÐºÑÑÐ¶ÐµÐ½Ð¸Ðµ. ÐÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¾ Ð¼Ð¾Ð´ÑÐ»ÑÐ½Ð¾Ðµ Ð¸ ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»ÑÐ½Ð¾Ðµ ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ, Ð° ÑÐ°ÐºÐ¶Ðµ Ð°Ð¿ÑÐ¾Ð±Ð°ÑÐ¸Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð³Ð¾ Ð¼Ð¾Ð´ÑÐ»Ñ. ÐÐ¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ° Ð±ÑÐ»Ð° ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð° Ð½Ð° ÑÐ·ÑÐºÐµ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð¡++ Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ¸ STL. ÐÐµÑÐ¾Ð´Ð¾Ð»Ð¾Ð³Ð¸Ñ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð²ÐºÐ»ÑÑÐ°ÐµÑ Ð°Ð½Ð°Ð»Ð¸Ð· ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð¾Ð² Ðº Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸ Ð¸Ð³ÑÐ¾Ð²ÑÑ Ð¾ÐºÑÑÐ¶ÐµÐ½Ð¸Ð¹, Ð²ÑÐ±Ð¾Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð´Ð»Ñ Ð¸Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸, Ð¿ÑÐ¾ÐµÐºÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ ÑÑÑÑÐºÑÑÑÑ Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ¸, Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð½Ð° ÑÐ·ÑÐºÐµ C++ Ð¸ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¸Ðµ ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ. Ð ÐµÐ·ÑÐ»ÑÑÐ°ÑÑ Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ Ð¼Ð¾Ð³ÑÑ Ð±ÑÑÑ Ð¿Ð¾Ð»ÐµÐ·Ð½Ñ ÐºÐ°Ðº Ð´Ð»Ñ Ð½ÐµÐ·Ð°Ð²Ð¸ÑÐ¸Ð¼ÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÑÐ¸ÐºÐ¾Ð² Ð¸Ð³Ñ, ÑÐ°Ðº Ð¸ Ð´Ð»Ñ ÐºÑÑÐ¿Ð½ÑÑ Ð¸Ð³ÑÐ¾Ð²ÑÑ ÑÑÑÐ´Ð¸Ð¹, ÑÑÑÐµÐ¼ÑÑÐ¸ÑÑÑ ÑÐ»ÑÑÑÐ¸ÑÑ Ð¿ÑÐ¾ÑÐµÑÑÑ ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ñ Ð¸Ð³ÑÐ¾Ð²ÑÑ Ð¾ÐºÑÑÐ¶ÐµÐ½Ð¸Ð¹ Ð² Ð¶Ð°Ð½ÑÐµ rogue-like. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð°Ñ Ð±Ð¸Ð±Ð»Ð¸Ð¾ÑÐµÐºÐ° ÑÑÐ¿ÐµÑÐ½Ð¾ ÑÐ¿ÑÐ°Ð²Ð»ÑÐµÑÑÑ Ñ Ð·Ð°Ð´Ð°ÑÐµÐ¹ Ð°Ð²ÑÐ¾Ð¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸ ÑÐ½Ð¸ÐºÐ°Ð»ÑÐ½ÑÑ Ð¸Ð³ÑÐ¾Ð²ÑÑ Ð¾ÐºÑÑÐ¶ÐµÐ½Ð¸Ð¹ Ð´Ð»Ñ Ð¸Ð³Ñ Ð¶Ð°Ð½ÑÐ° rogue-like.
description: The graduation qualification work is devoted to the development of a library for generating unique game environments for rogue-like games. The library will generate dungeons consisting of rooms and corridors based on user-defined parameters. The objective of this work is to develop a library for the automatic generation of unique game environments that ensure a high level of replayability and interest in rogue-like games. During the work, an analysis of analogues on the topic of game environment generation was carried out, and based on the results, it was decided to use the Binary Space Partitioning (BSP) algorithm and Kruskals algorithm. The module design was then carried out with class diagram construction and input data description. Based on this, a library was developed that allows creating unique game environments. Module and functional testing was conducted, as well as the approbation of the developed module. The library was implemented in the C++ programming language using the STL library. The research methodology includes analyzing existing approaches to game environment generation, selecting optimal algorithms for implementation, designing the library structure, programming in C++, and conducting testing. The results of this work can be useful for both independent game developers and large game studios aiming to improve the processes of creating game environments in the rogue-like genre. The developed library successfully fulfills the task of automatically generating unique game environments for rogue-like games, ensuring a high level of replayability and diversity of game worlds.