J0hnC0nn0r

На Пикабу
поставил 4 плюса и 0 минусов
107 рейтинг 0 подписчиков 2 подписки 1 пост 0 в горячем

Разминка для мозга

Разминка для мозга Лабиринт, Головоломка, Фракталы

Фрактальный Лабиринт это Лабиринт содержащий копии себя, таким образом имея бесконечное количество проходов в конечной области. (Потому что копии тоже содержат копии на более глубоких уровнях, простирающихся до бесконечности.) Он похож на микросхему, с ножками снаружи, и маленькими микросхемами внутри.

Твоя цель это найти путь от «минуса» до «плюса» чипа на верхнем уровне, следуя проводам (которые могут проходить друг над/под другом, привет 2.5D лабиринтам).

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

Нумерация на маленьких микросхемах — как раз для удобства записи стека.

Чтобы стек уровней над собой записывать не как там левый-нижний; центральный; правый, а как 645.

Учти что тупики в этом Лабиринте только на внешних ножках — либо на верхнем уровне, либо на покидании уровня когда выходной чип не имеет провода подведённого к данной ножке.

Разминка для мозга Лабиринт, Головоломка, Фракталы

Это простой! У меня версия более сложная

Пример взял отсюда https://tabun.everypony.ru/blog/Circus/180992.html

Показать полностью 2
Отличная работа, все прочитано!