procedural content generation编辑历史

Procedural content generation (PCG) is a method of creating data algorithmically rather than manually, often used in computer graphics, video games, and simulation to produce large or complex content with minimal human effort. By leveraging mathematical functions, random seeds, and rule-based systems, PCG can generate elements such as textures, levels, music, narratives, and even entire virtual worlds. Its applications range from early roguelike games to modern open-world environments, and it is closely associated with areas like artificial intelligence, computational creativity, and data compression.

## 1 History and motivation

Procedural content generation emerged from the desire to create vast, varied, or detailed content without the prohibitive cost of manual authoring. Early adopters were often constrained by hardware limitations—memory, storage, and processing power—and used algorithms to expand the apparent scale of their works. The motivation later shifted toward enabling infinite replayability and reducing human workload in large-scale projects.

### 1.1 Early developments (1970s–1990s)

The first experiments with PCG appeared in the 1970s. Games like *Rogue* (1980) and *Moria* (1983) used random generation for dungeons and loot, establishing the genre of roguelikes. Beyond games, computer graphics researchers began exploring algorithmic texture generation—for instance, Ken Perlin’s noise functions (1985) for natural-looking surfaces in films.

#### 1.1.1 The rise of roguelikes and random dungeons

Roguelikes rely on random maps, enemies, and items to create a new experience each playthrough. Games like *NetHack* (1987) and *Angband* (1990) refined these techniques, using predefined room templates connected by random corridors. This approach demonstrated that even simple rules and a single random seed could produce thousands of distinct, playable levels.

### 1.2 Expansion in the 2000s

Increased computing power allowed PCG to move from small du