构建基于iOS的地图游戏
问题描述:
我要构建一个关于虚拟地铁系统的基于地图的游戏。但是,我不知道什么是最好的解决方案。构建基于iOS的地图游戏
下面是几个细节:
所以地图包含在不同线路上的任何全球地铁网络中的不同站。我怎样才能将这张地图集成到数据库中?还是我不应该使用数据库?我需要告诉我喜欢的结构:
线X上有这些车站 - A,B,C顺序 Y线上上有这些站 - B,d,E的顺序
然后,如果有一项功能不需要手动创建图表,就可以直接发现从一个站点到另一个站点的路由。所以人们可以查询从A到E的路线,并给予A-B,B-E。
任何人都可以给我任何提示如何开始呢?这将非常感激。
答
数据结构:你希望有一个“图形”(或“有向图”,如果你想要一些线路是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
答
创建一个基于地图的游戏,你应该尝试Zwoptex和它的精灵表系统。
它将地图切片存储在plist中,然后您可以导入精灵表并让对象与切片进行交互!
看看这里:zwoptexapp.com/
您的地图是一样的现实世界吗?或者这是一个真正的虚拟制图吗? – 2013-04-01 13:42:29
这不是一个问题,所以我认为...所以这是关于具体的编程问题,而不是一般性的建议。这只会导致对什么是最好的(如果有的话)有不同的意见:/ – 2013-04-01 22:08:20
你只想知道什么数据结构用于地图?在这种情况下,它不是iOS相关的,请编辑标签。 – Felix 2013-04-01 22:16:10