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

Нужно пройти по схеме от минуса к плюсу через квадраты с буквами, которые являются точной копией всего лабиринта.
Фрактальный лабиринт Нужно пройти по схеме от минуса к плюсу через квадраты с буквами, которые являются точной копией всего лабиринта.
Вы смотрите срез комментариев. Показать все
11
Автор поста оценил этот комментарий

Внимание ответ

C6 -> В A30 -> Из A14 -> В D8 -> Из D18 -> В Н13 -> Из H16 -> В

G2 -> Из G17 -> Из С17

Номера соответствуют штифтов на каждом узле, пронумерованных от верхней левой

углу, по часовой стрелке, от 1-32

Как выяснилось пройти его можно ,не уходя дальше 2 интерации

раскрыть ветку (16)
10
Автор поста оценил этот комментарий

Вот если что моё решение.

Синим - всё, что подключено к минусу, оранжевым - к плюсу.

Зелёным - два варианта прохода, при двух итерациях.

Иллюстрация к комментарию
ещё комментарии
1
Автор поста оценил этот комментарий

Причём даже оставаясь на второй итерации это не единственное решение! ;-)

раскрыть ветку (11)
5
Автор поста оценил этот комментарий
это ж фрактал.

он имеет сколь угодно похожих решений со сколь угодно большим уровнем вложенности.

раскрыть ветку (10)
1
Автор поста оценил этот комментарий

Честно говоря, не очевидный факт

раскрыть ветку (6)
2
Автор поста оценил этот комментарий
почему не очевидный ?

суть фрактала в бесконечном повторении.

раскрыть ветку (5)
1
Автор поста оценил этот комментарий

Суть рекурсивного фрактала. Простой фрактал подразумевает однократное самовложение.

2
Автор поста оценил этот комментарий

Не вижу, почему из этого должно следовать бесконечное множество решений.

раскрыть ветку (3)
Автор поста оценил этот комментарий
Если совсем простой пример для понимания нужен - возьмите кривую Коха и представьте, что каждая её итерация будет соответствовать одному уровню вложенности, а итерировать её можно бесконечно.
Автор поста оценил этот комментарий
Фракта́л (лат. fractus — дроблёный, сломанный, разбитый) — математическое множество, обладающее свойством самоподобия (объект, в точности или приближённо совпадающий с частью себя самого (то есть целое имеет ту же форму, что и одна или более частей).


Если вкратце - между двумя точками А и Б есть линия с разрывом. В разрыв вставлена линия подобная линии А и Б с разрывом, в разрыв которого вставлена линия подоная линии А и Б
 с разрывом и так далее.


Что касается данной задачи - есть квадрат с 8ю выводами с каждой стороны. Все вывод между собой связаны. В квадрате есть вход (-) и выход (+). Между выходом и выходом есть разрывы подобные всему квадрату. В разрывах есть разрывы в которых есть тоже разрывы и так далее. Если выводы связаны с разрывами, можно по ним гулять сколько влезет с любой вложенностью. . .

раскрыть ветку (1)
Автор поста оценил этот комментарий
Если вкратце - между двумя точками А и Б есть линия с разрывом. В разрыв вставлена линия подобная линии А и Б с разрывом, в разрыв которого вставлена линия подоная линии А и Б
с разрывом и так далее.

Вот вы сами и привели контрпример. Здесь есть лишь одно фракталоподобное решение, позволяющее добраться из точки А в точку Б. Мы начинали с бесконечного количества решений.

1
Автор поста оценил этот комментарий

Да, но если остановится на втором уровне, то есть два решения.

Понятно, что если пойти на следующие уровни, то появятся ещё.

раскрыть ветку (2)
2
Автор поста оценил этот комментарий
Иллюстрация к комментарию
1
Автор поста оценил этот комментарий

Так на хабре не стал постить?

Вы смотрите срез комментариев. Чтобы написать комментарий, перейдите к общему списку