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

データ構造:「グラフ」(または一方向のルートが必要な場合は「有向グラフ」)が必要です。

アルゴリズム:ルートと「グラフ」が与えられた「最短ルート」を自動検出するための有名なアルゴリズムがたくさんあります。「グラフ最短ルートアルゴリズム」または「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 に答える