목록2024/11/22 (1)
게임 개발 로그
행동 트리(Behavior Tree)와 블랙보드
1. 행동 트리란?행동 트리(Behavior Tree)는 기존의 FSM, HFSM의 확장성 문제를 보완하고, 보다 다양한 AI 패턴을 구현하는 데 최적화된 방법이다. 확장성과 유지보수가 용이하여 AI를 구현할 때 많이 사용된다. 이름에서 알 수 있듯이 행동 트리는 트리를 사용하여 동작을 코드화하는 방법이다. Behavior Tree는 AI Entity의 의사 결정 흐름을 제어하는 계층적 노드 트리라고 할 수 있다. 적에 대한 AI의 행동과 보스 전투 순서 등을 제어하는 데 사용할 수 있다. Tree를 이루는 Node들에 ‘행동’에 해당되는 코드 조각을 저장해 두어 DFS 순서에 따라 노드들을 실행시킨다. Behavior Tree에서 노드들은 방문 시 무조건 저장된 코드 블럭을 실행한다. 그리고 실행 시 ..
Ect
2024. 11. 22. 00:17