title: ÐÐ¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ ÑÐµÑ Ð½Ð¾Ð»Ð¾Ð³Ð¸Ð¸ Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¼Ð°Ð³Ð¸ÑÑÑÐ°
titleType: Subtitle
title: Optimization of procedural generation technology
Creators: name: Ð¡Ð¸Ð½ÐµÐ»ÑÑÐ¸ÐºÐ¾Ð²Ð°, ÐÐ°Ð»ÐµÑÐ¸Ñ
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2023
Subjects: Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð°Ñ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ñ
Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ñ ÐºÐ¾Ð¼Ð½Ð°Ñ
Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ñ ÐºÐ¾ÑÐ¸Ð´Ð¾ÑÐ¾Ð²
Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ñ simple random walk
Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸
procedural generation
generation of rooms
generation of corridors
simple random walk generation
optimization of the algorithm of procedural generation

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«ÐÐ¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ ÑÐµÑÐ½Ð¾Ð»Ð¾Ð³Ð¸Ð¸ Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸Â». ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð¾Ð² Ðº Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸, ÐµÐµ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸, Ð° ÑÐ°ÐºÐ¶Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ Ð¾Ð±ÐµÑÐ¿ÐµÑÐµÐ½Ð¸Ñ. ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ ÑÐ°Ð±Ð¾ÑÑ:Â  1) ÐÐ·ÑÑÐµÐ½Ð¸Ðµ ÑÐµÐ¾ÑÐµÑÐ¸ÑÐµÑÐºÐ¸Ñ Ð¾ÑÐ½Ð¾Ð² Ð¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸. 2) Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸ Ð¸ ÐµÐµ ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ. 3) ÐÐ¾Ð´ÐµÑÐ½Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð² ÑÐ¾Ð¾ÑÐ²ÐµÑÑÑÐ²Ð¸Ð¸ Ñ ÑÑÐµÐ±Ð¾Ð²Ð°Ð½Ð¸ÑÐ¼Ð¸ Ðº Ð·Ð°Ð´Ð°ÑÐµ. 4) ÐÐ¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸. Ð Ð°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐµÑÐ½Ð¾Ð»Ð¾Ð³Ð¸Ð¸ Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸, ÐµÐµ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸, Ð° ÑÐ°ÐºÐ¶Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐµ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ Ð¾Ð±ÐµÑÐ¿ÐµÑÐµÐ½Ð¸Ñ Ð´Ð»Ñ ÑÐµÑÐµÐ½Ð¸Ñ Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð½Ð¾Ð¹ Ð·Ð°Ð´Ð°ÑÐ¸. Ð ÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð¼ Ð¿ÑÐ¾Ð´ÐµÐ»Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ´ÐµÑ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð°-Ð³ÐµÐ½ÐµÑÐ°ÑÐ¾Ñ, Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÑÑÐ°Ñ ÑÑÑÐ¾Ð¸ÑÑ Ð¸Ð·Ð¾Ð±ÑÐ°Ð¶ÐµÐ½Ð¸Ñ Ð´Ð²ÑÐ¼ÐµÑÐ½ÑÑ ÐºÐ°ÑÑ Ð¼ÐµÑÑÐ½Ð¾ÑÑÐ¸ Ð½Ð°Ð¸Ð»ÑÑÑÐµÐ¼ ÑÐ¿Ð¾ÑÐ¾Ð±Ð¾Ð¼. ÐÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ð½Ð¾Ðµ ÑÐµÑÐµÐ½Ð¸Ðµ Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÐµÑ ÑÑÑÐµÑÑÐ²ÐµÐ½Ð½Ð¾ Ð¿Ð¾Ð²ÑÑÐ¸ÑÑ ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¿ÑÐ¾ÑÐµÐ´ÑÑÐ½Ð¾Ð¹ Ð³ÐµÐ½ÐµÑÐ°ÑÐ¸Ð¸.
description: The subject of the graduate qualification work is "Optimization of procedural generation technology". This work is devoted to the study of procedural generation, its optimization, and software development. The research set the following goals: 1) The study of the theoretical foundations and algorithms of procedural generation. 2) Development of algorithms for procedural generation and its testing. 3) Modernization of the algorithm in accordance with the requirements for the task. 4) Optimization of the procedural generation algorithm. The work is devoted to the study of the technology of procedural generation, its optimization, and the development of software. The result of the work is a generator program that allows you to build images of two-dimensional maps of the area in the best way. The proposed solution makes it possible to significantly increase the efficiency of procedural generation algorithms.