Какие технические и логические сложности встречаются при создании бесконечных лабиринтов?

Некоторые технические и логические сложности, которые встречаются при создании лабиринтов:

Технические сложности:

• Переполнение стека. en.wikipedia.org Некоторые алгоритмы генерации лабиринтов используют глубокую рекурсию, что может привести к переполнению стека на некоторых компьютерных архитектурах. en.wikipedia.org
• Пересечение комнат. tproger.ru Возникает вопрос, не будут ли комнаты пересекаться и как проложить между ними переходы. tproger.ru
• Хранение информации о сгенерированной карте. tproger.ru Нужно правильно ориентировать элементарные части лабиринта перед их соединением. tproger.ru

Логические сложности:

• Поиск гамильтоновых циклов. new-science.ru Это NP-полная задача, сложность которой экспоненциально возрастает с увеличением числа элементов. new-science.ru
• Создание элитных лабиринтов. habr.com У таких лабиринтов обычно есть короткое прямое решение, а в неэлитных лабиринтах решение проходит по большой части площади лабиринта. habr.com
• Создание симметричных лабиринтов. habr.com Лабиринт может быть частично или полностью симметричным, и может повторять паттерн любое количество раз. habr.com