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

[avva]

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

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

Comments

[gaius-julius.livejournal.com]

докажите.

[mihhon.livejournal.com]

я думал так:
1. в "+" можно войти из "буквы"
2. из "стены" можно войти в "букву"
1 & 2 => в "+" попасть нельзя

но на самом деле есть часть переходов (типа N2-S8, N2-S3, S8-S3) -
http://avva.livejournal.com/1749765.html?thread=41509637#t41509637 - завтра будет время - набить все возможнвые переходы в табличку и отсортировать (вход=выход=вход) - получится решение {может быть}

[gaius-julius.livejournal.com]

я не понял рассуждения. точнее каким образом из 1 и 2 следует что в + попасть нельзя

[mihhon.livejournal.com]

3. в голове ещё было из "буквы" можно выйти в "стену" (но не в "+"), т.е. только в другую "букву", короче неверно