Разработка ZXOOM

[Andrew771]

Хотяяя =) Может можно не хранить карту, а генерировать её в реалтайме?

Как я понимаю, мы говорим про мини-карту? Сама-то карта хранится уже.
Кстати, если генерить саму карту по ходу, то нужно хранить в точности то, где уже прошел игрок. Иначе при возвращении он не узнает, где был. В общем, всё равно приходится хранить основную карту.
Мини-карту, чтоб не хранить каждый ее бит в 2048 байтах, можно высчитывать на лету. Для этого, например, можно:
1. Запомнить все клетки, где был игрок. Точнее, даже не клетки, а, для экономии памяти, перемещения игрока от начальной позиции. По 2 бита на перемещение - 4 значения: вперед, назад, влево, вправо. Ессно, при возвращении в клетку, где уже был, создавать новое подмножество перемещений с запоминанием этой клетки. А еще - для большей экономии памяти - соседние посещенные клетки тоже сокращать. А уж по этим перемещениям высчитывать все окружающие клетки и их выводить на мини-карту. Теоретически, даже если игрок посетит все клетки лабиринта, всё равно получится меньше 2048 байт. Недостатки - слишком сложно для реализации и быстродействие будет хромать. Хотя, если мини-карту выводить только "по требованию", то пару-тройку секунд игрок может подождать.
2. Можно разбить лабиринт на условные квадраты, к примеру, 4х4 клетки. Тогда, если игрок посетил хотя бы одну клетку из квадрата, то весь квадрат виден на мини-карте. В памяти это займет, если по биту на квадрат, всего каких-то 128 байт! Недостаток есть небольшой - иногда будет видно частично то, что недоступно через стенку.

[Advertiser]

[NovaStorm]

Как я понимаю, мы говорим про мини-карту?

Неа. Про большую "просто" карту.

Сама-то карта хранится уже.

Ну вот и сэкономить на ней памяти.

Кстати, если генерить саму карту по ходу, то нужно хранить в точности то, где уже прошел игрок. Иначе при возвращении он не узнает, где был.

Почему не узнает? Комнаты генерить как функцию от их координат на карте и начального seed'а для разных уровней. Трупы должны конечно исчезать, да, и с минимапой трудно, а уж как генерить проходимый лабиринт я вообще не предполагаю. Но память сэкономит =)