关于麻将的算法问题

1.麻将基本
(1. 麻将是一种将手中的牌（14张）通过交换变成特定形式从而获胜的游戏
(2. 当手牌变成 (AA)*2 + (AAA | ABC)*4 的形式时获胜。其中AA表示一对相同的牌，AAA表示3张相同的牌，ABC表示3张牌面数字相邻的不同的牌。
(3. 当最少只要交换1次就可以获胜时，叫做“听牌”
(4. 当最少只要交换n次就可以“听牌”时，叫做“n向听”

2.问题
通过牌面，计算出当前牌是“x向听”(可记“听牌”为“0项听”；获胜为“-1项听”

3.当前思路
http://stackoverflow.com/questions/4239028/how-do-i-calculate-the-shanten-number-in-mahjong
基本是按照上面搜索到的方法来做的

4.需求
希望能在1s内完成1k个手牌的项听数计算，当前我的python实现的算法需要1min才能完成1k次计算。

5.碎碎念，可以略过……
我是一名日麻爱好者，可惜实力实在是没法看，以至于在小伙伴里抬不起头……
于是，就想着通过分析牌谱，找出自己的缺点，找出高手们的技术特点，来改进自己。
其中，这个向听数计算，就是分析每一步是不是最优的必要算法（评价函数）。
可惜，想了很久也没有实现快捷的算法。
现在我手里已经收集了大约1w个牌谱（通过自己的网站，从大家那里收集）。
如果以现在的算法速度，全分析完成大约要几个月……
所以现在只能玩一盘，就用电脑跑10min左右的分析……
想想，自己花在这上面（包括做网站）都快追上打麻将的时间了，可惜麻将水平毫无长进……
真不知道自己是怎么想的。

jianghu52

2014-08-15 09:19:50 +08:00

我觉得楼主可能有点走偏了。据我所知，目前对于数据应用最强调的还是德州扑克，但是那个应用很多时候也是在针对的是人，而不是出牌策略。
事实上，楼主做这个策略本身就有问题。你的这个胡牌策略应该是基于河里已经出的牌，来判断剩下的牌哪些更多，然后来做胡。
但是问题在于，如果是这样的话，你会频繁的换张，从而导致你的下家更快的胡牌。通常来说，我们觉得风牌比较不重要，而万筒条这样的权重相对较高，而万筒条里面的1 9的权重又比较低，如果你引入了权重的概念，那么计算程度恐怕会上好几个数量级。
再接下来还有上下家的条件，比如上家一个劲的出条子，或者下家一个劲的吃万。那么我们的换张策略也应该跟着变。甚至在危险的牌面下，宁可黄牌也不让其他人胡牌等等。这些都是牌技的一部分，但是如果用算法实现的话，我觉得会很困难。

SakuraSa

2014-08-15 09:36:56 +08:00

@msg7086
的确，麻将是个运气成分非常高的游戏
所以才需要非常多盘的统计，才能将运气成分削减到可以看到真实水平的地步
现在的网络麻将有着良好的记录系统，
在加上相应的算法的话，
我想应该就能更好的辅助选手提高水平

但是，我自己是水平几乎没有提高，真是很伤心的结果……

SakuraSa

2014-08-15 09:57:34 +08:00

@jianghu52
1) “向听数”只是评价函数的一部分。我现在的思路是：

评价函数 = 向听数 - 下一次摸牌使得向听数减少的概率 + 1

这样，字牌和19牌的权重自然会小（并且，会根据牌面和打出的牌而不同）
自认为，这还是一个比较科学的评价手牌好坏的方法（虽然实现似乎很麻烦

2) 手牌好坏的判断，只是出牌策略的一部分（基础部分）。
真正游戏中，还要加上局势判断，才能决定是进攻还是防守。
局势判断，我实在是没什么思路，而且基础部分还没有实现……

3) 由于我现在希望作的是牌谱分析的系统，而不是麻将AI
所以一下部分只是想想（而且这部分比上面的要复杂太多了……

局势判断，我现在的想法是，用选手的出牌、摸切、副露为输入，
训练一个神经网络来估计对手的手牌进度、手牌大小、是否在进攻之类的参数
最后根据这些参数与自己手牌进度、手牌大小，判断如何进攻、防守

jianghu52

2014-08-15 11:49:56 +08:00

另外，建议还要再加一个番数的输赢赔率问题。这个在德州里面已经很成熟了。可以借鉴。
简单来说，就是如果对手是高番数的听牌，那么你应该倾向于快速胡牌，番数的权重降低。反之，可以适当提高番数的权重。同时，这个对于你要打出去的牌也很有影响。
经常是你为了胡牌而放炮。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/127929