JS

Wave function collapse

Úvod

Implementace algoritmu Wave Function Collapse v Unreal Engine (C++), která vznikla pro rozpracovanou hru.

wave-function-collapse/index.svg

Cíl projektu

Generovat herní mapy, které jsou pokaždé jiné, ale vždy dávají smysl, protože sousední dlaždice na sebe navazují.

Můj přístup

Herní deska drží pro každé pole množinu možných dlaždic. Algoritmus opakovaně vybere pole s nejnižší entropií, zvolí mu dlaždici a omezení propaguje na sousedy, dokud není celá mapa rozhodnutá.

Výsledek

Znovupoužitelná třída GameBoard pro Unreal, která generuje konzistentní mapy.

Fotky

Wave function collapse wave-function-collapse/index.svg