構建基於iOS的地圖遊戲

我要構建一個關於虛擬地鐵系統的基於地圖的遊戲。但是，我不知道什麼是最好的解決方案。構建基於iOS的地圖遊戲

下面是幾個細節：

所以地圖包含在不同線路上的任何全球地鐵網絡中的不同站。我怎樣才能將這張地圖集成到數據庫中？還是我不應該使用數據庫？我需要告訴我喜歡的結構：

線X上有這些車站 - A，B，C順序 Y線上上有這些站 - B，d，E的順序

然後，如果有一項功能不需要手動創建圖表，就可以直接發現從一個站點到另一個站點的路由。所以人們可以查詢從A到E的路線，並給予A-B，B-E。

任何人都可以給我任何提示如何開始呢？這將非常感激。

來源

2013-03-25 Sorin Cioban

您的地圖是一樣的現實世界嗎？或者這是一個真正的虛擬製圖嗎？ – 2013-04-01 13:42:29

這不是一個問題，所以我認爲...所以這是關於具體的編程問題，而不是一般性的建議。這隻會導致對什麼是最好的（如果有的話）有不同的意見：/ – 2013-04-01 22:08:20

你只想知道什麼數據結構用於地圖？在這種情況下，它不是iOS相關的，請編輯標籤。 – Felix 2013-04-01 22:16:10

數據結構：你希望有一個「圖形」（或「有向圖」，如果你想要一些線路是1路）。

算法：有批次的自動檢測路線和「最短路線」給出一個「圖」。如果你谷歌的「圖最短路線算法」或「DAG算法」，你應該找到很多例子。

簡單的實現：

@interface GraphNode : NSObject 

@property NSMutableArray *adjacentNodes; // array of the links to adjacent nodes 

@end 

@interface GraphLink : NSObject 

@property GraphNode *start, *end; // joins a pair of nodes 

@end 

@interface GraphRoute : NSObject 

@property NSMutableArray *links; // array of GraphLink instances, connecting a string of nodes 

@end

來源

2013-04-03 16:38:28 Adam

創建一個基於地圖的遊戲，你應該嘗試Zwoptex和它的精靈表系統。

它將地圖切片存儲在plist中，然後您可以導入精靈表並讓對象與切片進行交互！

看看這裏：zwoptexapp.com/

來源

2013-04-01 22:06:56 wayway

構建基於iOS的地圖遊戲

回答

相關問題