фрактальный лабиринт

[avva]

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

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

Comments

[neoromantic.livejournal.com]

даже идей нет как это решить :)

[drug-chili.livejournal.com]

Куда выходить после буквы?

[avva.livejournal.com]

Не очень понятен вопрос. Видите в большой картинке по 8 соединений с каждой из четырех сторон? Они соответствуют 8 соединениям с каждой стороны внутри каждой буквы. Если вошел в букву, и потом вышел через какое-то соединение, то из этой буквы и выходишь.

[kisalex.livejournal.com]

Мой мозг выдерживает рекурсии до 3-х уровней, а потом сдыхает.

[lady-alien.livejournal.com]

принцип решения понятен:) но сидеть с этим надо дооолго.

[white-lee.livejournal.com]

Красивая идея. Я, правда, предпочту ее ценить с безопасного расстояния :).

[kiria.livejournal.com]

eto v ume reshajetsia?

[avva.livejournal.com]

Вряд ли. Я, думаю, не решил бы в уме.

[chuverin.livejournal.com]

А я такой тупой: не понимаю, как, собственно, действовать? В чем смысл? Нахожусь, допустим, на "минусе". И и за двадцать секунд дошел до "плюса".

[avva.livejournal.com]

наверное, вы не поняли, что внутри каждой буквы нужно передвигаться по правилам всего квадрата.

[mastyukov.livejournal.com]

Гениально. Спасибо. Я пока не решил, но захватило не на шутку.

[mihhon.livejournal.com]

ответ - пройти нельзя

[gaius-julius.livejournal.com]

докажите.

[gaius-julius.livejournal.com]

блин, у меня не хватает памяти (-: вываливаюсь с переполнением стека - либо не помню в какой букве я нахожусь, либо забываю на каком уровне вложенности /-:

[avva.livejournal.com]

Забавное ощущение, ага :)

[rakshas.livejournal.com]

Решение единственное?

[avva.livejournal.com]

Если понимать под этим нетривиальный смысл слова, то не знаю.

[moon-aka-sun.livejournal.com]

Да нет, не фрактальная это головолмка. Просто название красивое взяли. Более реальная аналогия - комплект печатных плат, собранных в стопку и соединённых указанным образом. Но сумасшедшая вещь, да.

[illyn.livejournal.com]

Фрактальная. Узлы подобны целой части.

Убил два часа

[muchacho.livejournal.com]

Если пронумеровать все входы, присваивая одинаковые числа входам, соединённым непосредственно, и рассмотреть все переходы с одного уровня на другой (т.е. со внешнего входа на вход внутренней копии), то обнаружится, что есть очень небольшое число вариантов, когда можно войти на уровень ниже во вход под одним номером, а выйти под другим. В решении есть один такой переход.

Гордиев узел

[ak-47.livejournal.com]

У меня есть гораздо более простое решение. Подать на [+] и [-] такое напряжение, чтобы все контакты сплавились в одну ровную красивую дорожку от [+] к [-].
:)

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

[v743.livejournal.com]

Ну, тогда, продолжая физические решения задачи, замкнуть верхние 3й и 5й внешние контакты :)))

[oblomov-jerusal.livejournal.com]

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

[faceted-jacinth.livejournal.com]

А выйти нужно на том же уровне, на котором вошёл? Или все минусы (и плюсы) как бы соединены сквозь все уровни?

[v743.livejournal.com]

Я решал (и решил), что на одном уровне. Но в процессе решения находил и сквозные варианты.

[v743.livejournal.com]

Решил. Испытал чувство глубокого разочарования: слишком простой ответ.
Но это наверное потому, что я в лоб волной решал: на целый лист каракулей :))

А красивый способ решения есть?

[avva.livejournal.com]

Смотря что считать красивым :)

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

[avva.livejournal.com]

Ага :)

решение

[qaraabayna.livejournal.com]

Coordinates:

123...
1
2
3
...

"straight to" means going from one pin to another avoiding internal chips.

-
C-top-6
A-left-3, straight to
A-right-6
D-top-8, straight to
D-bottom-7
H-right-5, straight to
H-right-8
G-top-2, straight to
G-bottom-8
C-bottom-8

+

Re: решение

[qaraabayna.livejournal.com]

Все кроме начальной и конечной, следующего уровня.

[im27th.livejournal.com]

Вот это жуть. Пойду решать. Боюсь другого - ведь когда решу - захочу свою подобную составить - моск жалько.

[im27th.livejournal.com]

Кое-как выкроил время и решил за полчаса, причём случайно. Просто сопоставлял возможные варианты входов-выходов и понял, что пройти надо всего лишь через C.
Спасибо за задачку.

[igorbasic.livejournal.com]

так так. самое интересное что этот лабиринт - 66 задание в лабе по прологу на кафедре рк6 в мгту им баумана, которое как раз грозится дать мне препод. можно поподробнее?:)

[avva.livejournal.com]

В смысле, Вы хотите решение? Нет, нельзя :)

[alex-rex.livejournal.com]

Вопрос один — у меня глюк, или второй справа нижний вход в Е совершенно зря соединён с четвёртым справа верхним G?

[alex-rex.livejournal.com]

Также четвёртый слева верхний F