Tanagra: Reactive Planning and Constraint Solving for Mixed-Initiative Level Design
The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Abstract
Tanagra is a mixed-initiative tool for level design, allowing a human and a computer to work together to produce a level for a 2-D platformer. An underlying, reactive level generator ensures that all levels created in the environment are playable, and provides the ability for a human designer to rapidly view many different levels that meet their specifications. The human designer can iteratively refine the level by placing and moving level geometry, as well as through directly manipulating the pacing of the level. This paper presents the design environment, its underlying architecture that integrates reactive planning and numerical constraint solving, and an evaluation of Tanagra's expressive range.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Procedural modeling of buildings
Müller, P., Wonka, P., Haegler, S., Ulmer, A., & Van Gool, L. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141931 · Cited by 950
Lubart, T. (2005) · International Journal of Human-Computer Studies · doi:10.1016/j.ijhcs.2005.04.002 · Cited by 365
Negroponte, N. (1976) · The MIT Press eBooks · doi:10.7551/mitpress/6317.001.0001 · Cited by 323
Towards automatic personalised content creation for racing games
Togelius, J., De Nardi, R., & Lucas, S. M. (2007) · 2007 IEEE Symposium on Computational Intelligence and Games · doi:10.1109/cig.2007.368106 · Cited by 283
A behavior language for story-based believable agents
Mateas, M., & Stern, A. (2002) · IEEE Intelligent Systems · doi:10.1109/mis.2002.1024751 · Cited by 235
Self-citationTowards Automatic Personalized Content Generation for Platform Games
Shaker, N., Yannakakis, G., & Togelius, J. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v6i1.12399 · Cited by 224
Analyzing the expressive range of a level generator
Smith, G., & Whitehead, J. (2010) · Proceedings of the 2010 Workshop on Procedural Content Generation in Games · doi:10.1145/1814256.1814260 · Cited by 204 · cited 1×
“In this section, an analysis of Tanagra’s expressive range is presented, using a similar technique3 to that defined in our previous work in analyzing and visualizing the expressive range of a level generator [39].”
MethodSelf-citationDesign Principles for Tools to Support Creative Thinking
Resnick, M., Myers, B. A., Nakakoji, K., Shneiderman, B., Pausch, R. F., Selker, T., & Eisenberg, M. (2018) · Figshare · doi:10.1184/r1/6621917 · Cited by 202
Choco: an Open Source Java Constraint Programming LibraryPreprint
Jussien, N., Rochart, G., & Lorca, X. (2008) · HAL (Le Centre pour la Communication Scientifique Directe) · Cited by 202
Automatic Content Generation in the Galactic Arms Race Video Game
Hastings, E. J., Guha, R. K., & Stanley, K. O. (2009) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2009.2038365 · Cited by 173
Research works printed but not linked: 19
- persson, 2008, Infinite Mario Bros!
- 1992, Sonic the Hedgehog 2
- golding, 2010, Building blocks: Artist-driven procedural buildings, Game Developers Conf
- 2010, Unreal Development Kit
- yu, 0, Spelunky
- saltsman, 2010, Tuning canabalt, Gamasutra
- 2010, Robot Unicorn Attack
- saltsman, 2009, Canabalt
- toy, 1980, Rogue
- braben, 1984, Elite
- 1997, Diablo
- meier, 1991, Civilization
- adams, 2006, Slaves to Armok God of Blood Chapter II Dwarf Fortress
- regier, 2009, Random Asset Generation in Diablo 3
- booth, 2009, The AI systems of left 4 dead, Proc 1st Artif Intell Interactive Digit Entertainment Conf
- 2005, Civilization IV
- negroponte, 2003, The New Media Reader, 353
- nitsche, 2006, Designing procedural game spaces: A case study, Proc FuturePlay, 10
- mateas, 2002, Behavior Language
Cited by
Procedural Content Generation via Machine Learning (PCGML)
Summerville, A., Snodgrass, S., Guzdial, M., Holmgard, C., Hoover, A. K., Isaksen, A., Nealen, A., & Togelius, J. (2018) · IEEE Transactions on Games · doi:10.1109/tg.2018.2846639 · Cited by 425
Mixed-initiative co-creativity
Yannakakis, G. N., Liapis, A., & Alexopoulos, C. (2014) · OAR@UM (University of Malta) · Cited by 299
Explainable AI for Designers: A Human-Centered Perspective on Mixed-Initiative Co-Creation
Zhu, J., Liapis, A., Risi, S., Bidarra, R., & Youngblood, G. M. (2018) · 2018 IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2018.8490433 · Cited by 255
Sentient sketchbook : computer-assisted game level authoring
Liapis, A., Yannakakis, G. N., & Togelius, J. (2013) · OAR@UM (University of Malta) · Cited by 233
Increasing generality in machine learning through procedural content generation
Risi, S., & Togelius, J. (2020) · Nature Machine Intelligence · doi:10.1038/s42256-020-0208-z · Cited by 122
Metadata
- Authors
- Smith, G., Whitehead, J., & Mateas, M.
- Affiliations
- University of California, Santa Cruz (US)
- Venue
- IEEE Transactions on Computational Intelligence and AI in Games
- Published
- 2011-09
- Volume
- 3
- Issue
- 3
- Pages
- 201-215
- ISSN
- 1943-068X (ISSN-L)
- 1943-0698
- OpenAlex
- W2108806781
- Cited by
- 156
- References
- 24
- Citations by year
- 2026: 3 · 2025: 3 · 2024: 9 · 2023: 5 · 2022: 10 · 2021: 8 · 2020: 16 · 2019: 15 · 2018: 14 · 2017: 14 · 2016: 12 · 2015: 15 · 2014: 9 · 2013: 12 · 2012: 10
- FWCI
- 9.43
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Computational Intelligence and AI in Games (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Physical Sciences › Computer Science › Artificial Intelligence › AI-based Problem Solving and Planning
- Physical Sciences › Computer Science › Artificial Intelligence › Constraint Satisfaction and Optimization
- Keywords
- level design, reactive planning, level generation, human-computer collaboration, game development tools
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Tanagra: Reactive Planning and Constraint Solving for Mixed-Initiative Level Design. https://app.cochat.ai/papers/10.1109/tciaig.2011.2159716
- The paper
- Smith, G., Whitehead, J., & Mateas, M. (2011). Tanagra: Reactive Planning and Constraint Solving for Mixed-Initiative Level Design. IEEE Transactions on Computational Intelligence and AI in Games. https://doi.org/10.1109/tciaig.2011.2159716
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.