Behavior Tree를 알아봅시다

이 글은 게임 AI 개발에 자주 사용되는 Behavior Tree(행동 트리) 모델을 소개합니다. Behavior Tree는 AI 분야의 Reactive Planning에서 파생되었으며, 게임 Halo 2에 도입된 사례를 언급합니다.

행동을 트리 구조로 기술하며, 데이터 구조는 DAG 또는 트리 형태를 띱니다. Behavior Tree는 루트 노드, control flow 노드, execution 노드(태스크)로 구성되며, 각 노드는 깊이 우선 탐색 방식으로 평가됩니다.

이 모델은 AI를 효율적으로 구현하는 데 유용하며, 실제 사례가 풍부하다는 장점을 가집니다.