Wave function collapse
Úvod
Implementace algoritmu Wave Function Collapse v Unreal Engine (C++), která vznikla pro rozpracovanou hru.
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.