背景
いくつかの障害物がある正方形のマップがあります。障害物はポリゴンで表されます。次のパス検索アルゴリズムを実装しまし
た。1) 精度を選択します (k で示されます)
2) マップを kxk の正方形に分割します。
3) 次のルールに従って、これらの正方形からグラフを作成します。
- すべてのノードは 1 つの正方形を表します
。
4) A* アルゴリズム (またはダイクストラなど) を使用して最短経路を検索します。
マップが動的でない場合、このアルゴリズムは非常にうまく機能します。つまり、障害物は移動できません。
質問
1) そのアプローチは効率的ですか?
2) 障害物を動かすことができる場合はどうすればよいですか?
3) 他のエージェントをどのように扱うか? 部屋に 100 人のエージェントがいる状況を考えてみましょう。2つ存在します。すべてのエージェントは 1 つのグループに属し、そのグループはいずれかの出口の近くにあります。すべてのエージェントが最も近い出口に行くと、ボトルネックが発生します。それらのいくつかは、出口に必要な時間を最小限に抑えるために、他の出口に行く必要があります。そのような結果を得るにはどうすればよいですか？