ビヘイビアツリー
ビヘイビアツリー(Behavior Tree)は、人工知能(AI)キャラクターの行動をモジュール式にモデル化するための数学モデルである。ビデオゲームにおいて、NPC(Non-Player Character)の複雑で柔軟な行動ロジックを構築するために広く活用されている。
従来の有限ステートマシン(Finite State Machine, FSM)が特定の条件に応じて一つの「状態」から別の「状態」へ完全に遷移するのに対し、ビヘイビアツリーは階層的なノード構造を通じて複数の行動を組み合わせ、優先順位を付けることで、より動的で拡張性の高いAIを実現できる。
概要
ビヘイビアツリーは、ルート(Root)ノードから始まり、毎ティック(tick)ごとに子ノードへ信号を送ることで動作する。各ノードは信号を受け取ると自身のロジックを実行し、親ノードに自身の状態（成功、失敗、実行中）を返す。この返された状態に基づき、親ノードは次の行動を決定する。
- 成功 (Success): ノードのタスクが正常に完了したことを意味する。
- 失敗 (Failure): ノードがタスクを達成できなかったことを意味する。
- 実行中 (Running): ノードのタスクがまだ進行中であり、完了までさらに時間が必要であることを意味する。（例：「プレイヤーに接近する」行動）
ノードの種類
ビヘイビアツリーのノードは、大きく分けてコンポジットノード、デコレーターノード、リーフノードの3種類に分類される。
コンポジットノード (Composite Nodes)
一つ以上の子ノードを持ち、子ノードをどの順序と条件で実行するかを決定する制御フローノードである。
- シーケンス (Sequence): 子ノードを左から右へ順に実行する。子ノードの一つが「失敗」または「実行中」を返すと、直ちに停止してその状態を親に返す。すべての子ノードが「成功」した場合にのみ「成功」を返す。（AND演算に類似）
- セレクター (Selector): 子ノードを順に実行し、子ノードの一つが「成功」または「実行中」を返すと、直ちに停止してその状態を親に返す。すべての子ノードが「失敗」した場合にのみ「失敗」を返す。（OR演算に類似）
- パラレル (Parallel): すべての子ノードを同時に実行する。子ノードの成功・失敗条件に基づき、特定数の子が成功または失敗した時点で親の状態が決定されるポリシーを設定できる。
デ코レーターノード (Decorator Nodes)
単一の子ノードのみを持ち、子ノードが返す結果を変更したり、特定条件で子の実行を決定するなど、子ノードを修飾する役割を持つ。
- インバーター (Inverter): 子ノードが「成功」を返せば「失敗」に、「失敗」を返せば「成功」に状態を反転させる。「実行中」はそのまま返す。
- サクシーダー (Succeeder): 子ノードの結果に関わらず、常に「成功」を返す。（実行中を除く）
- リピーター (Repeater): 子ノードを指定回数、または無限に繰り返し実行する。
- コンディション (Condition): 特定の条件が真の場合にのみ子ノードを実行する。
リーフノード (Leaf Nodes)
ビヘイビアツリーの最末端に位置するノードで、実際の行動や条件のチェックを実行する。
- アクション (Action): AIキャラクターが実行する具体的な動作。（例：「攻撃する」「隠れる」「巡回する」）
- コンディション (Condition): 特定のゲームワールドの状態を確認する役割。（例：「プレイヤーが見えるか？」「体力が50%以下か？」）
特徴
- モジュール性と再利用性: 各行動を独立したノードとして作成し再利用しやすく、ツリーの一部を他のAIに容易に移植できる。
- 可読性: AIの行動ロジックが視覚的なツリー構造で表現されるため、企画者やデザイナーが容易に理解・修正できる。
- 拡張性: 新しい行動の追加や既存の行動の優先順位変更が、有限ステートマシンに比べてはるかに簡単である。
応用分野
- ゲームAI: NPCの戦闘、巡回、インタラクションなど、ほぼすべての種類のAIロジックに使用される。特に複雑な決定を下すボスモンスターや仲間AIの実装に効果的である。
- ロボティクス: ロボットのタスクプランニングや自律行動制御システムに適用される。