这是一个创建于 3745 天前的主题，其中的信息可能已经有所发展或是发生改变。
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左右的分析……
想想，自己花在这上面（包括做网站）都快追上打麻将的时间了，可惜麻将水平毫无长进……
真不知道自己是怎么想的。
(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左右的分析……
想想，自己花在这上面（包括做网站）都快追上打麻将的时间了，可惜麻将水平毫无长进……
真不知道自己是怎么想的。
 |
1
Cassandra 2014-08-14 21:25:27 +08:00
玩个麻将这么累，你没救了
|
 |
4
GtDzx 2014-08-14 21:35:16 +08:00  1
提供一个思路：
1) 既然你不考虑什么"十三不靠"等诡异胡法，不同的"花色"(条、万、饼)需要的张数是可以分开计算的 2) 对于每一个"花色"，总共有不超过5^9(大约2×10^6)种组合(每个数字可能有0-4张牌)，你完全可以预先计算出来每种组合需要的张数，存在内存里 3) 最后拿到一副牌，分离"花色"，对每个花色查表得到需要的张数，然后求和 4) 可能需要最"风牌"特殊处理一下，不过这个计算量不大 |
 |
6
13k 2014-08-14 21:37:24 +08:00 via iPad
就要支持这样认真的。
|
 |
8
SakuraSa OP @GtDzx
1)实际上“十三不靠”、“国士无双”之类的特殊牌型，通过相应的算法是可以以非常低的运算量判断的。比较困难的还是一般型的4~7向听 2)似乎是个不错的办法~今晚我就去试试 3)现在我的算法，实际上是搜索出所有牌面可能解释成 AAA, ABC, AA, AB, AC, A 的形式，然后再通过事先计算好的表格得出向听数。中间用了少许剪枝，但似乎没有明显效果。 |
 |
9
aheadlead 2014-08-14 21:46:38 +08:00
LZ是原村和流的
天才麻将少女里面那么多诡异的打法...LZ你造吗 |
 |
11
Ansen 2014-08-14 22:08:06 +08:00
七对？
|
 |
15
Daniel65536 2014-08-15 01:06:05 +08:00
|
|
16
aheadlead 2014-08-15 01:34:54 +08:00
@Daniel65536
saki打出那手牌的时候还只是县内选拔呢... |
 |
17
msg7086 2014-08-15 02:32:16 +08:00 via iPhone
这种只靠运气的垃圾游戏…
|
|
19
msg7086 2014-08-15 06:28:00 +08:00 via iPhone
@aheadlead 前天一波好调冲上二段了昨天一路吃翔快跌回初段了，这游戏能玩？
打啥来啥，起手一向听到死，立直被追立还能点一发，亲家大波立随便切了一张点了个一发七对，再加上牌姬满满的恶意，不是垃圾游戏是啥 |
|
20
msg7086 2014-08-15 06:33:14 +08:00 via iPhone
顺便to op:
只分析向听数意义不大，还要考虑进章面，场况，手牌的打点，等等。另外牌姬也是个很大的因素，没牌运，怎么打都是死，牌运好，起手一向，二巡立了一发自摸还能中里什么的… |
 |
21
jianghu52 2014-08-15 09:19:50 +08:00 1
我觉得楼主可能有点走偏了。据我所知，目前对于数据应用最强调的还是德州扑克，但是那个应用很多时候也是在针对的是人，而不是出牌策略。
事实上，楼主做这个策略本身就有问题。你的这个胡牌策略应该是基于河里已经出的牌，来判断剩下的牌哪些更多，然后来做胡。 但是问题在于，如果是这样的话，你会频繁的换张，从而导致你的下家更快的胡牌。通常来说，我们觉得风牌比较不重要，而万筒条这样的权重相对较高，而万筒条里面的1 9的权重又比较低，如果你引入了权重的概念，那么计算程度恐怕会上好几个数量级。 再接下来还有上下家的条件，比如上家一个劲的出条子，或者下家一个劲的吃万。那么我们的换张策略也应该跟着变。甚至在危险的牌面下，宁可黄牌也不让其他人胡牌等等。这些都是牌技的一部分，但是如果用算法实现的话，我觉得会很困难。 |
|
22
SakuraSa OP @msg7086
的确，麻将是个运气成分非常高的游戏 所以才需要非常多盘的统计，才能将运气成分削减到可以看到真实水平的地步 现在的网络麻将有着良好的记录系统， 在加上相应的算法的话， 我想应该就能更好的辅助选手提高水平 但是，我自己是水平几乎没有提高，真是很伤心的结果…… |
|
23
SakuraSa OP @jianghu52
1) “向听数”只是评价函数的一部分。我现在的思路是： 评价函数 = 向听数 - 下一次摸牌使得向听数减少的概率 + 1 这样，字牌和19牌的权重自然会小（并且，会根据牌面和打出的牌而不同） 自认为，这还是一个比较科学的评价手牌好坏的方法（虽然实现似乎很麻烦 2) 手牌好坏的判断，只是出牌策略的一部分（基础部分）。 真正游戏中，还要加上 局势判断 ，才能决定是进攻还是防守。 局势判断，我实在是没什么思路，而且基础部分还没有实现…… 3) 由于我现在希望作的是牌谱分析的系统，而不是麻将AI 所以一下部分只是想想（而且这部分比上面的要复杂太多了…… 局势判断，我现在的想法是，用选手的 出牌、摸切、副露 为输入， 训练一个神经网络来估计对手的 手牌进度、手牌大小、是否在进攻 之类的参数 最后根据这些参数与自己手牌进度、手牌大小，判断如何进攻、防守 |
|
24
jianghu52 2014-08-15 11:49:56 +08:00
另外，建议还要再加一个番数的输赢赔率问题。这个在德州里面已经很成熟了。可以借鉴。
简单来说，就是如果对手是高番数的听牌，那么你应该倾向于快速胡牌，番数的权重降低。反之，可以适当提高番数的权重。同时，这个对于你要打出去的牌也很有影响。 经常是你为了胡牌而放炮。 |
 |
25
imn1 2014-08-15 12:51:26 +08:00
如果你是查表的，1k/min绝对是慢得可以了
麻将花色不超过6种，每种花色不同的牌不超过10种，所以很适合16进制高低位，多用位运算能加速 |
|
26
msg7086 2014-08-15 13:34:36 +08:00
另外，推荐看看天凤十段所著的麻将理论书，我觉得说得很专业了。
http://www.amazon.co.jp/麻雀-魔神の読み-マイナビ麻雀BOOKS-渋川-難波/dp/4839944466 (也有kindle版) http://tieba.baidu.com/p/3220055762 |
 |
27
Sunyanzi 2014-08-15 20:44:31 +08:00
|
Select Language