IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Behavior Trees: Introduction and Memory-Compact Implementation

Behavior Trees: Introduction and Memory-Compact Implementation
View Sample PDF
Author(s): Björn Knafla (Bjoern Knafla Parallelization + AI + Gamedev, Germany)and Alex J. Champandard (AiGameDev.com, Austria)
Copyright: 2012
Pages: 27
Source title: Algorithmic and Architectural Gaming Design: Implementation and Development
Source Author(s)/Editor(s): Ashok Kumar (University of Louisiana at Lafayette, USA), Jim Etheredge (University of Louisiana at Lafayette, USA)and Aaron Boudreaux (University of Louisiana at Lafayette, USA)
DOI: 10.4018/978-1-4666-1634-9.ch003

Purchase

View Behavior Trees: Introduction and Memory-Compact Implementation on the publisher's website for pricing and purchasing information.

Abstract

Behavior trees (BTs) are increasingly deployed in the games industry for decision making and control of non-player characters (NPCs, also named agents or actors) and gameplay. Behavior trees are incrementally created from reactive and goal-oriented behaviors by hierarchically compositing purposeful sub-behaviors. Composite behaviors (branches in the tree) decide which child behavior to run when and react to changing behavior execution states. Leaf nodes of the behavior tree check conditions, or control the execution of game state affecting actions. This chapter introduces a basic behavior tree concept, describes how behavior tree traversal drives NPC decision making via an example, and sketches a memory-compact implementation.

Related Content

Johnny L. Williams. © 2026. 26 pages.
Anthony Mark Gray, James E. Bartlett. © 2026. 32 pages.
Christopher H. Slotboom. © 2026. 72 pages.
Ameera Law, Sebastian Gutierrez, Keren Asgodom, Mahrukh Khan. © 2026. 32 pages.
Kashish Ali, Autumn Garcia, Alina Vadsariya. © 2026. 20 pages.
Michelle Bartlett. © 2026. 22 pages.
Tarana Afrin Chandel. © 2026. 32 pages.
Body Bottom