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