Структура данных для roguelike карты

Question

Мне нужна структура данных для карты в мошеннической игре

Каждая ячейка должна содержать массив объектов.Карта будет иметь большие размеры, но содержимое ячейки с указанными координатами должно быть доступно очень быстро.Карта должна быть частично сериализуемой (карта 2kx4k, я хочу читать только плитки от (3,4) до (40,20)).

Лучший вариант, который у меня есть, теперь - NSMutableDictionary с координатами в качестве ключей и NSMutableSets в качестве заполнителя.непустых ячеек.Но я не уверен в скорости очень частой операции: считывание с этой карты части ячеек для рисования на экран.Может быть, мне следует хранить указатели для соседних ячеек в каждой ячейке?

Целевая платформа - Objective-C / iOS / Cocos2d

Есть ли какие-либо решения для Objective-C (или могут быть даже библиотеки дляФреймворк Cocos2d) об этом?

Answer 1

У меня не было бы 1 большой карты размером 2k * 4k, эти размеры слишком велики для мобильных устройств. Просто определите «порталы» между различными картами, которые указывают друг на друга.

Что касается структуры данных, даже неопытные разработчики, работающие полный рабочий день, не уверены, это обсуждение должно пролить некоторый свет: ссылка на группы Google r.g.r.d