Комментарии 5
В пакмане лабиринты с циклами.
я использую этот алгоритм для создания основы, заготовки. Я встроил его в свой редактор уровней. Сгенерировав некий начальный лабиринт, я вручную потом добавляю/удаляю стенки, поэтому создавать могу любые
выложил видео процесса: https://www.youtube.com/watch?v=mSg91TbagjE
Как то реализовал это на поверхности куба в качестве тестового задания на разработчика Unity: https://github.com/catc0pterSE/CubeMaze/tree/main
специфика в том, что пришлось не в рамках массива переходить по клеткам, а для начала каждой клетке назначить соседа сверху снизу слева справа и только потом начать проходку.
ЗЫ. этот алгоритм называется backtracking, и он один из большого множества. Где то тут на Хабре была большая статья с кратким описанием видов алгоритмов генерации лабиринта.
наверное эта https://habr.com/ru/articles/445378/
Алгоритм поиска в глубину для процедурной генерации лабиринтов