経路探索・意思決定 · 8 / 10
GOAP
目標と行動の前提から手順を計画する。
動くデモで比較する
Interactive model
目標へ動くNPC
A比較対象
目標なしに移動する
BGOAP100%
目標へ至る行動列を決められる
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント：行動の前提と結果から計画 → 必要な手順を実行。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: 目標へ動くNPC
1. 開始
目的だけがある
2. 変化
行動の前提と結果から計画
3. 結果
必要な手順を実行
技法のしくみ
1. 入力
目標と行動の前提・結果
2. 処理
必要な行動を計画
3. 結果
目標へ向かう手順
さらに調べる
Red Blob Games — A* Introduction ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。