Behavior Tree

This page is part of the History Of Game AI project curated by the AI Game Programmers Guild. Game Index -- AI Architecture Index -- Game AI Eras

A behavior tree is an architecture for selecting contextually-appropriate actions for a given situation.

History

Behavior trees rose to use in the mid-2000s with prominent usage in games such as Halo 2

Description

(TODO)

Usage Example

(TODO)

Typical Uses

(TODO)

Similar Architectures

• Hierarchical Finite-State Machines (HFSM)

Games That Use This Architecture

(Too numerous to list)

References

1. Handling Complexity in the Halo 2 AI, Damián Isla, GDC, 2005
2. Decision Making and Knowledge Representation in Halo 3, Max Dyckhoff, NIPS, 2007