Monte-Carlo Simulation for Mahjong

Jr Chang Chen*, Shih Chieh Tang, I. Chen Wu

*此作品的通信作者

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

Mahjong is a four-player, stochastic, imperfect information game. This paper focuses on the Taiwanese variant of Mahjong, whose complexity is higher than that of Go. We design a strong anytime Monte-Carlo-based Taiwanese Mahjong program. First, we adopt the flat Monte Carlo to calculate the win rates of all afterstates/actions such as discarding each tile. Then, we propose a heuristic method, which we incorporate into flat Monte Carlo to obtain the accurate tile to be discarded. As an anytime algorithm, we can stop simulations and return the current best move at any time. In addition, we prune bad actions to increase accuracy and efficiency. Our program, SIMCAT, won the championship in the Mahjong tournaments in Computer Olympiad 2020 and TAAI 2019/2020.

原文English
頁(從 - 到)775-790
頁數16
期刊Journal of Information Science and Engineering
38
發行號4
DOIs
出版狀態Published - 7月 2022

指紋

深入研究「Monte-Carlo Simulation for Mahjong」主題。共同形成了獨特的指紋。

引用此