게임 AI 행동트리 (Game AI Behavior Tree)
한 줄 정의: NPC의 의사결정 로직을 계층적 노드 구조(선택, 순차, 조건 노드 등)로 조직화하는 게임 AI 설계 기법이다. 유한상태기계보다 확장성과 재사용성이 뛰어나 현대 게임 AI의 표준 기법으로 자리 잡았다.
쉽게 풀면
게임 속 캐릭터(NPC)가 어떤 행동을 할지 나뭇가지 모양의 구조로 결정하게 만드는 AI 설계 기법이다.
논문에서는 이렇게 쓰입니다
Isla, D. (2005). Handling Complexity in the Halo 2 AI (GDC talk).
아일라는 실제 상용 게임 개발 사례를 통해 행동트리가 복잡한 NPC 행동을 확장 가능하게 관리하는 방법을 소개하며 업계 표준화에 기여했다.
주의할 점
행동트리는 복잡한 의사결정에 강하지만, 지나치게 깊은 트리는 디버깅과 밸런싱을 어렵게 만들 수 있다.