This article was published for AiGameDev.com ULTIMATE members, available by subscription. You can join here in a minute or less. If you're already a member, log-in from the top right menu.

Ultimate Teaser
behaviortree-192x117

Sandbox Release #5: Behavior Tree Implementation and Core Framework

Alex J. Champandard on January 4, 2009

The fifth release of AiGameDev.com's sandbox, building towards an "industrial strength prototyping environment," focuses primarily on behavior trees. You'll find the code for implementing hierarchical logic using sequences, various forms of selectors, parallels and decorators/filters. The underlying implementation is based on a task scheduler, which allows the tree to be updated efficiently and reliably over multiple frames in an event-driven fashion.