Процедурная генерация лабиринта [Unity 3D] [Tutorial]

• Видео посвящено созданию процедурно генерируемого лабиринта.  

• Используется рекурсивный бэк-трекинг.  

• Начинается с создания базовой ячейки лабиринта.  

• Ячейка состоит из двух стен: левой и нижней.  

• Используются лайн-рендереры для рисования стен.  

• Добавляется эдж-коллайдер для физического взаимодействия.  

• Ячейка копируется несколько раз для создания сетки.  

• Создается скрипт для размещения ячеек на сцене.  

• Создается отдельный скрипт для генерации лабиринта.  

• Генератор лабиринта не наследуется от моба.  

• Создается метод для генерации лабиринта с параметрами ширины и высоты.  

• Ячейки возвращаются в виде двумерного массива.  

• Массив ячеек заполняется пустыми объектами.  

• Алгоритм удаляет стены рекурсивно.  

• Метод возвращает массив пустых ячеек.  

• Создаются объекты ячеек и задаются их положения.  

• Добавляются ссылки на стены в скрипт ячейки.  

• Выключение стен по результатам генерации.  

• Создается функция для удаления стен.  

• Алгоритм использует стек для отката назад.  

• Выбираются случайные соседи для удаления стен.  

• Добавляется флаг для определения посещенности ячейки.  

• Проверяются соседи ячейки и добавляются в список.  

• Переменные для координат ячеек выносятся в отдельные переменные.  

• Проверка наличия соседей у ячейки.  

• Выбор случайного соседа и переход в него.  

• Создание функции для удаления стен.  

• Отметка ячейки как посещенной.  

• Переход в ячейку и добавление её в стек.  

• Возвращение назад и удаление ячеек из стека.  

• Проверка и удаление стен по горизонтали и вертикали.  

• Вызов метода для удаления стен.  

• Генерация лабиринта и исправление лишних стен.  

• Добавление функции для создания финиша.  

• Вычисление расстояния от старта до каждой ячейки.  

• Поиск самой дальней ячейки от старта для финиша.  

• Проверка ячеек по краям лабиринта.  

• Удаление стен от финиша за пределы лабиринта.  

• Запуск функции и проверка работы финиша.  

• Генерация лабиринтов без циклов.  

• Возможность добавления циклов после генерации.  

• Призыв к подписке и скачивание проекта.