• Introduces High-Dimensional PCG (HDPCG) treating gameplay mechanics as first-class coordinates. • Adds discrete layer dimension (x,y,z,l) for 2.5D/3.5D mechanics like gravity inversion. • Incorporates time-expanded graphs to capture action semantics and conflict rules. • Provides three general algorithms per direction with shared pipeline: skeleton, grounding, validation, evaluation. • Large-scale experiments show improved playability, structure, style, robustness, efficiency. • Unity case studies demonstrate playable scenarios matching metrics. • Encourages shift toward controllable, verifiable, extensible level generation beyond geometry.

Article Summaries:

  • A new paper introduces High‑Dimensional Procedural Content Generation (HDPCG), expanding traditional PCG beyond static 2D/3D geometry to include gameplay mechanics as primary coordinates. The authors propose two concrete extensions: (1) Direction‑Space, adding a discrete layer dimension to create a 4‑D (x, y, z, l) state space that supports mechanics like gravity inversion and parallel‑world switching; and (2) Direction‑Time, using time‑expanded graphs to capture action semantics and conflict rules. For each direction they present three practical algorithms, validated through large‑scale experiments and Unity case studies that demonstrate improved playability, style, robustness, and efficiency. The work aims to shift PCG toward controllable, verifiable, and extensible level generation that incorporates non‑geometric gameplay dimensions.

Sources: