Дано: лабиринт 64х64. Клеточка ест четыре байта:
0 -- начало и конец линии раздела (см. ниже)
1 -- пол и потолок в левом верхнем углу
2 -- пол и потолок в правом нижнем углу
3 -- материал стен и теги.
Линия раздела -- отрезок внутри клеточки, делящий ее на два сегмента. Он начинается в одной из 16 точек по периметру и заканчивается также в любой из 16 этих точек. В каждом из двух сегментов -- своя высота пола и потолка.
Один лабиринт без монстров, артефактов и порталов ест таким образом 16 килобайт -- треть сороквосьмой памяти и восьмую часть стодвадцатьвосьмой.
Хотелось бы научиться их генерировать. Нужны идеи.
NB: сам я возьмусь за эту игру не раньше, чем допишу белазики. Если кто возьмется развивать идею, буду только рад.