Playtrace Reconstructive Partitioning enables dynamic video game level generation

The PRP approach uses a novel cake representation to encode dynamic information in video game levels over time. In Sokoban benchmarks, it generates valid levels while maintaining solution diversity better than six existing state-of-the-art PCG methods.