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