9 papers
WallZero: Mastering the Game of WallGo with Strategic Analysis
Hsing-Yu Chen, Jérôme Arjonilla, I-Chen Wu +1
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 movem…
MINDGAMES: A Live Arena for Evaluating Social and Strategic Reasoning in Multi-Agent LLMs
Kevin Wang, Anna Thöni, Benjamin Kempinski +50
Large language models (LLMs) are increasingly deployed as interactive agents, yet their capacity for social and strategic reasoning over extended interaction remains poorly underst…
MAPLE: Multi-State Aggregated Policy Evaluation for AlphaZero in Imperfect-Information Games
Qian-Rong Li, Hung Guei, I-Chen Wu +1
Imperfect-information games (IIGs) are challenging, as players must make decisions without fully observing the true game state. While AlphaZero has achieved remarkable success in p…
Evaluating Game Difficulty in Tetris Block Puzzle
Chun-Jui Wang, Jian-Ting Guo, Hung Guei +3
Tetris Block Puzzle is a single player stochastic puzzle in which a player places blocks on an 8 x 8 grid to complete lines; its popular variants have amassed tens of millions of d…
A Study of Solving Life-and-Death Problems in Go Using Relevance-Zone Based Solvers
Chung-Chin Shih, Ti-Rong Wu, Ting Han Wei +3
This paper analyzes the behavior of solving Life-and-Death (L&D) problems in the game of Go using current state-of-the-art computer Go solvers with two techniques: the Relevance-Zo…
Relevance-Zone Reduction in Game Solving
Chi-Huang Lin, Ting Han Wei, Chun-Jui Wang +5
Game solving aims to find the optimal strategies for all players and determine the theoretical outcome of a game. However, due to the exponential growth of game trees, many games r…