今回も地味な動画ですが、指定ポイントからキャラクターまでの経路を検索するロジックのビジュアル化です。

全件検索になるので 効率化されているというものではないですが、範囲が狭いので予測分岐する検索方法よりも最適解に到達しやすいというメリットがあるので採用しました。
ルート自体は各分岐で作られるコネクタに接触すると終了するので、それ以上は枝を伸ばさなくなります。（※全ルート検索じゃないので全件って書くと意味が変わっちゃうからカット。）

座標系から方向と距離を予想する場合は検索枝の本数も少なくなる可能性がある反面、分岐と渦巻きが混ざったような通路だとfaultするケースが増えすぎて試行回数ばかり増えたり履歴が大変……。
まさかこの程度でＧＡ組むのも……ねえ(；´Д｀)

このサイズなら、最短で枝が到達しますし。

実はダンジョン＆シネステジアでもルート検索を作られる予定だったんですが、その時は予測分岐型で作ってしまったことと複数マップにまたがって検索しないといけないという仕様を提示されていたので、時間的に作りきれない為にキャンセルになってました。

複数マップにまたがるとなると、ブリッジしないといけないから面倒くさそう。。。



そういえば、コレとは別に、地形のループ状態にハマッた時に違った行動をして抜ける動画も撮ったんですけど、さらに地味なので掲載しません（笑）
この動画でも機能はONになっているのでデバッグインフォメーションでストレス値とかが表示されてたりします。