Рекурсия

[nsg21]

и псевдографика. Мои две самые любимые вещи. Наткнулся в интернете на новый (для меня) тип лабиринта и сделал его на MSX Basic. Жаль, не в 3 строчки.



Надо пройти от входа на самом верхнем уровне к выходу на самом верхнем уровне. При этом подуровни 1—3 являются точными копиями верхнего уровня.

В принципе, программа не нужна, можно просто пальцем провести, если не слабО.

Если же вы не любите псевдографику, как люблю её я, то вот так выглядит оригинал:



Гуглить надо "fractal maze", а придумал эту прелесть Mark J. P. Wolf.

Comments

[blk-104.livejournal.com]

А номер текущего уровня нужно в процессе прохождения отдельно помнить?

[nsg21.livejournal.com]

Не только текущего, а всего стека, чтобы знать где именно окажешься, когда поднимешься на уровень вверх. Это одна из полезных вещей, которую программа и делает -- помнит и показывает стек.

[blk-104.livejournal.com]

А, ну да.
Оригинальный вариант нагляднее благодаря раскраске. Можно было бы оставить текстовый режим экрана, но сделать цветные линии, к сожалению, для этого нужен уже не MSX, а IBM PC. Хотя мне что-то такое помнилось, что на MSX кто-то умудрялся раскрашивать экран, подставляя видеопроцессору нужный цвет в точно подобранный момент прорисовки каждого символа (?)

[nsg21.livejournal.com]

40-символьный screen0 красить по прерыванию это закат солнца вручную. Вдобавок можно красить только строку целиком, да и то обычно хорошо не получается. Можно ещё красить в SCREEN1, но там красятся не позиции экрана, а прямоугольники знакогенератора, так что надо делать копии всех псевдографических символов для каждого цвета и или перерисовывать всё, или заменять автоматически как-то.