arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1903.03294cs.AI
收藏

我们打麻将吧!

Let's Play Mahjong!

University of Technology Sydney(悉尼科技大学);Shaanxi Normal University(陕西师范大学)

Sanjiang Li, Xueqing Yan

摘要:

麻将是一种非常受欢迎的基于瓷砖的游戏,通常由四名玩家玩。每个玩家从13张牌的手牌开始,依次,玩家抽牌和弃牌(即,改变)瓷砖,直到他们完成一个合法的手使用第14瓷砖。在本文中,我们对麻将游戏进行了数学和人工智能研究,并试图回答两个基本问题:14张牌的手牌有多糟糕?我应该丢掉哪块瓷砖我们定义并验证了不足的概念,并提出了一个最佳的政策,以放弃一个瓷砖,以增加的机会,完成合法的手在$k$瓷砖变化为每个$k\geq 1$。

英文摘要:

Mahjong is a very popular tile-based game commonly played by four players. Each player begins with a hand of 13 tiles and, in turn, players draw and discard (i.e., change) tiles until they complete a legal hand using a 14th tile. In this paper, we initiate a mathematical and AI study of the Mahjong game and try to answer two fundamental questions: how bad is a hand of 14 tiles? and which tile should I discard? We define and characterise the notion of deficiency and present an optimal policy to discard a tile in order to increase the chance of completing a legal hand within $k$ tile changes for each $k\geq 1$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑