파동 함수 붕괴 알고리즘 (Wave Function Collapse)

스도쿠의 풀이 방법과 비슷하게 생각

소규모 맵을 기반으로 대규모 맵을 생성 / 특수 조건이 있는 타일로 맵을 생성할 때 주로 사용

 

https://bolddunkley.itch.io/wfc-mixed

Wave Function Collapse - Mixed Initiative Demo by Martin Donald

위에 링크를 들어가보고 해보면 감이온다

 

들어가면 나오는 화면인데, 노란 네모가 한 구역이다.

저 안에서 16가지 경우중 하나를 선택하면 그 구역때문에 주변에 올 수 없는 경우의 수가 없어진다

기둥 머리 부분을 고르니, 그 아래있는 구역은 기둥을 잇기 위해 기둥만 선택이 가능하고 주위에도 불가한 선택지들의 이미지가 없어졌다.

아래의 solve를 누르면, 골랐던 부분을 기준으로 랜덤하게 골라서 퍼져나간다 ~

 

참고)

https://www.youtube.com/watch?v=2SuvO4Gi7uY

---