Generowanie z lokalnych wzorów (Wave Function Collapse)

Wave Function Collapse and constraint-based generation · id wfc · aliases: Wave Function Collapse, WFC, model synthesis, constraint-based PCG, generowanie z ograniczeń, kafelkowe generowanie map

Generowanie map i tekstur przez rozwiązywanie ograniczeń sąsiedztwa wyuczonych z przykładu lub zadanych listą kafelków, z wyborem komórek o najmniejszej entropii.

Generating maps and textures by solving neighbourhood constraints learned from an example or given as a tile list, collapsing the lowest-entropy cells first.

In one sentence

Algorytm, który z małego przykładu mapy albo zestawu kafelków układa dużą, nową mapę zgodną z tym, co do czego pasuje.

An algorithm that takes a small sample map or tile set and assembles a large new map where every piece fits its neighbours.

Problem it solves

Ręczne układanie tysięcy kafelków trwa wieki, a zwykłe losowanie daje drogi urwane w pół i ściany w środku rzek.

Placing thousands of tiles by hand takes forever, and plain randomness gives roads that end abruptly and walls in rivers.

What it does

Jak składanie puzzli od najpewniejszego miejsca: kładziesz element, który pasuje najmniej sposobów, i od razu wykluczasz te, które przestały pasować obok.

Like doing a jigsaw from the surest spot: place the piece with the fewest options, then rule out neighbours that no longer fit.

Everyday example

Gra budowlana, w której dokładasz dom, a mury, mosty i schody wokół same dopasowują się do terenu.

A town-building game where you add a house and the walls, bridges and stairs around it fit themselves to the terrain.

This concerns you if you…

Related topics

Sources