経路探索・意思決定
道を選び行動を決める
10 項目
- AスターA* Search残り距離の見積もりを使って経路を探す比較デモを見る →
- ダイクストラ法Dijkstra’s Algorithm累積コストから最短経路や到達範囲を求める比較デモを見る →
- ナビゲーションメッシュNavigation Mesh / NavMesh歩ける面の集合から移動経路を求める比較デモを見る →
- ファネル法Funnel Algorithm / String Pullingナビメッシュの通過回廊の内側で折れの少ない短い経路を求める比較デモを見る →
- ORCA・相互回避Optimal Reciprocal Collision Avoidance周囲の相手と互いに避け合う速度を選ぶ比較デモを見る →
- ビヘイビアツリーBehavior Tree条件と行動を木で組んで敵の判断を作る比較デモを見る →
- 有限状態機械Finite State Machine / FSM状態と遷移条件で行動を切り替える比較デモを見る →
- GOAPGoal-Oriented Action Planning目標と行動の前提から手順を計画する比較デモを見る →
- ブラックボードBlackboard Architecture標的や警戒状態を判断処理の間で共有する比較デモを見る →
- 環境クエリEnvironment Query / EQS周囲の候補地点を評価して隠れ場所を選ぶ比較デモを見る →