무한 세계 생성: 개선된 파동 함수 붕괴 알고리즘

2025-01-18
무한 세계 생성: 개선된 파동 함수 붕괴 알고리즘

이 글에서는 개선된 파동 함수 붕괴(WFC) 알고리즘을 사용하여 빠르고, 결정론적이며, 병렬화 가능하고, 안정적인 무한 도시 생성 방법을 설명합니다. 저자는 비결정성, 메모리 누수, 단일 스레드와 같은 이전 구현의 제한 사항을 해결했습니다. 새로운 접근 방식은 타일형 맵을 미리 생성하고 런타임에 블록을 교체하여 무한 세계를 생성하며, 임의의 높이 맵에도 적응합니다. 결과적으로 놀라울 정도로 아름다운 비주얼을 얻을 수 있습니다.