Unity 道路を考慮した2点間の距離

Question

レースゲームやオープンワールドゲームには「目的地まであと○km」という表記があります。
（分かりやすく言えばGoogleマップでルート検索すると道路に沿った距離が出ますよね。それです。）
あれをUnityにおいて実装するにはどのようなアプローチをすればよいのでしょうか？
将来的に実装したい機能ですが、実装方法が思い浮かびません。

Unity標準の機能では単に2点間の最短直線距離が出るため、
そのままではプレイヤーが立ち入れる場所を考慮した2点間の距離を出すことはできません。
（立ち入れないときは明確に建物や壁などの障害物があります。）

パッと思いついたのは
例えばサーキットならカーブごとにポイントを作り、
ポイントごとの距離を求めればそれなりの値が出るかと思いました。
しかしこれではサーキットが変わればポイントを作り直す必要があるなど柔軟性があまりにもなく、
賢いやり方とは思えません。

ポイントとしては

• プレイヤーが立ち入れる場所を考慮する
• 目的地までの距離が変化しても対応できる

この2点だと思います。

以上を踏まえたアプローチをお教え下さい。

Answer 1

距離っていうのは、２点間の最短なので、まちがってはいないですね。:p

で、こちらの書籍オライリー：実例で学ぶゲームAIプログラミングが参考になると
思います。

8章 実践的な経路プランニング

個人的は本当に必要でない機能なら、そもそも実装しないっていうのも考慮します。
目の前のゴールが川や壁でふさがれていて、道のりがxxｋｍなんて表示されても
あまりうれしくないかなぁ・・・

Comments

[akki]

やはり一筋縄では行かない機能のようですね。回答ありがとうございました。

[momon-ga]

JSで最短経路をGUI表示するDEMOがありましたので、はりつけます。

http://qiao.github.io/PathFinding.js/visual/

[akki]

ふと思い出して「プログラム ルート検索」で検索したところこんな感じのものがヒットしました。
https://qiita.com/2dgames_jp/items/f29e915357c1decbc4b7
https://qiita.com/edo_m18/items/0588d290a19f2afc0a84
質問時の調べ方が悪かったようです。