vxで経路探索スクリプト

[ダイトウ]

検証ありがとうございます！

やはりマップが大きくて幅が広いと経路探索も複雑になって
負荷も大きくなるということですよね。。
対策として画像のマップでは６はまず目標地点を５に定め、到達したら次は４、次は２…　
と言うように並列処理等で対象の座標を管理し、最終目標地点まで徐々に詰めていく感じで使おうと思います。
逆に重くなってしまうかもしれませんが…

[TOMO]

昔、経路探索について調べた事があったのですが、
中継点を設定すれば軽くなるらしいです

例えば、画像の⑥が★まで到達するまでに、
中継点を⑥の近くから順にＡからＧくらいまで設定すると、
「⑥からＡまでの経路探索→Ａ～Ｇまでのあらかじめ設定したルート→Ｇから★までの経路探索」
とすれば、最初から最後まで経路探索するより軽くなります

また、エリア設定も利用すれば、少し楽に作れると思います
(⑥のいるエリアと★のいるエリアを比較して)

[ダイトウ]

考察ありがとうございます！
やはり、中間地点を設定して
配置した方が負荷の面から見ても良さそうですね。
エリアで目標地点を決める方法が分からないので
とりあえずそのエリアの中心を目指すようにし、
徐々に最終目標地点に詰める設定にしたいと思います。