WFC를 사용한 복잡한 로직 퍼즐 맵 생성
2025-06-23
Logic Islands는 6가지의 서로 다른 규칙 세트를 가진 퍼즐 게임입니다. 처음에 개발자는 기존의 백트래킹 알고리즘을 사용했지만, 세 가지 규칙 세트에서는 맵 크기가 7x7을 넘어서면 맵 생성에 실패했습니다. 이를 극복하기 위해 개발자는 영리하게 Wave Function Collapse (WFC) 알고리즘을 적용했습니다. 타일 유형과 연결 관계를 재정의하고, 다른 규칙에 따라 제약 조건을 설정함으로써, 개발자는 WFC를 사용하여 다양한 규칙을 만족하는 대규모 맵(최대 12x12)을 성공적으로 생성하여 이전의 맵 생성 문제를 해결했습니다. 이 사례는 복잡한 로직 퍼즐 맵 생성에서 WFC 알고리즘의 강력함을 보여주며, 문제를 다른 각도에서 생각하는 중요성을 보여줍니다.
게임
WFC 알고리즘