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

[avva]

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

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

Comments

[neoromantic.livejournal.com]

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

[drug-chili.livejournal.com]

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

[kisalex.livejournal.com]

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

[avva.livejournal.com]

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

[lady-alien.livejournal.com]

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

[white-lee.livejournal.com]

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

[kiria.livejournal.com]

eto v ume reshajetsia?

[chuverin.livejournal.com]

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

[avva.livejournal.com]

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

[avva.livejournal.com]

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

[kiria.livejournal.com]

Podskazyte togda pozaluista kak na bumage lucshe zapisyvat' hody.
Ja poka pishu bukvu i kogda vyhozhu iz nejo prosto zacherkivaju.

[mastyukov.livejournal.com]

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

[mihhon.livejournal.com]

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

[gaius-julius.livejournal.com]

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

[gaius-julius.livejournal.com]

докажите.

[avva.livejournal.com]

Можно.

[avva.livejournal.com]

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

[emsee90210.livejournal.com]

решить можно вопрос когда останавливатся рекурсия, а так не проблема ;)

[emsee90210.livejournal.com]

беру слова обратно

[gaius-julius.livejournal.com]

крыша едет, ну (-:

не лучшее это занятие в час ночи.

задача вообще решается алгоритмами быстрее волнового?

[gaius-julius.livejournal.com]

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

[rakshas.livejournal.com]

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

[avva.livejournal.com]

Все-таки не советую в уме :) слишком тяжело.

[avva.livejournal.com]

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

[gaius-julius.livejournal.com]

я и не собирался
я думаю над тем как оптимизировать машинное решение (-: