Есть ли лабиринт, который нельзя пройти?

[valergapeev]

Сообщение от Togelta

Да. Жизнь называется.

это долго... у меня полдня в запасе)

[Diversant]

В 90-х был прикольный фильм про лабиринт - когда они с одной комнаты в другую перемещались, вот вообще весь фильм в квдатратных 4-х стенах. Найти бы ... посмотреть. Помню тогда зашло. Там еще в каждой комнате прикольные ловухи были.

Пы.сы нашел - Куб / Cube (1997)

[sony]

Сообщение от Каширин

то любое кольцо, изогнутое как угодно

И я подумал про кольцо сразу-же... Да впринципе любой замкнутый V будет безвыходным... Правда в заголовке написана другая задача!... "Лабиринт который нельзя пройти" это такой у которого нет входа ВООБЩЕ

[Каширин]

Сообщение от sony

"Лабиринт который нельзя пройти" это такой у которого нет входа ВООБЩЕ

Если в лабиринт нет входа, то как в него войдут те, кто будет его проходить?

[sony]

Сообщение от Каширин

Если в лабиринт нет входа, то как в него войдут те, кто будет его проходить?

Так никак-же!... Что и требовал автор
Либо там должны присутствовать непроходимые завалы

[Redbaron_chaos]

Вспомнилось!

Как то отдыхали на морях с сыном и там где то обнаружили "аттракцион": огромный зеркальный! лабиринт (ну думаю видели такие, все стены и потолок из зеркал). Я по таким ходил, но маленьким. Говорю сыну: фигня, я в этом спец, сейчас покажу тебе мастер класс!

В общем бродили мы по нему минут наверное 15 (про правила левой-правой руки знал естественно), по пути постоянно натыкаясь на таких же несчастных с выпученными глазами. В итоге через 15 минут показался выход, я довольный как слон говорю сыну: ну вот видешь, вышли!

Выходим, оказалось это был вход, ну куда мы и заходили)

Как сказал парень на кассе, меньше половины только выходит там где надо, остальные на входе...

[Теперь]

Паста из инетов:

Одним из самых простых правил для прохождения является правило одной руки: двигаясь по лабиринту, надо все время касаться правой или левой рукой его стены. Этот алгоритм, вероятно, был известен еще древним грекам. Придется пройти долгий путь, заходя во все тупики, но в итоге цель будет достигнута. Хотя у этого правила и есть один недостаток.

Если у лабиринта нет отдельно стоящих стенок, то есть нет замкнутых маршрутов, по которым можно возвращаться в исходную точку, то такой лабиринт называют односвязным и его всегда можно обойти полностью, применив правило одной руки

Если же лабиринт содержит отдельно стоящие стенки, то, применяя правило одной, не всегда можно пройти все коридоры и тупики. Лабиринты с отдельно стоящими стенками и с замкнутыми маршрутами называются многосвязными.

Многосвязные лабиринты можно разделить на две группы: без петли вокруг цели (замкнутый маршрут не проходит вокруг цели) и с замкнутой петлей вокруг цели (цель можно обойти по замкнутому маршруту).

Универсальный алгоритм прохождения любых лабиринтов был описан в книге французского математика Э. Люка Recreations matematiques, изданной в 1882 году. Интересно, что Люка при описании алгоритма указал на первенство другого французского математика М. Тремо. Таким образом, алгоритм стал известен как алгоритм Люка–Тремо.

Тремо предлагает следующие правила: выйдя из любой точки лабиринта, надо сделать отметку на его стене (крест) и двигаться в произвольном направлении до тупика или перекрестка; в первом случае вернуться назад, поставить второй крест, свидетельствующий, что путь пройден дважды — туда и назад, и идти в направлении, не пройденном ни разу, или пройденном один раз; во втором — идти по произвольному направлению, отмечая каждый перекресток на входе и на выходе одним крестом; если на перекресте один крест уже имеется, то следует идти новым путем, если нет — то пройденным путем, отметив его вторым крестом.

Зная алгоритм Тремо, можно скорректировать поведение легендарного Тесея. Вдохновленный подарком любимой Ариадны, он уверенно идет по лабиринту. Вдруг перед ним возникает ход, по которому уже протянута нить… Что делать? Ни в коем случае не пересекать ее, а вернуться по уже известному пути, сдваивая нить, пока не найдется еще один непройденный ход.

[valergapeev]

Сообщение от Теперь

Паста из инетов:

ага, дзякуй!
зараз адпраўлю сваіх блукаць))