EUVIMEDEUVIMED entdecken
Crossref

MATHEMATICAL AND GRAPH-THEORETICAL ANALYSIS OF BEHAVIOR TREES FOR NPC MODELING

Seda Göktepe Körpeoğlu, Melike Gören, İrem Arslantürk

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →