同城游:用AI打麻将,理科生眼中的麻将是这样的

2020-10-29 11:52:40来源:邯郸之窗  

在论文网站上,有两篇分别来自悉尼大学和陕西师范大学的麻将AI论文,引起了小编的注意。它们的作者分别是:Sanjiang Li、Xueqing Yan。

今天,我们就来了解一下,在理科生眼中的麻将是怎么样的~

麻将是一种风靡全世界的多人对抗游戏。一套麻将有 144 张牌,牌面上有汉字或符号(见图 1),其出牌规则、得分灵活多变。开始的时候,每个玩家都有 13张牌。接下来,他们会摸牌、出牌,直到攒够 14 张可以胡的牌型。

在这篇论文中,研究者对麻将进行数学和 AI 方面的研究,尝试回答两个最基本的问题:当前 14张牌的牌面到底有多好;我们该打出哪一张牌?作者定义了缺牌数的概念,并提出最优策略来确定当前该打的牌,以在 k 次牌面变换(k ≥1)的条件下增加胡牌的概率。

在此论文中,为了简化问题,我们只考虑麻将最基础的打法 Mahjong-0。其他的打法可以用类推的方式处理。在 Mahjong-0 打法中,只有三类牌:

条:从 B1 至 B9 表示一条到九条,每类 4 张;

万:从 C1 至 C9 表示一万到九万,每类 4 张;

筒:从 D1 至 D9 表示一筒到九筒,每类 4 张。

此论文把牌面称为条(B)、万(C)、筒(D),把整副麻将记为 M_0,总共 108 张。

麻将规则

定义 1:将牌(eye)指一对同样的牌,碰(杠)指三张或者四张同样的牌。吃(chow)指同类牌组成连续的三张牌。杠子、刻子或者顺子都称之为组(meld)。

在此论文中,作者也给出了一些非标准概念。

定义 2:待吃(pseudochow,缩写为 pchow)是指一对同花色的牌,吃了一张牌之后能够成为一组顺子。待组(pseudomeld,缩写为pmeld)是指一个待吃或者对。牌 c 能够和 ab 组成一组,就是一摊(abc)。类似的,一张牌 t 加上另一张 t 就是一将。

例如,B3B4B5 就是吃,C1C1 是将,B7B7B7 是碰,D9D9D9D9 是杠,B1B3 和 C2C3 都可以吃。

论文的第二部分介绍了很多形式化的麻将规则,包括什么是清一色,怎么样才算完整的牌面(胡牌)等等。例如定义 4 展示了 14张牌的标准形式,其中作者将条(B)、万(C)、筒(D)表示为 0、1、2,因此 (0, 3) 就表示 B3:三条。

定义牌面的组合后,我们需要一种度量方法以确定到底当前 14张牌离胡牌还有多远,这里作者引入了缺牌数(deficiency)。简单而言,缺牌数表示的就是当前牌面到胡牌还差多少张牌。

看到这里,是不是大家也和小编一样都觉得雨里雾里的

打个麻将还有这么多讲究和学问?

这还是我们茶余饭后那个谁都能玩的休闲游戏吗?

直接上同城游APP想怎么打就怎么打不就好了~

 

 

同城游上有全国各地各种麻将,丰富地道的本地游戏规则给你原汁原味的家乡味体验,打麻将就上同城游APP~

免责声明:市场有风险,选择需谨慎!此文仅供参考,不作买卖依据。

标签:

相关阅读

404 Not Found

404 Not Found


nginx
404 Not Found

404 Not Found


nginx
404 Not Found

404 Not Found


nginx

相关词

推荐阅读