от того, что ты говоришь “в чем проблема” лабиринт не пишется.
связного - значит, что любой его сектор должен проходиться, без тупиков.
в контексте этой игры - бесконечный вертикальный лабиринт.
напиши алгоритм его генерации, раз нет проблем 🙂
Приветствую. Ну вот вчера было немного времени на работе, чтоб подумать над алгоритмом лабиринта)))
Идея такая:
- беру область типа шахматной доски, 8х8
- определяю точку входа на крайних линиях
- описываю функцию, которая согласно начальной точки входа строит "перемещения" в области 8х8; конечно с проверками на непересечение и корректностью перемещения - горизонтально/вертикально.
- нахожу в итоге точку выхода, она когда)нибудь должна появиться ))
- остальные "псевдопути" должны формироваться той же функцией, но с некоторыми ограничениями (тупик, продолжения и т.д. в зависимости от коэффициентов функции и некоторых ПОСТОЯННЫХ условий, чтоб это эти "проходы" были постоянны)
- таких зон 8х8 я могу сформировать в текущем положении всего одну (больше не надо). Остальные будут формироваться в порядке, определенном выше.
Таким образом я всегда смогу иметь одну всего лишь область в памяти, но с ПОСТОЯННЫМ И НЕИЩМЕНЯЕМЫМ лабиринтом лоч этой области.
Что-то вчера уже накнопал,но пока показать нечего )))
Как идея? И по памяти должна быть очень супер ))