経路探索・意思決定 · 7 / 10
有限状態機械
状態と遷移条件で行動を切り替える。
動くデモで比較する
Interactive model
敵の状態
A比較対象
一つの状態を続ける
B有限状態機械100%
状態ごとの動きを整理できる
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント：発見条件を満たす → 追跡へ遷移する。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: 敵の状態
1. 開始
巡回している
2. 変化
発見条件を満たす
3. 結果
追跡へ遷移する
技法のしくみ
1. 入力
現在状態と遷移条件
2. 処理
条件で状態を切替
3. 結果
整理された振る舞い
さらに調べる
Red Blob Games — A* Introduction ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。