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

• Алгоритм Эллера. 13 Позволяет построчно создавать связные лабиринты без циклов. 1 Для генерации лабиринта неограниченной высоты достаточно хранить в памяти только пару последних строк. 1
• Генерация лабиринта на таблице. 2 Поле изначально разбивается на прямоугольные «большие» клетки, образуя таким образом таблицу. 2 Далее в каждой такой ячейке случайным образом появляется комната случайного размера, не превосходящая размеров ячейки. 2 Затем комнаты объединяются коридорами. 2
• Генерация лабиринта с использованием клеточного автомата. 3 Сначала всё поле заполняется случайным образом стенами (для каждой клетки случайным образом определяется, будет ли она свободной или непроходимой). 2 Затем несколько раз происходит обновление состояния карты в соответствии с условиями, похожими на условия рождения/смерти в «Жизни». 2
• Рекурсивный метод (алгоритм случайного прохода). 3 Если размерность генерируемого лабиринта небольшая, то можно использовать этот метод. 3 Он предполагает простейшее построение случайного прохода с использованием дополнительных построений таких же случайных ходов, продолжающееся до тех пор, пока не будет заполнено всё пространство, выделяемое под лабиринт. 3