Wave function collapse (WFC)
En algoritm för procedurell generering som bygger en stor utdata av små brickor genom att gång på gång låsa den mest begränsade cellen.
Publicerad av Maxim Gumin 2016, och lånar sitt namn (löst) från kvantmekaniken. Varje utdatacell börjar i superposition — den kan vara vilken bricka som helst. Lösaren kollapsar upprepat den cell som har minst kvarvarande alternativ till en enda bricka, och propagerar sedan grannskapsvillkoren till dess grannar så att deras möjligheter krymper.
Väl gjort blir resultatet lokalt identiskt med en liten exempelbild men globalt nytt, vilket är varför det slog igenom för att generera tilemaps, grottor och texturer i indiespel. Det är i grunden en villkorspropagerande lösare klädd i suggestiv terminologi, och den kan fastna i en motsägelse och behöva starta om.