Prozedurale Generierung in Spielen: So funktioniert sie

Prozedurale Generierung ist eine Technik, bei der ein Spiel seine Inhalte — Level, Gelände, Beute, Gegner, ganze Planeten — zur Laufzeit mit Algorithmen und Regeln erzeugt, statt dass ein Designer jedes Element von Hand setzt. Speise eine Startzahl (einen Seed) ein, und das System setzt ein neues, spielbares Ergebnis zusammen, das innerhalb der von den Designern gesetzten Grenzen bleibt.

Das ist der Grund, warum ein Roguelike dir in deinem hundertsten Durchlauf einen anderen Dungeon reichen kann und warum Minecraft eine Welt mit mehr Oberfläche als die Erde erzeugen kann. Hier steht, was der Begriff wirklich bedeutet, wie die Algorithmen in klarer Sprache funktionieren und wo der ganze Ansatz zusammenbricht.

Was ist prozedurale Generierung?

Das Wort, zu dem die meisten greifen, ist „Zufall", und genau dieses Missverständnis lohnt sich zuerst auszuräumen. Prozedurale Generierung kommt eher kuratiertem Zufall nahe. Designer bauen das Rohmaterial — Raumvorlagen, Kachelsätze, Gegenstandspools, Gegnertypen, Geländeregeln — und schreiben Anweisungen, wie diese Teile zusammenpassen. Ein Algorithmus kombiniert sie dann, meist ausgehend von einem Seed, zu etwas Neuem, das weiterhin den Regeln folgt.

Wenn ein Spiel also als prozedural generiert beschrieben wird, heißt das nicht, dass die Entwickler gewürfelt und veröffentlicht haben, was herauskam. Es heißt, dass sie ein System geschaffen haben, das Inhalte spontan zusammensetzt, statt jedes fertige Level direkt zu bauen. Der Seed ist das entscheidende Detail: Derselbe Seed erzeugt immer dasselbe Ergebnis, weshalb Spieler Seed-Codes tauschen können, um die exakte Welt eines Freundes erneut zu spielen, und ein Entwickler einen Fehler reproduzieren kann, indem er das Layout erneut laufen lässt, das ihn ausgelöst hat.

Das Handwerk steckt in den Beschränkungen. Ein schwaches System liefert Brei; ein starkes liefert Vielfalt, die sich trotzdem gewollt anfühlt.

Prozedurale Generierung vs. zufällige Generierung

Beide werden synonym verwendet, sind aber nicht dasselbe, und dieser Unterschied ist der ganze Grund, warum prozedurale Generierung funktioniert.

Zufällige Generierung wählt Werte ohne Regeln. Würfle eine Zahl, setze eine Wand, mach weiter. Sich selbst überlassen mauert dieser Ansatz seelenruhig den Ausgang hinter einer unzerstörbaren Wand zu, setzt dich in einen Raum ohne Türen oder stapelt drei Elitegegner auf das Startfeld.

Prozedurale Generierung hüllt diesen Zufall in Regeln und Beschränkungen, die auf kuratierte Teile angewendet werden. Sie mag weiterhin für einen Raum würfeln, prüft aber, dass es einen Weg vom Eingang zum Ausgang gibt, dass sich mit der verfügbaren Beute gewinnen lässt und dass die Schwierigkeit in einem vertretbaren Band liegt. Der Zufall ist der Motor; die Beschränkungen sind die Lenkung.

Einfach gesagt: Zufall ist ein Münzwurf, prozedurale Generierung ist ein Münzwurf mit einem Designer daneben, der „die nicht" sagt. Jedes gute prozedurale System ist im Grunde ein Satz Leitplanken um eine Zufallszahl.

Typen der prozeduralen Generierung

„Prozedurale Generierung" ist ein Sammelbegriff. Spiele wenden sie auf sehr unterschiedliche Teile ihrer Inhalte an, und die meisten großen Titel nutzen mehrere Typen zugleich.

• Level und Dungeons. Der klassische Einsatz. Roguelikes wie Spelunky, Dead Cells und The Binding of Isaac nähen jeden Durchlauf ein neues Layout aus handgebauten Räumen zusammen, sodass der Raum, den du zu lesen lernst, nie ganz derselbe ist. Das passt natürlich zum Permadeath, denn eine feste Karte plus endgültiger Tod wäre bloß ein Gedächtnistest.
• Gelände und Welten. Minecraft, No Man's Sky und Valheim erzeugen Landmassen, Biome, Höhlen und Planeten aus Mathematik, statt sie zu modellieren. Das macht praktisch endlose Welten für ein kleines Team möglich.
• Beute und Gegenstände. Diablo und Borderlands würfeln Waffen- und Ausrüstungswerte aus Tabellen — Grundtyp, Modifikatoren, Seltenheit — sodass sich zwei Waffen desselben „Modells" völlig unterschiedlich spielen können. Der berühmte Werbespruch „Borderlands hat 87 Bazillionen Waffen" ist prozedurale Beute in Kurzform.
• Texturen und Modelle. Rauschfunktionen können Marmor, Holzmaserung, Wolken oder Rost malen, ohne dass ein Künstler jeden Pixel zeichnet, und sie können Steine, Gras und Bäume über eine Karte streuen.
• Quests und Erzählung. Der seltenste und schwierigste Typ. Dwarf Fortress simuliert ganze Geschichten — Kriege, Wanderungen, Fehden — während der KI-Director in Left 4 Dead Gegnerwellen und Beutedrops spontan umbaut, um die Spannung hochzuhalten. Bei der erzählerischen Generierung zeigen prozedurale Systeme am ehesten ihre Nähte.

Gängige Algorithmen und Techniken

Du musst sie nicht programmieren, um zu verstehen, was ein Spiel tut. Hier sind die Arbeitspferde, in klaren Worten.

• Rauschfunktionen (Perlin, Simplex). Statt roher Zufallswerte, die wie Rauschen aussehen, erzeugt Noise weiche, natürlich wirkende Verläufe. Taste es über ein Gitter ab und lies die Werte als Höhen, und du bekommst sanfte Hügel, Berge und Täler — das Rückgrat fast jeder erzeugten Landschaft, Minecraft inklusive. Simplex ist der schnellere, weniger gitterverzerrte Nachfolger von Perlin.
• Zelluläre Automaten. Beginne mit einer zufälligen Streuung von „Wand"- und „Boden"-Zellen und wende wiederholt eine einfache Nachbarschaftsregel an (eine Zelle wird zur Wand, wenn genug Nachbarn Wände sind). Nach ein paar Durchgängen setzt sich das Rauschen zu organisch wirkenden Höhlen. Das ist der Standardtrick für natürliche Höhlensysteme.
• BSP und Raum-und-Gang. Binary Space Partitioning zerlegt ein Rechteck rekursiv in kleinere Rechtecke, setzt in jedes einen Raum und verbindet sie mit Gängen. Es ist die verlässliche, lesbare Methode hinter vielen klassischen Dungeon-Layouts.
• Wave Function Collapse. Ein neuerer Favorit. Du gibst ihm eine kleine Kachelprobe und die Regeln, welche Kacheln neben welchen liegen dürfen, und er füllt eine ganze Karte so, dass jede lokale Platzierung gültig bleibt — wie ein Sudoku aus Kunstkacheln zu lösen. Großartig für stimmige Städte, Dungeons und Muster.
• L-Systeme. Eine Umschreib-Grammatik, die mit einem Symbol beginnt und es per Regeln wiederholt expandiert. Richte sie auf verzweigte Strukturen, und sie erzeugt überzeugende Bäume, Pflanzen, Flussnetze und Blitze.

Die meisten echten Spiele verketten mehrere davon: Noise für das Gelände, zelluläre Automaten für die Höhlen darin, ein L-System für die Wälder obendrauf.

Warum Spiele sie nutzen

• Wiederspielbarkeit. Ändern sich Level und Beute in jedem Durchlauf, bleibt das Spiel unberechenbar, lange nachdem du seine Systeme gemeistert hast. Das ist das Herzstück des Roguelikes und seines leichteren Vetters, des Roguelites.
• Umfang. Eine Welt von der Größe Minecrafts oder No Man's Skys von Hand zu bauen ist schlicht unmöglich. Prozedurale Generierung erlaubt es einem kleinen Team, nahezu endlos viel Raum auszuliefern.
• Speicherplatz. Eine erzeugte Welt existiert kaum auf der Festplatte — du speicherst den Seed und die Regeln, nicht die fertigen Terabytes. No Man's Sky bringt achtzehn Trillionen Planeten in einen normal großen Download, weil es das Rezept speichert, nicht die Gerichte.
• Überraschung. Selbst die Entwickler wissen nicht genau, was ein bestimmter Seed hervorbringt, sodass das Spiel seine eigenen Macher überraschen kann.

Der Kompromiss

Der Preis ist die gestalterische Absicht. Ein handgebautes Level kann einen bewussten Rhythmus haben — eine ruhige Passage vor einem Hinterhalt, eine gezielt gerahmte Aussicht, einen Gegner, der dich genau dann erwischt, wenn du kaum noch Leben hast. Ein erzeugtes tauscht einen Teil dieses Handwerks gegen Vielfalt, und bei schwachen Beschränkungen wirkt das Ergebnis eintönig, „seelenlos" oder zusammenhanglos, wie ein Puzzle aus Teilen, die nicht zusammenpassen.

Der ehrliche Fehlerfall ist die „breite, aber flache" Welt: technisch endlos, emotional platt. No Man's Sky zum Launch ist das warnende Beispiel — Trillionen Planeten, die nach ein paar Dutzend zu verschwimmen begannen.

Deshalb sind die stärksten prozeduralen Spiele meist Hybride. Spelunky und Dead Cells erzeugen das Gesamtlayout, setzen es aber aus Räumen zusammen, die ein Mensch entworfen und abgestimmt hat, sodass jeder Durchlauf frisch, aber jeder Raum fair ist. Der Generator übernimmt die Anordnung; ein Mensch übernimmt weiterhin das Handwerk in jedem Teil. Selbst Dwarf Fortress und Caves of Qud, etwa so prozedural wie Spiele nur werden, stützen sich darunter auf handgeschriebene Systeme, Kunst und Regeln — der Generator vervielfacht die Arbeit der Designer, statt sie zu ersetzen. Er verändert auch, wie sich Tod und Neustart anfühlen: Eine erzeugte Welt macht das Von-vorn-Beginnen zu einem neuen Problem, nicht zu einer Wiederholung des letzten.

In KUTO: The Lock of Time — unserem Spiel — liegen wir an diesem hybriden Ende des Spektrums. Die Epochen, durch die du kämpfst — das alte Ägypten, die Wikingerzeit, eine neonbeleuchtete Cyber-Stadt — sind handgebaute Layouts statt vollständig erzeugter, die dann variiert werden, sodass sich Begegnungen mit der Sense des Kronos und deinen gewählten Zeitkräften nicht bei jedem Versuch gleich abspielen. Es ist gestalteter Raum mit Platz für Vielfalt, kein prozedurales Roguelike. Setze KUTO auf deine Steam-Wunschliste.