Почему из лабиринта Дедала почти невозможно выбраться?
По преданиям, этот лабиринт был построен Дедалом для того, чтобы заключить в него Минотавра. Средневековые ученые считали этот лабиринт самым сложным из всех когда-либо созданных.
Математические шансы выбраться оттуда крайне малы, Дедал так остроумно использовал психологические факторы поведения, что вероятность побега из лабиринта практически равняется нулю.
Проходы этого лабиринта были в метр шириной, а стены – по 30 сантиметров толщиной, единственный ведущий из него путь имел бы длину более километра. Вероятней всего, что любой человек скорее умер бы от голода или жажды, прежде чем отыскал бы выход.
источник
Вышел спокойно в течении трёх минут
По моему тупой способ выбраться — прижимайся к одной стенке и неизбежно выйдешь
Может я не прав?
Я так и сделал, давно известный метод.
Легко быть умным дома на диване Когда есть план лабиринта…
Хочу написать программу для компа, которая ищет выход из лабиринта.
Тут два вопроса
1) Может можно обмануть метод прижима к стенке?
2) Скажем нашелся выход — теперь как по нему построить кратчайший?
Может можно обмануть метод прижима к стенке?
Можно. Для этого нужен подвал или второй ярус. Сойдя с лестницы игрок оказывается в центре комнаты с несколькими выходами. Правило одной руки здесь прекращается.
Вот тут вопрос — спустился с лестницы, но продолжая прижиматься к стенке коридора в котором идет лестница. То есть в центре точно не окажешься. Даже такое понятие «центр» не нужно.
Далее, блуждая по второму (скажем) уровню, из которого, скажем, нет выхода, придем опять к той же лестнице но к другой стенке и выйдем на первый уровень но к другой стенке.
И далее осознаем! Ну а ведь для одного уровня правило есть!
Это я к тому, что правило одной руки вроде работает всегда.
Но для статических лабиринтов.
Если лабиринт меняется, то тут посложнее.
В чем сложность — динамически меняющий лабиринт это множество вариантов одного лабиринта
И тут вопрос — если обходить меняющийся лабиринт с постоянной скоростью, то, похоже, гипотеза, и тут правило работает.
придем опять к той же лестнице
Как понять, что лестница та же самая?
Ставить метки, значит — правила одной руки недостаточно.
Я программист и эту задачу давно решил — она эксплуатируется в моих внедренных задачах.
Ничего запоминать не нужно.
Голова закружится , пока выйдешь из лабиринта , даже прижимаясь к стеночке . Людей, точно, овладевала паника и отчаяние (
Но для программиста — одна радость
Значит , Вы , программист ? ..Подобные задачки есть в компьютере ?
Мне это пару дней работы от нуля.
Ну или на пару*3.14159265 дней.
Так что считайте, что есть такая программа.
Вопрос — кому это надо?
Я привык спасать мир http://vv-voronkov.spb.ru/kaskad.html 7000 чк минимум диагностировал, или там 24 тыс военных пенсионеров кормил деньгами 7 лет, или там Балтийский флот захватывал.
Но если Вы попросите программуську по лабиринтам , что почему бы мне не написать для хорошей девушки?
Каюсь! До меня дошло — давно уже все написал.
Этот алгоритм используется в куче моих задач!
Спасибо большое , но пока я не готова к программе .
Ваши задачи , Виктор ? О чём они ?
«Лабиринт Миноса» или «Лабиринт Дедала» — лишь символ, указующий на очень маленькую категорию людей, кто создаются с конкретной потенциальной способностью выполнить функцию «спасителей», ценой выполнения Миссии, которая необходима Творцу.
Для этого они должны суметь сначала разобраться в Мире и себе, для чего их нестандартные способности и требуются.
Закон лабиринта:- Держаться одной стороны.
Глупости! Лабиринт очень простой и непрерывный: нет замкнутых подлабиринтов и тупиков. Аффтор учи теорию: есть такой раздел математики — теория графов!