Pathfinding & decisions

道を選び行動を決める

10 keywords

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