我需要像游戏一样的流氓地图数据结构
每个单元格应包含对象数组。地图将具有较大的尺寸，但具有指定坐标的单元格的内容应该可以非常快速地访问。地图应该是部分可序列化的（2kx4k地图，我想只读取从（3,4）到（40,20）的图块）。
我现在拥有的最佳选项是NSMutableDictionary，其中coords为键，NSMutableSets为非空单元格的填充。但是我不确定非常频繁的操作速度：从这个单元格的地图部分读取以绘制到屏幕。可能我应该存储每个单元格中邻域单元格的指针吗？
目标平台 - Objective-C / iOS / Cocos2d
对于Objective-C（或者可能是Cocos2d框架的库），是否有任何解决方案？
答案 0 :(得分：1)
我不会有2k * 4k的大地图，这些尺寸对于移动来说太大了。 只需在不同地图之间定义相互指向的“门户”即可。
至于数据结构，即使是全职的roguelike开发人员也不确定，这个讨论应该有所启发：link to google groups r.g.r.d