Помогите написать модуль
Доброй ночи.
Прошу опытных программистов помочь с написанием модуля
Замый ближайший аналог - старая игрушка Трубопроводчик
Есть локация состоящая из сетки произвольного размера (допустим 5х5)
Генерируется лабиринт из 5х5 тайлов с различными конфигурациями труб и методом верчения тайлов нужно провести воду от входа в лабиринт к его выходу. я ни как не могу сообразить, как это сделать без тупого перебора вариантов с ифами на все возможные позиции. Очень прошу помочь.
hitmir,
насколько я знаю, в трубопроводчике не генерируемые уровни.
Но вообще задача сложная. В двух словах не опишешь.
Тебе нужен генератор лабиринта + проверка проходимости пути.
Для генератора я бы сделал цикл.
Перед циклом указываем начальную клетку, внося её в список (массив).
Генерируем тайл случайным образом для клетки самой верхней в списке, учитывая, что выходы с неё не могут быть направлены в тупики (границы карты или уже сгенерированные клетки )
Добавляем смежные (то есть клетки, на которые из текущей есть выходы) к списку.
Удаляем из верхнюю списка клетку (то есть для которой мы только что генерировали тайл).
Повторяем цикл.
Так же по идее надо сверяться с координатами конечной клетки, но можно тоже каким-нибудь способом выбрать её из уже простроенных к границам путей.
Потом чистим карту от тупиковых путей, т.е. ведущих никуда.
Сейчас пишу видео по алгоритмам поиска путей на QSP согласно этой статье https://habr.com/post/331192/ Не знаю, правда, когда допишу. Может только ближе к концу года.
Похоже, мне проще будет насоздавать пресетов лабиринта труб и рандомно крутануть каждый тайл а потом сравнивать с шаблонным массивом пока не сойдется…
Не очень понимаю, что мешает просто сгенерировать сначала в сетке ГОТОВУЮ трубу (идущую как надо), потом затыкать остатки случайными тайлами, а потом в этой готовой трубе повернуть каждый тайл случайным образом. Вот и сгенерирован уровень. Или я что-то не понял в вопросе?
Харч,
hitmir в итоге про это и написал, как я понял. Я тоже думал, что проблема именно в генерации готовой трубы. Случайным образом крутануть тайлы — это задача на уровне rand(1,4).
Генерация готовой трубы же практически очевидна? Или я что-то не понимаю? :)
Харч,
если я правильно помню “Трубопроводчика”, там труба могла иметь несколько разветвлений, которые в итоге всё равно сходились к одному выходу. Плюс петли всякие, пересечения. Если одну нитку генерировать, вообще ничего сложного. Но, опять таки, я полагал что нужна сложная труба и вариации.