2013-03-25 82 views
0

我要构建一个关于虚拟地铁系统的基于地图的游戏。但是,我不知道什么是最好的解决方案。构建基于iOS的地图游戏

下面是几个细节:

所以地图包含在不同线路上的任何全球地铁网络中的不同站。我怎样才能将这张地图集成到数据库中?还是我不应该使用数据库?我需要告诉我喜欢的结构:

线X上有这些车站 - A,B,C顺序 Y线上上有这些站 - B,d,E的顺序

然后,如果有一项功能不需要手动创建图表,就可以直接发现从一个站点到另一个站点的路由。所以人们可以查询从A到E的路线,并给予A-B,B-E。

任何人都可以给我任何提示如何开始呢?这将非常感激。

+0

您的地图是一样的现实世界吗?或者这是一个真正的虚拟制图吗? – 2013-04-01 13:42:29

+1

这不是一个问题,所以我认为...所以这是关于具体的编程问题,而不是一般性的建议。这只会导致对什么是最好的(如果有的话)有不同的意见:/ – 2013-04-01 22:08:20

+0

你只想知道什么数据结构用于地图?在这种情况下,它不是iOS相关的,请编辑标签。 – Felix 2013-04-01 22:16:10

回答

0

数据结构:你希望有一个“图形”(或“有向图”,如果你想要一些线路是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 
0

创建一个基于地图的游戏,你应该尝试Zwoptex和它的精灵表系统。

它将地图切片存储在plist中,然后您可以导入精灵表并让对象与切片进行交互!

看看这里:zwoptexapp.com/