0

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

这里有几个细节：

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

X 线有这些车站 - A、B、C 按此顺序 Y 线有这些车站 - B、D、E 按此顺序

那么最好有一个不需要手动构建图表的功能，该功能将允许直接发现从一个站点到另一个站点的路线。因此可以查询从 A 到 E 的路线并给出 AB，BE。

谁能给我任何关于如何开始的提示？将不胜感激。

4

2 回答 2

0

要创建基于地图的游戏，您应该尝试 Zwoptex 和它的精灵表系统。

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

在这里查看：zwoptexapp.com/

于 2013-04-01T22:06:56.393 回答
0

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

算法：有很多著名的算法用于自动检测路线和给定“图”的“最短路线”。如果您在 Google 上搜索“图最短路径算法”或“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-03T16:38:28.690 回答