障害物を避けるためだけの経路探索は本当に簡単です。要は障害物のエリアに入った時だけ経路探索をすればいいのです。 しかし、そのためには少し情報を付加しなければなりません。 下の図を見てください。これでは、避けるための障害物を発見する事が出来ま…

ゲームの種類によっては、経路探索をしなければならない場合があります。 代表的なアルゴリズムではA*,ダイアクトラという物があります。しかし、このアルゴリズムをそのまま使うだけでは、 ゲームによっては直ぐに多大の負荷が掛かってしまいます。そして、…