сложный лабиринт
Автор Ѐадиоактивный изотоп задал вопрос в разделе Прочие развлечения
Как сделать сложный лабиринт? и получил лучший ответ
Ответ от Shamissio[мастер]
Рандомайзер+рекурсия. И будет вам щастье, а вашим врагам (попавшим в лабиринт) горе)
Для генерации можно использовать простейшее построение случайного прохода, затем допостроения к нему таких же случайных ходов, продолжающееся до тех пор, пока не будет "забито" все пространство выделяемое под лабиринт.
Если лимит M и N небольшой, можно сделать рекурсиями. Устанавливаем точку входа. Сначала генерится основной ход. Движемся по клеточкам, "прогрызая" "ходы" в "камне", изменяя вектор движения случайно по или против часовой стрелке, в завасимости от значения случайного числа, и с проверкой касания края (если коснулись, то ставим выход) . С каждым шагом запоминаем координаты "прогрызенной точки" и увеличиваем уровень рекурсии. Итак, предположим, выход достигнут. Когда достигаем выхода, начинаем понижение уровня рекурсии с восстановлением координат вышеупомянутой точки, и в зависимости от случайности (например 50%) по тому-же алгоритму генерируем боковой ход. Тогда, при создании основного хода, концом генерации у нас служило достижение края лабиринта.
Источник: Denton & Bilge Xan
Существуют ли в мире лабиринты? Если да, то где это (и) место (а)
Самые известные и красивые лабиринты мира:
#yaimg87733#
Longleat Hedge Maze
подробнее...
что такое лабиринт?
Лабиринт - какая-либо структура, состоящая из запутанных путей. Под лабиринтом у древних греков и
подробнее...
Чем известна область Камарг?
Камарг - огромное (около 1466 кв. км. ) прибрежное болото, один из наиболее значительных в Европе
подробнее...
Как называется жилище бобра ?
Итак, о бобровом жилище. Их у бобра три вида. Кроме бобрового жилища еще существуют бобровые
подробнее...
Древняя столица Камбоджи ?
Столица Камбоджи город Пномпень расположен на слиянии рек Меконга, Бассака и Тонлесапа, которые
подробнее...
Выход есть... если Вход закрыт..?))
.
"Горит в тебе познания Дух!
Есть ВЫХОД там, где ВХОД закрыт .
Искать СЕБЯ к Себе
подробнее...
Когда и где была придумана рыболовная сеть?
На любой картине или фотографии с изображением рыбацкой деревни можно увидеть сети, развешанные на
подробнее...
помогите написать сочинение на тему мы будущее страны
Это от меня будет зависеть, чтобы твои огромные, но не безмерные богатства расходовались бережно;
подробнее...
как зимуют бобры
Живут бобры в норах или хатках. Вход в жилище бобра всегда располагается под водой. Норы бобры роют
подробнее...
повадки бобра
Бобры предпочитают селиться по берегам медленно текущих речек, стариц, прудов и озёр, водохранилищ,
подробнее...
Что такое "тотальная инсталляция" согласно Илье Кабакову?
Опыт тоталитарной системы обострил чувствительность ее бывших граждан к любым формам тотальности,
подробнее...
Какие животные вырабатывают нафталин и для чего?
Тайваньский термит сооружает в земле сложные лабиринты ходов и выстилает их своеобразным "картоном"
подробнее...
как вывести кротов с огорода
Поскольку крот не любит шума, многие дачники изготавливают различные хитроумные устройства из
подробнее...
Когда возникло и какая история у подобного "сооружения" ? Что это за "развлечение" ? Расскажите о 4-х наиболее известных
Лабиринты с живой изгородью из деревьев и кустарников особенно пылко любили и любят англичане.
подробнее...