10 papers
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…
Strength Estimation and Human-Like Strength Adjustment in Games
Chun Jung Chen, Chung-Chin Shih, Ti-Rong Wu
Strength estimation and adjustment are crucial in designing human-AI interactions, particularly in games where AI surpasses human players. This paper introduces a novel strength sy…
Solving 7x7 Killall-Go with Seki Database
Yun-Jui Tsai, Ting Han Wei, Chi-Huang Lin +4
Game solving is the process of finding the theoretical outcome for a game, assuming that all player choices are optimal. This paper focuses on a technique that can reduce the heuri…
Bridging Local and Global Knowledge via Transformer in Board Games
Yan-Ru Ju, Tai-Lin Wu, Chung-Chin Shih +1
Although AlphaZero has achieved superhuman performance in board games, recent studies reveal its limitations in handling scenarios requiring a comprehensive understanding of the en…
Game Solving with Online Fine-Tuning
Ti-Rong Wu, Hung Guei, Ting Han Wei +3
Game solving is a similar, yet more difficult task than mastering a game. Solving a game typically means to find the game-theoretic value (outcome given optimal play), and optional…
MiniZero: Comparative Analysis of AlphaZero and MuZero on Go, Othello, and Atari Games
Ti-Rong Wu, Hung Guei, Pei-Chiun Peng +4
This paper presents MiniZero, a zero-knowledge learning framework that supports four state-of-the-art algorithms, including AlphaZero, MuZero, Gumbel AlphaZero, and Gumbel MuZero.…
A Local-Pattern Related Look-Up Table
Chung-Chin Shih, Ting Han Wei, Ti-Rong Wu +1
This paper describes a Relevance-Zone pattern table (RZT) that can be used to replace a traditional transposition table. An RZT stores exact game values for patterns that are disco…
A Novel Approach to Solving Goal-Achieving Problems for Board Games
Chung-Chin Shih, Ti-Rong Wu, Ting Han Wei +1
Goal-achieving problems are puzzles that set up a specific situation with a clear objective. An example that is well-studied is the category of life-and-death (L&D) problems for Go…