地図なしのスウィフトでの経路探索

Question

私は解決すべき経路探索の問題があります。ある場所から別の場所に移動できるAppを作成する必要があります。私の問題は、どのようにして迅速に経路を解決するアルゴリズムを作ることができるかということです。私はすでに知ることができます出発点と終点はどこですか、私の問題はパスです。このアプリが必要ですなしマップを使用しています。これはイメージでなければなりません。いくつかの制約（Walls）といくつかの利用可能なPaths（Nodes）が最良のルート/パスを見つけることができる場所です。以下、この画像にあるものを私が達成したいと類似 何か..

私はルートと可能なパスを作成するノードを選択し、それは私への最適なパスを与える作ることができるようにする必要があり

続く。

私はこれを見ましたApple Documentationそして、彼らはグリッドを使った素晴らしい例を持っています。代わりにノードを使ってこれを解決する必要があります。

ご協力いただければ幸いです。Dおそらくちょっとした指導で、うまくいけばよい実装です。ありがとう！

Answer 1

GameplayKitには、iOSアプリケーションで使用できるPathfindingのコンポーネントが含まれています。 Finding a Path in an Arbitrary Graphの例は、あなたのケースに関連している可能性があり、画像の利用可能なパスを表すグラフを作成することが必要です。 PathfindingアルゴリズムはGKGraphに組み込まれており、必要に応じてカスタマイズすることができます。