Reference. Game Behaviour Trees Using Tile Rewrite Rules
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.
Cite
Cites 31 works (1 here)
With notes (1)
Authoring Games with Tile Rewrite Rule Behavior Trees zhou-2024-authoring
External (30)
- Sturgeon-MKIV: constraint-based level and playthrough generation with graph label rewrite rules (2024)
- The curation tree: A lightweight behavior tree framework for implementing puzzle and narrative games (2024)
- Sturgeon-MKIII: Simultaneous Level and Example Playthrough Generation via Constraint Satisfaction with Tile Rewrite Rules (2023)
- Modeling game mechanics with Ceptre (2023)
- A survey of behavior trees in robotics and ai (2022)
- Cloak of Darkness (2022)
- Interactive Fiction Creation in Villanelle: Understanding and Supporting the Author Experience (2021)
- Evaluating Creativity Support Tools in HCI Research (2020)
- Languages of games and play: A systematic mapping study (2020)
- Advantages and Implementation of Entity-Component-Systems (2019)
- Use, modify, create: Comparing computational thinking lesson progressions for stem classes (2019)
- Villanelle: An authoring tool for autonomous characters in interactive fiction (2019)
- Tiny online game engines (2019)
- Behavior trees for computer games (2017)
- Evaluating the authoring complexity of interactive narratives with interactive behaviour trees (2015)
- Ceptre: A language for modeling generative interactive systems (2015)
- Supporting the collaboration between programmers and designers building game AI (2015)
- Aipaint: A sketch-based behavior tree authoring tool (2011)
- Generating Missions and Spaces for Adaptable Play Experiences (2011)
- A Universal Turing Machine in Conway's Game of Life (2011)
- Parameterizing behavior trees (2011)
- An empirical evaluation of the system usability scale (2008)
- Entity systems are the future of MMOG development – part 1 (2007)
- PuzzPack v2.0 (2007)
- PatternProgrammer: yet another rule-based programming environment for children (2006)
- Winning ways for your mathematical plays (2004)
- A behavior language for story-based believable agents (2002)
- Blocks world revisited (2001)
- SUS-A quick and dirty usability scale (1996)
- Bending the rules: steps toward semantically enriched graphical rewrite rules (1995)