начала -- единственно верный путь.
Создаю "шаг" (обьект) который состоит из длины шага (случайная длина от 2х до 4х), направления (N,S,W,E) и поворота вправо/влево (в зависимости от предыдущего значения направления).
Длина, направление -- случайная генерация с условием, что новое направление -- перпендикулярно предыдущему.
Какую структуру использовать, чтобы при рендере лабиринта он сам себя не перекрывал ?
(первое фото -- удачно сгенерировался путь) . Второе -- нет.
скорее всего с помощью двухмерного массива и использованием дфс, но не факт
Возможно вам стоит посмотреть на алгоритм Эллера для генерации лабиринтов, там уже решена проблема циклов и изолированных областей
о, круто. Спасибо
Обсуждают сегодня