Generowanie z gramatyk i L-systemów

Grammars and L-systems for content generation · id grammarpcg · aliases: grammar-based procedural generation, procedural grammars, generowanie proceduralne oparte na gramatykach, gramatyki proceduralne

Generowanie treści przez wielokrotne stosowanie reguł produkcji: równoległe przepisywanie napisów (L-systemy) dla roślin oraz gramatyki grafowe dla misji i układów poziomów.

Content generation by repeatedly applying production rules: parallel string rewriting (L-systems) for plants and graph grammars for missions and level layouts.

In one sentence

Kilka prostych reguł przepisywania, stosowanych raz za razem, wyhodowuje drzewa, rośliny, budynki albo układy lochów.

A few simple rewriting rules, applied again and again, grow trees, plants, buildings or dungeon layouts.

Problem it solves

Projektant chce tysięcy różnych drzew czy poziomów, ale każdy ma trzymać się sensownej struktury, a nie być przypadkowym bałaganem.

A designer wants thousands of different trees or levels, each still following a sensible structure rather than random mess.

What it does

Działa jak przepis „każda gałąź wypuszcza dwie mniejsze”: po kilku powtórzeniach z jednej kreski robi się całe drzewo.

It works like the rule 'every branch sprouts two smaller ones': after a few rounds, one line becomes a whole tree.

Everyday example

W grze przygodowej każdy loch ma inny układ, a jednak klucz zawsze leży przed drzwiami, które otwiera.

In an adventure game every dungeon has a different layout, yet the key always lies before the door it opens.

This concerns you if you…

Related topics

Sources