Какие существуют алгоритмы для работы с бесконечными лабиринтами?

Некоторые алгоритмы для работы с бесконечными лабиринтами:

• Алгоритм Эллера. www.miklix.com intellect.icu Позволяет создавать лабиринты, в которых между каждыми двумя точками существует единственный путь, то есть лабиринты не содержат циклов. intellect.icu Алгоритм обрабатывает одну строку за раз, поддерживая и изменяя наборы связанных ячеек. www.miklix.com
• Алгоритм Sidewinder. habr.com habr.com Похож на алгоритм двоичного дерева, но в нём нет характерного смещения по диагонали, одного пустого коридора и клетки рассматриваются не по отдельности, а множествами. habr.com
• Алгоритм Уилсона. intellect.icu Позволяет генерировать лабиринты, которые абсолютно случайны, поэтому невозможно создать определённый алгоритм их решения. intellect.icu
• Алгоритм Олдоса-Бродера. intellect.icu Предполагает выбор случайной вершины (клетки), затем случайную соседнюю вершину (клетку) и переход в неё. intellect.icu Если она не была посещена, добавить её в дерево (соединить с предыдущей, убрать между ними стену). intellect.icu