Reference. Authoring Games with Tile Rewrite Rule Behavior Trees
Cite
Cited by (1)
Game Behaviour Trees Using Tile Rewrite Rules facey-2025-game
Game creation tools that minimize required resources and knowledge to use them have transformed the practice of learning and prototyping game design, especially in hobbyist and indie development contexts. However, little is known about how the different programming models found underlying these tools affect their expressiveness and usability. A recently proposed programming model allows creators to author the logic of the entire game using a single “game behaviour tree” with tile-grid rewrite rules at the leaves. We contribute to this body of knowledge by studying this recently proposed programming model. We have used it to make clones of popular games as case studies, from which we extracted a number of design patterns. To gain formative information about usability, we also conducted a small user study with people who have varying levels of experience authoring games with other tools. We find game behaviour trees capable of expressing a wide variety of 2D turn-based games. Study participants are quick to grasp the underlying concepts, but further research is needed to understand discrepancies with user intuitions that may arise from their familiarity with different programming models.
Cites 24 works (0 here)
External (24)
- Sturgeon-MKIII: Simultaneous Level and Example Playthrough Generation via Constraint Satisfaction with Tile Rewrite Rules (2023)
- A survey of behavior trees in robotics and AI (2022)
- Procedural Content Generation Using Behavior Trees (PCGBT) (2021)
- Unity Visual Scripting (software) (2021)
- An Overview of the Ludii General Game System (2019)
- Measuring quality of grammars for procedural level generation (2018)
- Artificial Intelligence and Games (2018)
- A Resourceful Reframing of Behavior Trees (2018)
- Procedural Content Generation in Games (2016)
- Ceptre: A Language for Modeling Generative Interactive Systems (2015)
- Blueprints Visual Scripting in Unreal Engine (documentation) (2014)
- A video game description language for model-based or interactive learning (2013)
- Combinatorial and exploratory creativity in procedural content generation (2013)
- Generating Missions and Spaces for Adaptable Play Experiences (2011)
- The Scratch Programming Language and Environment (2010)
- Kodu: end-user programming and design for games (2009)
- Imagegram: image grammar for procedural generation (software) (2009)
- General Game Playing: Game Description Language Specification (2006)
- PatternProgrammer: yet another rule-based programming environment for children (2006)
- Handling complexity in the Halo 2 AI (2005)
- A behavior language for story-based believable agents (2002)
- Bending the rules: steps toward semantically enriched graphical rewrite rules (1995)
- KidSim: end user programming of simulations (1995)
- New graphical reasoning models for understanding graphical interfaces (1991)