2026-07-22T07:15:40Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:13017 2024-03-06T10:31:02Z ddc:004 open_access

BhTSL, Behavior Trees Specification and Processing Oliveira, Miguel Silva, Pedro Mimoso Moura, Pedro Almeida, José João Henriques, Pedro Rangel Game development Behavior trees (BT) NPC DSL Code generation In the context of game development, there is always the need for describing behaviors for various entities, whether NPCs or even the world itself. That need requires a formalism to describe properly such behaviors. As the gaming industry has been growing, many approaches were proposed. First, finite state machines were used and evolved to hierarchical state machines. As that formalism was not enough, a more powerful concept appeared. Instead of using states for describing behaviors, people started to use tasks. This concept was incorporated in behavior trees. This paper focuses in the specification and processing of Behavior Trees. A DSL designed for that purpose will be introduced. It will also be discussed a generator that produces LaTeX diagrams to document the trees, and a Python module to implement the behavior described. Additionally, a simulator will be presented. These achievements will be illustrated using a concrete game as a case study. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Miguel Oliveira and Pedro Mimoso Silva and Pedro Moura and José João Almeida and Pedro Rangel Henriques 2020 Is Part Of OASIcs, Volume 83, 9th Symposium on Languages, Applications and Technologies (SLATE 2020) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.SLATE.2020.4 urn:nbn:de:0030-drops-130174 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SLATE.2020.4 eng https://creativecommons.org/licenses/by/3.0/legalcode