WallZero: 전략 분석으로 WallGo 게임 마스터하기
WallZero: Mastering the Game of WallGo with Strategic Analysis
WallGo는 최근 도입된 전략 보드 게임으로, 2025년 Netflix 시리즈 《데블스 플랜(The Devil's Plan)》을 통해 대중화되었다. 비록 작은 7×7 보드에서 진행되지만, 돌 이동과 벽 배치의 결합은 높은 게임 트리(game-tree) 복잡도와 복잡한 전략적 상호작용을 만들어낸다. 인기가 높아지고 있음에도 WallGo는 아직 충분히 연구되지 않았다. 본 논문은 2인용 WallGo 환경을 위한 AlphaZero 기반 에이전트인 WallZero를 제안한다. 우리는 대국 성능을 크게 향상시키기 위해 맞춤형 action 및 특징(feature) 설계를 도입한다. 평가에서 WallZero는 본 연구에 참여한 두 명의 프로 바둑 기사를 이겼으며, 게임당 평균 1.98배 더 많은 집을 확보했다. 강함을 넘어, WallZero를 활용해 게임 공정성을 평가하고 WallGo 마스터를 위한 핵심 전략을 식별한다. 흥미롭게도, 결과는 Netflix 시리즈에서 사용된 초반 포석이 더 균형 잡힌 게임을 만든다는 것을 보여준다. 코드는 https://rlg.iis.sinica.edu.tw/papers/wallzero 에서 확인할 수 있다.