🛰️ Daily AI Frontier
‹ back to 2026-08-19

Procedural Content Metageneration via Program Search and Continual Abstraction Discovery

Research Procedural Content Generation

Ranking

Overall 77
Content 95
Popularity 37

Observed public metrics from 1 member.

Representative image for Procedural Content Metageneration via Program Search and Continual Abstraction Discovery

Merged summary

TL;DR - This paper evolves complete Python generators for four games using LLM-driven mutation and crossover. Continual Abstraction Discovery (CAD) improves program-search fitness by extracting reusable primitives from successful generators.

  • Evaluated on Sokoban, Zelda, Dangerous Dave, and Lode Runner across 160 complete evolutionary runs.
  • A 2Ă—2 experiment tests CAD both with and without a fixed, hand-written domain API.
  • CAD increases mean final-best fitness in all eight domain/API comparisons.
  • Later programs widely adopt learned libraries, which repeatedly capture validation, reachability, and structural utilities.

Sources (1)

Procedural Content Metageneration via Program Search and Continual Abstraction Discovery

arXiv cs.AI Matthew Siper, Ahmed Khalifa, Julian Togelius 2026-08-18 arXiv:2608.17947
Public signals Semantic Scholar citations 0 · Semantic Scholar influential citations 0
Providers: Hugging Face · N/A OpenAlex · N/A Publisher · N/A Semantic Scholar · Citations 0 · Influential citations 0 X · N/A Fetched 2026-09-12 14:24:15.950707 UTC

TL;DR - This paper evolves complete Python generators for four games using LLM-driven mutation and crossover. Continual Abstraction Discovery (CAD) improves program-search fitness by extracting reusable primitives from successful generators.

  • Evaluated on Sokoban, Zelda, Dangerous Dave, and Lode Runner across 160 complete evolutionary runs.
  • A 2Ă—2 experiment tests CAD both with and without a fixed, hand-written domain API.
  • CAD increases mean final-best fitness in all eight domain/API comparisons.
  • Later programs widely adopt learned libraries, which repeatedly capture validation, reachability, and structural utilities.
item →