roguelike地圖的數據結構

我需要一個像遊戲一樣的流氓地圖的數據結構roguelike地圖的數據結構

每個單元格都應該包含對象數組。地圖將有很大的尺寸，但具有指定座標的單元格的內容應該可以非常快地訪問。地圖應該是部分可序列化的（2kx4k地圖，我只想從（3,4）到（40,20））只讀磚塊）。

我現在最好的選擇是NSMutableDictionary，其中coords作爲鍵和NSMutableSets作爲非空單元的填充。但我不確定非常頻繁的操作速度：從這張地圖的一部分單元中讀取繪圖到屏幕。可能是我應該在每個單元格中存儲鄰居單元格的指針？

目標平臺 - 的Objective-C /的iOS/cocos2d的

是否有任何解決方案上的Objective-C（或者可能是cocos2d的框架，甚至庫）有關？

2012-04-03 darvin

由於C是客觀的C，爲什麼不是char [2000] [4000] – 2012-04-03 04:23:03

亞當，因爲通常一個單元格將包含一個項目列表，一個怪物列表，一個地形類型的參考和可能的一些狀態信息（這個門有多受損？） – tomdemuyt 2012-04-03 17:47:05

我不會有1個大的2k * 4k的地圖，這些尺寸對於手機來說太大了。只需定義指向對方的不同地圖之間的「入口」即可。

對於數據結構，甚至是全職roguelike開發商不知道，這種討論應該提供一些線索：link to google groups r.g.r.d

2012-04-03 18:19:19 tomdemuyt

回答