Связного - не совсем понял. Лабиринт - это есть тоска входа и точка выхода. Задаём пространство, где есть эти точки..описываем случайные точки и пути между ними..ограничиваем это необходимым пространство,заданным в тз..генерим остальную псевдо-часть, не входящую в основной путь.. В чем проблема, если не говорить об ограничении памяти? Да и памяти тут не столь уд много надо
от того, что ты говоришь “в чем проблема” лабиринт не пишется.
связного - значит, что любой его сектор должен проходиться, без тупиков.
в контексте этой игры - бесконечный вертикальный лабиринт.
напиши алгоритм его генерации, раз нет проблем 🙂