LLM-Driven Level Rule Evolution: One Global Function Takes Zelda from 0% to 100% Playability

Researcher @Amidos2006 proposed and open-sourced a complete method for evolving level-generation rules with LLMs: level generation rules are represented entirely as Python code, using Claude Opus 4.8 as the code generator combined with a genetic programming framework (PCA) for evolution. Experiments ran on three PCG Benchmark tasks: Binary (a long-path fully connected maze), Zelda (an arcade dungeon of fetching a key and reaching a door), and Sokoban (a box-pushing puzzle).

Confirmed

Implementation: rules are programs; chromosomes consist of local functions, global functions, and more. Prompts require the model to follow existing function signatures and generate new, useful functions different from those already used in the current chromosome.
Fitness uses a cascading design: each individual represents a level generator that must first produce 100% playable levels before the diversity of generated levels is evaluated.
Key experimental finding: a single global function changes everything. Except for Binary, all problems need at least 1 global function to reach high playability—Zelda reaches roughly 0% playability with 0 global functions, and about 100% with 1.

Why it matters

This work combines LLM code generation with genetic programming for procedural content generation (PCG) and yields a quantifiable key finding: whether a global function exists almost determines success or failure. It offers a clear design lesson for evolving game level generators with LLMs—ensuring the introduction of global functions during evolution may be the single most critical step.

2026-09-09 ~ 2026-09-09 · 10 related posts

Full story(2 episodes)→

Episode 1: LLM-Driven Level Rule Evolution: One Global Function Takes Zelda from 0% to 100% Playability(2026-09-09, 10 posts)
Episode 2: LLM-Generated Zelda Levels Hit Metrics but Look Boring(2026-09-09, 2 posts)

Primary sources

LLM-evolved game levels: one global function takes Zelda playability from ~0% to ~100% — Amidos2006 · 2026-09-09 23:29 (UTC+08:00)
Evolving level rules as programs, tested on 3 PCG Benchmark problems: Binary, Zelda, Sokoban — Amidos2006 · 2026-09-09 23:29 (UTC+08:00)
PCA uses cascaded fitness: full playability first, level diversity second — Amidos2006 · 2026-09-09 23:29 (UTC+08:00)

[source] Evolving level rules as programs, tested on 3 PCG Benchmark problems: Binary, Zelda, Sokoban — Amidos2006 · 2026-09-09
[source] PCA uses cascaded fitness: full playability first, level diversity second — Amidos2006 · 2026-09-09
Using Claude Opus 4.8 as code generator to evolve level-rule programs — Amidos2006 · 2026-09-09
[source] LLM-evolved game levels: one global function takes Zelda playability from ~0% to ~100% — Amidos2006 · 2026-09-09
One global function cuts Sokoban evolution iterations from ~98 to 7-24, finds LLM level-gen study — Amidos2006 · 2026-09-09
Evolved AI code favors a 5-line counting function; globals cut Sokoban iterations from 98 to 7-24 — Amidos2006 · 2026-09-09
How they use Claude Opus 4.8 as the code generator in their evolutionary pipeline — Amidos2006 · 2026-09-09
LLM-evolved global functions are readable: a ~5-line counting function is most common — Amidos2006 · 2026-09-09

2 near-duplicate retellings: Amidos2006 · Amidos2006