Фрактальный лабиринт
Нужно пройти по схеме от минуса к плюсу через квадраты с буквами, которые являются точной копией всего лабиринта.
Перерисовал схему в компасе.
Там проще рисовать.
Может кому поможет. ;-)
https://yadi.sk/d/RV7SnsRzkoUEx
показать ответы
Внимание ответ
C6 -> В A30 -> Из A14 -> В D8 -> Из D18 -> В Н13 -> Из H16 -> В
G2 -> Из G17 -> Из С17
Номера соответствуют штифтов на каждом узле, пронумерованных от верхней левой
углу, по часовой стрелке, от 1-32
Как выяснилось пройти его можно ,не уходя дальше 2 интерации
раскрыть ветку (1)
Вот если что моё решение.
Синим - всё, что подключено к минусу, оранжевым - к плюсу.
Зелёным - два варианта прохода, при двух итерациях.
показать ответы
У меня для тебя плохая новость. Ты слишком глуп даже для того, чтобы просто понять суть) "изи", блин.
раскрыть ветку (1)
раскрыть ветку (1)
От минуса верхнего уровня до плюса верхнего уровня.
Будем считать, что внутренние схемы не имеют своих плюсов и минусов,
иначе задачка очень быстро решается! ;-)
Без качественной травы это оч сложно сделать...ибо если это фрактал, то каждый элемент себя повторяет и входя в блок А ты начинаешь проходить такой же лабиринт снова и в итоге лабиринт непроходим...однозначно трава нужна
раскрыть ветку (1)
Суть в том, что ты начинаешь проходить тот же лабиринт, но точки входа другие, поэтому путь по внутренним лабиринтам пойдёт другой.
раскрыть ветку (1)
Сейчас проверил, вроде могу постить.
Не помню точно, может быть раньше действовало это правило, что автором можно стать, только с приглашения.
Но в любом случае, на отдельную статью это пока не тянет.
показать ответы
К плюсу дорожки ведут только от букв, от контактов к плюсу не идёт ни одной дорожки, а это, вероятнее всего, значит, что лабиринт не проходим впринципе. Поправьте, если ошибаюсь.
раскрыть ветку (1)
Дорожкам и не нужно идти на внешние контакты, потому что плюс и минус соединены через внутренние схемы, им не нужно выходить на внешку.
Внутренние схемы в свою очередь не имеют своих плюсов и минусов, в ним повторяются только соединения.
раскрыть ветку (1)
Войти можно в любой, в который заходят линии, выйти через тот из которого линии выходят и при этом к которому ты сможешь пройти через лабиринт ЭТОГО квадрата.
показать ответы
может кто-нибудь описать что нужно сделать более подробно чем в заголовке? А то я видимо мимо иду.
раскрыть ветку (1)
Пройти от минуса к плюсу.
Квадраты с буквами представляют собой точную копию самой схемы.
Пересечения с точками - соединения.
Без точек - просто пересечения.
показать ответы
раскрыть ветку (1)
Может быть массив, в котором элементы ноги квадратов, если там минус, то false, если плюс, то true.
Соединения прописать в алгоритме, который проходит по массиву и если находит значение, то присваивает его связанному элементу (то есть другому концу провода).
Если в момент присвоения обнаруживается, что значение уже есть и оно противоположно, то выход с выводом нужной цепочки, если нет, то каждым элементом массива становится ещё один массив, и итерация проходит уже по более глубокому пути.
Ну это догадка, программно ещё пока не знаю как решить.
показать ответы
а если в одной из копий попасть в + той копии? не считается? и если выйти из оригинала, получается попадаем в большой лабиринт? копия этого? но при этом не знаем под какой мы буквой
раскрыть ветку (1)
К плюсу дорожки ведут только от букв, от контактов к плюсу не идёт ни одной дорожки, а это, вероятнее всего, значит, что лабиринт не проходим впринципе. Поправьте, если ошибаюсь.
раскрыть ветку (1)
лабиринт не проходимРешение выложили через два часа после публикации.
Я даже картинку приложил.. :-(
Без качественной травы это оч сложно сделать...ибо если это фрактал, то каждый элемент себя повторяет и входя в блок А ты начинаешь проходить такой же лабиринт снова и в итоге лабиринт непроходим...однозначно трава нужна
раскрыть ветку (1)
лабиринт непроходим...решение выложили через два часа после публикации.
Я даже картинку приложил.. :-(
это ж фрактал.
он имеет сколь угодно похожих решений со сколь угодно большим уровнем вложенности.
раскрыть ветку (1)
Да, но если остановится на втором уровне, то есть два решения.
Понятно, что если пойти на следующие уровни, то появятся ещё.
показать ответы
Значит я глупый, но объясни мне в таком случае. Как от шестого контакта попасть к плюсу? Там всего две развилки.
раскрыть ветку (1)
Внимание ответ
C6 -> В A30 -> Из A14 -> В D8 -> Из D18 -> В Н13 -> Из H16 -> В
G2 -> Из G17 -> Из С17
Номера соответствуют штифтов на каждом узле, пронумерованных от верхней левой
углу, по часовой стрелке, от 1-32
Как выяснилось пройти его можно ,не уходя дальше 2 интерации
раскрыть ветку (1)