経路探索・意思決定 · 2 / 10
ダイクストラ法
累積コストから最短経路や到達範囲を求める。
動くデモで比較する
Interactive model
広がる到達範囲
A比較対象
移動コストを考慮しない範囲
Bダイクストラ法100%
最短距離や移動可能範囲を求められる
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント：累積コスト順に広げる → 近い領域から明らかになる。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: 広がる到達範囲
1. 開始
出発点だけが既知
2. 変化
累積コスト順に広げる
3. 結果
近い領域から明らかになる
技法のしくみ
1. 入力
地図と出発点
2. 処理
累積コスト順に展開
3. 結果
最短距離の分布
さらに調べる
Red Blob Games — A* Introduction ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。