Authoring Games with Tile Rewrite Rule Behavior Trees
Article No.: 47, Pages 1 - 4
Abstract
Game authoring can be a difficult, technical process; exploring new ways to describe games and game mechanics may help make game authoring more accessible. In this work, we present Tile Rewrite Rule Behavior Trees (TRRBTs): a concept for a domain-specific language for authoring tile-based, turn-based games. The approach combines tile rewrite rules and behavior trees. Using TRRBTs, a game’s state is represented as a grid of tiles, the behavior trees describe the overall flow of the game, and the rewrite rules at leaf nodes describe changes in game state. We include transform nodes, which apply transformations to other nodes in the behavior tree, allowing more complex mechanics to be expressed in a compact way. We demonstrate a text-based approach to using TRRBTs to create several simple games, show how the approach allows re-use of trees to build on existing games, and show how they can provide a unified representation for procedural content generation and enemy AI along with game mechanics.
References
[1]
Seth Cooper. 2023. Sturgeon-MKIII: Simultaneous Level and Example Playthrough Generation via Constraint Satisfaction with Tile Rewrite Rules. In Proceedings of the 18th International Conference on the Foundations of Digital Games. 1–9.
[2]
Allen Cypher and David Canfield Smith. 1995. KidSim: end user programming of simulations. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 27–34.
[3]
Joris Dormans and Sander Bakkes. 2011. Generating missions and spaces for adaptable play experiences. IEEE Transactions on Computational Intelligence and AI in Games 3, 3 (2011), 216–228.
[4]
Joris Dormans and Stefan Leijnen. 2013. Combinatorial and exploratory creativity in procedural content generation. (2013).
[5]
Epic Games. 2014. Blueprints Visual Scripting in Unreal Engine. https://docs.unrealengine.com/blueprints-visual-scripting-in-unreal-engine/.
[6]
George W. Furnas. 1991. New graphical reasoning models for understanding graphical interfaces. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 71–78.
[7]
Google. 2012. Blockly. https://developers.google.com/blockly.
[8]
Maxim Gumin. 2022. MarkovJunior. https://github.com/mxgmn/MarkovJunior/.
[9]
Matteo Iovino, Edvards Scukins, Jonathan Styrud, Petter Ögren, and Christian Smith. 2022. A survey of behavior trees in robotics and AI. Robotics and Autonomous Systems 154 (Aug. 2022), 104096.
[10]
Damian Isla. 2005. Handling complexity in the Halo 2 AI. https://www.gamedeveloper.com/programming/gdc-2005-proceeding-handling-complexity-in-the-i-halo-2-i-ai
[11]
Stephen Lavelle. 2013. PuzzleScript. https://www.puzzlescript.net/.
[12]
Nathaniel Love, Timothy Hinrichs, and Michael Genesereth. 2006. General Game Playing: Game Description Language Specification. Technical Report LG-2006-01. Stanford Logic Group.
[13]
Matt MacLaurin. 2009. Kodu: end-user programming and design for games. In Proceedings of the 4th International Conference on the Foundations of Digital Games.
[14]
John Maloney, Mitchel Resnick, Natalie Rusk, Brian Silverman, and Evelyn Eastmond. 2010. The Scratch programming language and environment. ACM Transactions on Computing Education 10, 4 (Nov. 2010), 16:1–16:15.
[15]
Chris Martens. 2015. Ceptre: A Language for Modeling Generative Interactive Systems. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment 11, 1 (2015), 51–57.
[16]
Chris Martens, Eric Butler, and Joseph C. Osborn. 2018. A Resourceful Reframing of Behavior Trees. arxiv:1803.09099 [cs]
[17]
M. Mateas and A. Stern. 2002. A behavior language for story-based believable agents. IEEE Intelligent Systems 17, 4 (July 2002), 39–47.
[18]
Alexander Repenning. 1995. Bending the rules: steps toward semantically enriched graphical rewrite rules. In Proceedings of Symposium on Visual Languages. 226–233.
[19]
Anurag Sarkar and Seth Cooper. 2021. Procedural Content Generation Using Behavior Trees (PCGBT). In Proceedings of the AIIDE Workshop on Experimental AI in Games.
[20]
Tom Schaul. 2013. A Video Game Description Language for Model-Based or Interactive Learning. In 2013 IEEE Conference on Computational Inteligence in Games (CIG). 1–8.
[21]
Noor Shaker, Julian Togelius, and Mark J. Nelson. 2016. Procedural Content Generation in Games. Springer International Publishing.
[22]
Matthew Stephenson, Éric Piette, Dennis J.N.J. Soemers, and Cameron Browne. 2019. An Overview of the Ludii General Game System. In 2019 IEEE Conference on Games (CoG). 1–2.
[23]
Guilherme S. Tows. 2009. Imagegram: image grammar for procedural generation. https://zaratustra.itch.io/imagegram
[24]
Unity Technologies. 2021. Unity Visual Scripting. https://unity.com/features/unity-visual-scripting.
[25]
Riemer van Rozen and Quinten Heijn. 2018. Measuring quality of grammars for procedural level generation. In Proceedings of the 13th International Conference on the Foundations of Digital Games. 1–8.
[26]
Tim Wright. 2006. PatternProgrammer: yet another rule-based programming environment for children. In Proceedings of the 7th Australasian User interface conference - Volume 50. 91–96.
[27]
Georgios N. Yannakakis and Julian Togelius. 2018. Artificial Intelligence and Games. Springer International Publishing. https://doi.org/10.1007/978-3-319-63519-4
Index Terms
- Authoring Games with Tile Rewrite Rule Behavior Trees
Recommendations
Extending Narrative Serious Games Using Ad-Hoc Mini-games
Advances in Web-Based Learning – ICWL 2021AbstractNarrative games have proven their effectiveness as serious games in different domains and for different purposes, such as promoting learning or increasing user awareness. However, there are many situations where the narrative model falls short and ...
Authoring of serious adventure games in storytec
Edutainment'12/GameDays'12: Proceedings of the 7th international conference on Edutainment, and Proceedings of the 3rd international conference on E-Learning and Games for Training, Education, Health and SportsAdventure games, being characterized by a strong focus on narrative, interaction with virtual characters and solving puzzles, are a genre that can be used for Serious Games, especially those in the domain of educational games. However, the creation of a ...
Procedural Creation of Behavior Trees for NPCs
Entertainment Computing – ICEC 2020AbstractBased on an emerging need for automated AI generation, we present a machine learning approach to generate behavior trees controlling NPCs in a “Capture the Flag” game. After discussing the game’s mechanics and rule set, we present the implemented ...
Comments
Information & Contributors
Information
Published In
May 2024
644 pages
ISBN:9798400709555
DOI:10.1145/3649921
Copyright © 2024 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 July 2024
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Conference
FDG 2024
Acceptance Rates
Overall Acceptance Rate 152 of 415 submissions, 37%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 283Total Downloads
- Downloads (Last 12 months)283
- Downloads (Last 6 weeks)64
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML FormatLogin options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in