MATHEMATICAL AND GRAPH-THEORETICAL ANALYSIS OF BEHAVIOR TREES FOR NPC MODELING
Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering · 27.03.2026 · 27 (1) · 111-124
DOI: 10.18038/estubtda.1778255 ↗Kurz gefasst
Fachartikel in der Zeitschrift Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering, online erschienen am 27.03.2026. Verfasst von Seda Göktepe Körpeoğlu und 2 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben.
Abstract (Originalsprache)
Behavior Trees (BTs) have emerged as a widely adopted method for modeling Non-Player Character (NPC) behavior in digital games, offering modularity, scalability, and flexibility compared to traditional approaches such as Finite State Machines. This paper explores the theoretical underpinnings of BTs and their application in NPC modeling. Behavior trees are formalized using graph theory, propositional logic, and probabilistic models, and their computational complexity is analyzed to position them within the broader mathematical framework of decision-making systems. Furthermore, practical examples are presented to demonstrate the advantages of BTs in creating adaptive and realistic NPC behaviors. The results highlight that BTs not only provide practical benefits for game developers but also offer a rigorous mathematical structure for analyzing decision-making models, enabling comparison with alternative approaches such as Markov Decision Processes and reinforcement learning.
Zitieren
APA
Körpeoğlu, S. G., Gören, M., & Arslantürk, İ. (2026). MATHEMATICAL AND GRAPH-THEORETICAL ANALYSIS OF BEHAVIOR TREES FOR NPC MODELING. Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering, 27(1), 111-124. https://doi.org/10.18038/estubtda.1778255
Vancouver
Körpeoğlu SG, Gören M, Arslantürk İ. MATHEMATICAL AND GRAPH-THEORETICAL ANALYSIS OF BEHAVIOR TREES FOR NPC MODELING. Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering. 2026;27(1):111-124. doi:10.18038/estubtda.1778255
BibTeX
@article{Krpeolu2026,
author = {Körpeoğlu, Seda Göktepe and Gören, Melike and Arslantürk, İrem},
title = {MATHEMATICAL AND GRAPH-THEORETICAL ANALYSIS OF BEHAVIOR TREES FOR NPC MODELING},
journal = {Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering},
year = {2026},
volume = {27},
number = {1},
pages = {111--124},
doi = {10.18038/estubtda.1778255}
}
EUVIMED