一篇AI打麻将的论文，理科生眼中的麻将是这样的(2)

尽管麻将是个非常流行的棋牌游戏，但少有专门研究麻将的数学或者 AI 论文。据我们所知，Yuan Cheng 等人的论文 [4] 是首个使用数学技术(主要是基本组合理论)严肃研究麻将的论文。在那篇论文中，作者们研究了麻将中一组特殊的组合问题，也就是 k-gate 问题。

清一色的 13 张牌 T 可以称为 nine-gate，其中我们可以向 T 中添加任意同类牌而胡牌。对于 1 ≤ k ≤ 9，如果存在不同值的 K 张牌，且只能由这 k 张牌补全 T，那么 T 就可以称为 k-gate 问题。很容易看出，k-gate 问题能通过这篇论文构建的形式化表达进行描述。为了找到所有的 k-gate，我们只需要为每一个清一色的 13 张牌做决策，而不需要管是否正好有 k 张牌使得 T 加上 i 就能补全。

至少有三个可以扩展上述研究的方向。首先，我们可以在 M_0 中囊括更多牌，例如，东南西北这些风牌，红中、发财、白板这些箭牌，以及花牌。其次，我们可以增加或者减少 14 张手牌的规定，例如可以允许任意 7 对，或者要求至少两个花色。第三，不同的 14 张牌可以有不同的得分，，例如，清一色比杂牌得分多。未来研究可以尝试解决这些问题。

论文：Let's Play Mahjong!

论文地址：https://arxiv.org/pdf/1903.03294.pdf

【本文是51CTO专栏机构“机器之心”的原创译文，微信公众号“机器之心( id: almosthuman2014)”】

戳这里，看该作者更多好文

【编辑推荐】

1. 早点懂这几个道理，就不害怕被裁员了
2. “老司机”划重点！搞定这120个真实面试问题，杀进数据科学圈
3. 毕业三年，我如何从菜鸟码农晋升技术管理的？
4. Java 8中处理集合的优雅姿势——Stream
5. 漫话 | 如何给女朋友解释反向代理？

（编辑：ASP站长网）