8 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…
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…
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…
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…