WallZero: 전략적 분석을 통한 WallGo 게임 마스터하기

WallZero: Mastering the Game of WallGo with Strategic Analysis

WallGo는 최근에 소개된 전략 보드 게임으로, 2025년 Netflix 시리즈 '악마의 계획'에서 인기를 얻었습니다. 작은 7x7 크기의 보드에서 진행되지만, 돌 이동과 벽 배치 간의 조합은 복잡한 게임 트리를 형성하고 복잡한 전략적 상호작용을 가능하게 합니다. WallGo는 인기가 높아지고 있지만, 아직 연구가 부족합니다. 본 논문에서는 두 명 플레이어 간의 WallGo 환경에서 작동하는 AlphaZero 기반 에이전트인 WallZero를 소개합니다. 우리는 성능 향상을 위해 맞춤형 액션 및 특징 설계를 적용했습니다. 평가 결과, WallZero는 이 연구에 참여한 두 명의 프로 바둑 선수들을 모두 이겼으며, 평균적으로 게임당 1.98배 더 많은 영역을 확보했습니다. WallZero의 뛰어난 성능 외에도, 이를 사용하여 게임의 공정성을 평가하고 WallGo를 마스터하기 위한 주요 전략을 파악했습니다. 흥미롭게도, Netflix 시리즈에서 사용된 오프닝은 더욱 균형 잡힌 게임을 제공한다는 결과가 나왔습니다. 저희 코드는 https://rlg.iis.sinica.edu.tw/papers/wallzero 에서 확인할 수 있습니다.

WallGo is a recently introduced strategic board game popularized by the 2025 Netflix series The Devil's Plan. Although played on a small 7 x 7 board, its combination of stone movement and wall placement yields high game-tree complexity and intricate strategic interactions. Despite its growing popularity, WallGo remains underexplored. This paper presents WallZero, an AlphaZero-based agent for the two-player WallGo setting. We introduce tailored action and feature designs to improve playing performance significantly. In the evaluation, WallZero defeats two professional Go players who participated in this study, securing on average 1.98x more territory per game. Beyond its strength, we use WallZero to assess game fairness and identify key strategies for mastering WallGo. Interestingly, our results show that the opening used in the Netflix series yields a more balanced game. Our code is available at https://rlg.iis.sinica.edu.tw/papers/wallzero.