mlsanityData to 13 Oct 2026

Representing and Generating Levels Over Time through Playtrace Reconstructive Partitioning

arXiv 2607.12097 ↗First posted 13 Jul 2026cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Video games are a dynamic medium experienced over time. While there are many Procedural Content Generation (PCG) approaches for generating video game levels, they often use representations that abstract away this dynamic nature. In this paper, we introduce a novel, domain-independent ``cake'' representation for game levels over time which implicitly encodes dynamic information. We present a novel level generation approach Playtrace Reconstructive Partitioning (PRP) specifically developed for this cake representation. We compare against six state-of-the-art PCG approaches in the game domain of textitSokoban, and find that our approach can generate valid levels without sacrificing solution diversity. We believe our cake representation more neatly encodes the implicit dynamic nature of games compared to existing representations, which allows for our domain-agnostic level generation algorithm PRP.

Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 13 of its 32 references that are in the map. First posted on arXiv 13 Jul 2026.

Builds on

13 of 32 references.

References · 13

  1. 2018World Modelscited by 1,481
  2. 2017Procedural Content Generation via Machine Learning (PCGML)cited by 136
  3. 2020PCGRL: Procedural Content Generation via Reinforcement Learningcited by 90
  4. 2016The VGLC: The Video Game Level Corpuscited by 41
  5. 2016Super Mario as a String: Platformer Level Generation Via LSTMscited by 40
  6. 2021On the Importance of Environments in Human-Robot Coordinationcited by 37
  7. 2018Co-Creative Level Design via Machine Learningcited by 18
  8. 2022Path of Destruction: Learning an Iterative Level Generator Using a Small Datasetcited by 14
  9. 2024The Overcooked Generalisation Challenge: Evaluating Cooperation with Novel Partners in Unknown Environments Using Unsupervised Environment Designcited by 11
  10. 2021Tile Embedding: A General Representation for Procedural Level Generation via Machine Learningcited by 9
  11. 2023Joint Level Generation and Translation Using Gameplay Videoscited by 1
  12. 2023Tree-Based Reconstructive Partitioning: A Novel Low-Data Level Generation Approachcited by 1
1 more
  1. 2025Analysis of Robustness of a Large Game Corpuscited by 1

Built on by

Not cited yet.