Губка Менгера N=4

[palindromer]

Статья в русской вики проиллюстрирована губкой шестого порядка. Сначала хотел сгенерировать хотя бы на пару итераций детальнее, но ни одна из четырех САПР, имеющихся под рукой, задачу не потянула. Четвертый порядок (картинка сверху) рисуется шустро, а уже следующая порция дырок заставляет программу глубоко задуматься и жрать память гигабайтами. Понятно, что мои микроскопы заточены под другие гвозди, но все ж расстроился слегка.

Comments

[doppeltes.livejournal.com]

Это ты потому что невидимые грани и вообще полнотелую модель делал. А для визуализации надо было фейковый алгоритм делать :)

[sbobrovsky.livejournal.com]

Когда-то в "Этюдах для программистов" вроде была хорошая задачка, как классическую игру Конвея "Жизнь" реализовать не в лоб двумя массивами, а экономным хранением всей структуры в виде цепочки.