<aside> 💡 Behaviour Tree

</aside>

“수중의 지닌 돈과 기분에 따라 주변 자판기에서 음료 구입하기” - Behavior Tree

Behaviour Tree는 게임 AI에서 널리 사용되는 설계 패턴으로, NPC의 행동을 계층적으로 관리하고 제어하기 위해 사용된다. 트리 형태로 구성되어 복잡한 행동을 단순하고 이해하기 쉽게 표현 가능하다.

<aside> 💡

Behavior Tree의 기본 구조

</aside>

• 노드 (Node) : 트리의 기본 구성 요소로, 각 노드는 행동이나 조건을 나타낸다. Node 및 Tree 구조 개념 및 구현
• 루트 노드(Root Node) : 트리의 시작점
• 복합 노드(Composite Node) : 여러 자식 노드를 가지며, 자식들의 실행 흐름을 제어한다.
  • 시퀸스(Sequence) : 모든 자식 노드가 성공해야 함.
  • 셀렉터(Selector) : 하나의 자식 노드만 성공해도 성공.
• 데코레이터 노드(Decorator Node) : 하나의 자식 노드를 가지며, 그 노드의 실행 결과를 수정하거나 조건을 부여함.
• 리프 노드 (Leaf Node) : 실제 행동(Action)이나 조건(Condition)을 수행하는 노드.

코드로 구현

기본 Node 클래스 정의

public enum NodeState
{
		RUNNING,
		SUCCESS,
		FAILURE,
}

public abstract class Node
{
		protected NodeState state;
		
		public NodeState State => state;
		
		public abstract NodeState Evaluate();
}

NodeState 열거형은 노드의 상태를 나타냄.

Node는 모든 노드의 기본 클래스이며, Evaluate 메서드를 통해서 상태를 평가함.

Composite 노드 구현

Sequence 노드

public class Sequence : Node
{
		private List<Node> nodes = new List<Node>();
		
		public Sequence(List<Node> nodes)
		{
				this.nodes = nodes;
		}
		
		public override NodeState Evaluate()
		{
				bool anyChildRunning = false;
				
				foreach (Node node in nodes)
        {
            switch (node.Evaluate())
            {
                case NodeState.FAILURE:
                    state = NodeState.FAILURE;
                    return state;
                case NodeState.SUCCESS:
                    continue;
                case NodeState.RUNNING:
                    anyChildRunning = true;
                    continue;
                default:
                    state = NodeState.SUCCESS;
                    return state;
            }
        }
				state = anyChildRunning ? NodeState.RUNNING : NodeState.SUCCESS;
				return state;				
		}
}