Question

我打算建立一个关于虚拟地铁系统的基于地图的游戏。但是，我不知道什么是开始它的最佳解决方案。

以下是一些细节：

因此，地图包含不同线路上的不同站点，如同任何全球地铁网络。如何在数据库中集成此映射或者我不应该使用数据库？我需要一个告诉我的结构：

X行有这些站点 - A，B，C按此顺序排列 Y行有这些站点 - B，D，E按此顺序

然后，有一个功能不需要手动构建图形，这将允许直接发现从一个站到另一个站的路径。因此，人们可以查询从A到E的路线，并给出A-B，B-E。

任何人都可以给我任何关于如何开始这个的提示吗？非常感谢。

Answer 1

要创建基于地图的游戏，您应该尝试使用Zwoptex及其精灵表系统。

它将地图图块存储在plist中，然后您可以导入Sprite表并让您的对象与图块交互！

请在此处查看：zwoptexapp.com /

Answer 2

数据结构：如果你想要一些单向路线，你想要一个“图形”（或“有向图”）。

算法：有 lot 用于自动检测路线的着名算法和给出“图形”的“最短路径”。如果你谷歌搜索“图形最短路径算法”或“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

构建基于iOS游戏的地图

2 个答案: