?
Ни о какой безапелляционности в моих высказываниях не может быть и речи! [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

фрактальный лабиринт [апр. 5, 2007|06:58 pm]
Anatoly Vorobey

Решил очень красивую головоломку, которая принесла массу удовольствия.

Фрактальный лабиринт, в котором есть секции, обозначенные буквами, каждая из которых - точная копия всего лабиринта (и в ней тоже есть такие секции итд.). Нужно пройти от знака - к знаку +.

СсылкаОтветить

Comments:
Страница 1 из 2
<<[1] [2] >>
[User Picture]From: neoromantic
2007-04-05 04:17 pm
даже идей нет как это решить :)
(Ответить) (Thread)
[User Picture]From: drug_chili
2007-04-05 04:18 pm
Куда выходить после буквы?
(Ответить) (Thread)
[User Picture]From: avva
2007-04-05 04:37 pm
Не очень понятен вопрос. Видите в большой картинке по 8 соединений с каждой из четырех сторон? Они соответствуют 8 соединениям с каждой стороны внутри каждой буквы. Если вошел в букву, и потом вышел через какое-то соединение, то из этой буквы и выходишь.
(Ответить) (Parent) (Thread)
[User Picture]From: kisalex
2007-04-05 04:26 pm

Мой мозг выдерживает рекурсии до 3-х уровней, а потом сдыхает.
(Ответить) (Thread)
[User Picture]From: lady_alien
2007-04-05 04:38 pm
принцип решения понятен:) но сидеть с этим надо дооолго.
(Ответить) (Thread)
[User Picture]From: white_lee
2007-04-05 04:47 pm
Красивая идея. Я, правда, предпочту ее ценить с безопасного расстояния :).
(Ответить) (Thread)
[User Picture]From: kiria
2007-04-05 04:51 pm
eto v ume reshajetsia?
(Ответить) (Thread)
[User Picture]From: avva
2007-04-05 05:05 pm
Вряд ли. Я, думаю, не решил бы в уме.
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: chuverin
2007-04-05 04:52 pm
А я такой тупой: не понимаю, как, собственно, действовать? В чем смысл? Нахожусь, допустим, на "минусе". И и за двадцать секунд дошел до "плюса".
(Ответить) (Thread)
[User Picture]From: avva
2007-04-05 05:05 pm
наверное, вы не поняли, что внутри каждой буквы нужно передвигаться по правилам всего квадрата.
(Ответить) (Parent) (Thread)
[User Picture]From: mastyukov
2007-04-05 05:19 pm
Гениально. Спасибо. Я пока не решил, но захватило не на шутку.
(Ответить) (Thread)
[User Picture]From: mihhon
2007-04-05 05:20 pm
ответ - пройти нельзя
(Ответить) (Thread)
[User Picture]From: gaius_julius
2007-04-05 05:38 pm
докажите.
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: gaius_julius
2007-04-05 05:38 pm
блин, у меня не хватает памяти (-: вываливаюсь с переполнением стека - либо не помню в какой букве я нахожусь, либо забываю на каком уровне вложенности /-:
(Ответить) (Thread)
[User Picture]From: avva
2007-04-05 05:40 pm
Забавное ощущение, ага :)
(Ответить) (Parent) (Thread) (Развернуть)
(Удалённый комментарий)
[User Picture]From: rakshas
2007-04-05 06:08 pm
Решение единственное?
(Ответить) (Thread)
[User Picture]From: avva
2007-04-05 06:19 pm
Если понимать под этим нетривиальный смысл слова, то не знаю.
(Ответить) (Parent) (Thread) (Развернуть)
[User Picture]From: moon_aka_sun
2007-04-05 06:48 pm
Да нет, не фрактальная это головолмка. Просто название красивое взяли. Более реальная аналогия - комплект печатных плат, собранных в стопку и соединённых указанным образом. Но сумасшедшая вещь, да.
(Ответить) (Thread)
[User Picture]From: illyn
2007-04-05 07:25 pm
Фрактальная. Узлы подобны целой части.
(Ответить) (Parent) (Thread)
[User Picture]From: muchacho
2007-04-05 07:25 pm

Убил два часа

Если пронумеровать все входы, присваивая одинаковые числа входам, соединённым непосредственно, и рассмотреть все переходы с одного уровня на другой (т.е. со внешнего входа на вход внутренней копии), то обнаружится, что есть очень небольшое число вариантов, когда можно войти на уровень ниже во вход под одним номером, а выйти под другим. В решении есть один такой переход.
(Ответить) (Thread)
[User Picture]From: ak_47
2007-04-05 08:21 pm

Гордиев узел

У меня есть гораздо более простое решение. Подать на [+] и [-] такое напряжение, чтобы все контакты сплавились в одну ровную красивую дорожку от [+] к [-].
:)
(Ответить) (Thread)
[User Picture]From: v743
2007-04-05 10:24 pm

Re: Гордиев узел

Ну, тогда, продолжая физические решения задачи, замкнуть верхние 3й и 5й внешние контакты :)))
(Ответить) (Parent) (Thread) (Развернуть)
From: oblomov_jerusal
2007-04-05 09:59 pm
Если считать что маршрут это любая кривая и топология лабиринта индуцирована топологией плоскости, то возможны маршруты, проходящие через бесконечное число уровней. Собственно,
(Ответить) (Thread)
Страница 1 из 2
<<[1] [2] >>