[ 게임이론 ] AI 캐릭터 구현 Behavior Tree(행동트리)

행동 트리란?게임 AI에서 널리 사용되는 트리기반의 의사결정 구조, AI캐릭터가 순서,조건에 따라 어떤 행동을 할지 처리합니다. 기본 구조루트(root): 트리의 시작점컴포지트 노드(Composite): 자식 노드를 여러개 가짐Selector: 자식이 하나라도 성공하면 성공 (OR)Sequence: 자식이 모두 성공해야 성공(AND)데코레이터 노드(Decorator): 한 개의 자식을 감싸 조건을 붙임repeat, Inverter, UntilFail리프 노드(Leaf)Action: 실제 행동 수행(공격, 이동 등)condition: 조건 평가노드의 반환에는 Success, Run, Fail로Success: 조건에 해당하여 해당 노드의 코드 실행Run: 노드 실행중Fail: 조건에 실패하여 실패 반환 예시..