169 похожих чатов

Чат, привет. По жс задача. Я делаю лабиринт, но для

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

Длина, направление -- случайная генерация с условием, что новое направление -- перпендикулярно предыдущему.

Какую структуру использовать, чтобы при рендере лабиринта он сам себя не перекрывал ?
(первое фото -- удачно сгенерировался путь) . Второе -- нет.

4 ответов

7 просмотров

скорее всего с помощью двухмерного массива и использованием дфс, но не факт

Возможно вам стоит посмотреть на алгоритм Эллера для генерации лабиринтов, там уже решена проблема циклов и изолированных областей

Похожие вопросы

Обсуждают сегодня

я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
50
читать файл максимально быстро? странный вопрос))
zamtmn
53
How to create an OS in C? what to study?
Linus
18
Всем доброго вечера! Хочу поделиться своим злоключением с человеком, который, как оказалось сюда тоже скидывал свое резюме. Жаль, что я вашу группу не нашел раньше… человек ки...
Роман Ахмедзянов
4
тоесть, указав return eax, сгенерируется никому ненужная инструкция mov eax,eax ?
Aiwan \ (•◡•) / _bot
24
Компания Elif ищет менеджера проектов, который будет заниматься поиском и ведением новых проектов. Прежде чем приступить к работе, вам нужно пройти наш недельный курс, где вы ...
Elif
5
Привет, кто может сделать юзербота с апи? Задачи: - создавать группы - создавать каналы - задавать для созданных каналов аватарку или эмоджи, имя группы - добавлять в группы...
Lencore
11
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
@HemulGM Параметры у AddStream поменялись? Несостыковка какая-то
Катерина Свиридова
12
Народ, с прошедшими и наступающими. Ща полную ересь прогоню, но фишка в том, что это не обычная алкогольная ересь Либера, а я реально хз что делать. Сайт с 2012-го года Косяк...
Alexey Liber
2
Карта сайта