利用Python破解斗地主残局详解
转载 & & 作者：Tim
斗地主应该对大家来说都不陌生，下面这篇文章主要跟大家分享了关于利用Python破解斗地主残局的相关资料，文中介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面来一起看看吧。
相信大家都玩过斗地主，规则就不再介绍了。
直接上一张朋友圈看到的残局图：
这道题我刚看到时，曾尝试用手工来破解，每次都以为找到了农民的必胜策略时，最后都发现其实农民跑不掉。由于手工破解无法穷尽所有可能性，所以这道题究竟农民有没有妙手跑掉呢，只能通过代码来帮助我们运算了。
本文将简要讲述怎么通过代码来求解此类问题，在最后会公布残局的最后结果，并开源代码以供大家吐槽。
代码的核心思想是minimax。minimax可以拆解为两部分，mini和max，分别是最小和最大的意思。
直观的理解是什么呢？就有点像A、B两个人下棋。A现在可以在N个点走棋，假设A在某个点走棋了，使得A的这一步的盘面评估分数最高；但是轮到B下的时候，就一定会朝着让A最不利的方向走，使得A的下一步必然按照B设定的轨迹来，而没法达到A在第一步时估算到这一步的最高盘面评分。
在牌局中是一样的，如果农民的一手牌，让地主无论如何应对都不能赢的话，那么可以说农民有必胜策略；否则，农民必输。
我们可以用一个函数hand_out来模拟一个人的出牌过程。在现实生活中，一个人想要出牌的话，必然需要知道自己手上的所有牌：me_pokers，也需要知道上一手的出的牌：last_hand。如果我们要用这个函数来模拟两个人的出牌，则还需要知道对手当前的所有牌：enemy_pokers。
这个函数的返回值，是轮到我me_pokers出牌时，是否能够必赢牌。如果能赢则返回真，否则返回假。
def hand_out(me_pokers, enemy_pokers, last_hand)
假设轮到我出牌时，如果我手上的牌都出完了，那么我将立刻知道我赢了；反之如果对手的牌都出完了，而我没有，则我失败了。
if not me_pokers:
return True
if not enemy_pokers:
return False
因为现在轮到我出牌，所以我首先需要知道我现在能出的所有手牌组合。注意：这个组合中，包括过牌（即不出牌）的策略。
all_hands = get_all_hands(me_pokers)
现在我们要对所有可能的手牌组合进行遍历。
首先我需要知道，上一手对方出的牌是什么。
如果对方上一手选择过牌，或者没有上一手牌，那么我这一轮必须不能过牌，但是我可以出任意的牌
如果对手上一手出了牌，则我必须要出一个比它更大的牌或者选择这一轮直接过牌（不出牌）
关键点来了，在出完我的牌或选择过牌后，我们需要用一个递归调用来模拟对手下一步的行为。如果对手的下一次出牌不能获胜的话，则我这一次的出牌必胜；否则，对于我的每一个出牌选择，对手都能获胜的话，则我必败。
全部代码如下：
def hand_out(me_pokers, enemy_pokers, last_hand, cache):
if not me_pokers:
# 我全部过牌，直接获胜
return True
if not enemy_pokers:
# 对手全部过牌，我失败
return False
# 获取我当前可以出的所有手牌组合，包括过牌
all_hands = get_all_hands(me_pokers)
# 遍历我的所有出牌组合，进行模拟出牌
for hand in all_hands:
# 如果上一轮对手出了牌，则这一轮我必须要出比对手更大的牌 或者 对手上一轮选择过牌，那么我只需出任意牌，但是不能过牌
if (last_hand and can_comb2_beat_comb1(last_hand, hand)) or (not last_hand and hand['type'] != COMB_TYPE.PASS):
# 模拟对手出牌，如果对手不能取胜，则我必胜
if not hand_out(enemy_pokers, make_hand(me_pokers, hand), hand, cache):
return True
# 如果上一轮对手出了牌，但我这一轮选择过牌
elif last_hand and hand['type'] == COMB_TYPE.PASS:
# 模拟对手出牌，如果对手不能取胜，则我必胜
if not hand_out(enemy_pokers, me_pokers, None, cache):
return True
# 如果之前的所有出牌组合均不能必胜，则我必败
return False
以上核心逻辑理清楚后，构建破解器将变得十分简单。
首先，我们要用数字来表示牌的大小，这里我们用3表示3，11来表示J，12表示Q，依次类推……
其次，我们需要求出一个手牌的所有出牌组合，这里需要get_all_hands函数，具体实现比较繁琐但是很简单，就不在此赘述。
然后，我们还需要一个牌力判断函数can_comb2_beat_comb1(comb1, comb2) ，这个函数用于比较两组手牌的牌力，看是否comb2可以击败comb1。唯一需要注意的一点，在斗地主的规则中，除了炸弹外，其他所有牌力均等，只有牌型一样时才能去比较。
最后，我们需要一个模拟出牌函数make_hand(pokers, hand) ，用于求出在手牌为pokers的情况下打出一手牌hand后，剩下的手牌，实现也非常简单，只需简单的移除掉那些打出的牌即可。
由于一副牌的可能手牌巨大，导致递归的分支数巨大。所以时间开销非常大，为阶乘级O(N!)，根据，大约为O(N^N)。
由于可能会有很多重复的牌面出现，导致了很多重复的递归调用。所以加一个缓存能极大提升效率。
即对我方手牌和敌方手牌和上一轮手牌的描述（str(me_pokers)+str(enemy_pokers)+str(last_hand)）为键，将求出的结果存进缓存字典中。下一次遇到相同的局面时，即可直接从缓存字典中取出，而无需再次重复计算。时间复杂度优化为指数级O(C^N)。
代码运算出来的结果是，农民没有必胜策略。换言之，只要地主会玩，农民不可能赢。阶级固化已经如斯了么……
代码放于Github: ，或者大家可以，MIT协议，随便玩。
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对脚本之家的支持。
大家感兴趣的内容
12345678910
最近更新的内容
常用在线小工具92游戏斗地主经典残局解析_图文攻略_全通关攻略_高分攻略_百度攻略
92游戏斗地主经典残局解析斗地主玩到一定境界，玩家会追求某些经典残局，试验下自己的斗地主功力到底达到什么程度。其实，任何喜爱斗地主游戏的玩家均可以试玩下经典残局，磨练自己的技巧。本文将介绍一个曾经轰动一时的斗地主经典残局供大家研究，值得注意的是这个残局至今一直无人能解。牌局情况如下：A 地主 ： 88910JQK2精彩内容，尽在百度攻略：https://gl.baidu.comB 地主下家 ： JJQQKA2小王大王C 地主上家 ： JQKAAA22三家明牌，在不打错牌的情况下，地主先出，怎样才能赢？精彩内容，尽在百度攻略：https://gl.baidu.com这道斗地主残局看似简单，实则暗藏杀机。武汉一家“斗地主”协会曾在武汉摆擂台达数月之久，但无高手能提出令人信服的破局方法。2005年成都棋牌争霸赛举行时也提出这道牌局，但也未能破解。笔者觉得这个牌局不是没人解得开，而是根本就无解。地主先出，怎么都是会输的。 笔者就用《斗地主之九阴真经》里的叫牌理论解释，在不打错牌的情况下，地主要取胜，无非两点。一是牌力，而是牌型。从牌力上讲，地主只有10点左右，而地主上家也是10点左右，地主下家7点左右，地主虽有两炸两个进手张，但是却有55 66 88 910JQK四个送命牌，而且地主上家是王炸，进手张的数量远不够带走掉张的，我们知道，要想取胜，不仅拼的是进手张，而且更重要的是拼送命牌的数量。可以说地主牌力并无优势。精彩内容，尽在百度攻略：https://gl.baidu.com从牌型上讲，无论是单牌，对子，三带，连子，地主都没有绝对的控制力，相对农民而言，地主打出什么牌型，两家农民都可以进手。在牌型上更是不占优势。 地主在牌力一般，牌型劣势，如何能赢？并不是所有的牌局都有解的，运用思维方法上的极限思维法证明一下，举例地主尽是小牌和缺胳膊少腿的牌型，农民却是大王和小王，2222和整齐的牌型，地主怎么打都是输的。上面的残局表面上看是实力雄厚有两个炸弹，但是我们透过现象看本质，地主真正控盘的机会并不多，而且送命牌太多，农民的牌看上去单个实力弱于地主，但却处处暗藏杀机，不要忘了农民联合作战，这就注定地主是不会成功的。精彩内容，尽在百度攻略：https://gl.baidu.com当然这只是笔者个人想法，玩家可以自己尝试去解释、去试玩这个残局，看是否能够让地主完美取胜。即使同样解不出这个牌局，但在这过程中通过思考、通过动脑动手，玩家必定会有所收获。92游戏祝愿大家游戏愉快！（92游戏收集编辑）
斗地主-相关攻略推荐
斗地主-综合攻略微信斗地主残局25怎么破？_百度知道
微信斗地主残局25怎么破？
我有更好的答案
你出K，你出5，对方出6。你出J，对方出Q，他再出个3，他出对A，然后不要先出顺子45678，他不要，再出对9
4到8顺子，对9，然后从小到大打单牌。
为您推荐：
其他类似问题
您可能关注的内容
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。后使用快捷导航没有帐号？
活跃度排名
乐视集团副总裁
粉丝：5350
乐视影业CEO
粉丝：404579
乐视网首席营销官
粉丝：398876
乐视超级汽车中国副总裁
粉丝：1526
乐视移动总裁
粉丝：409382
乐视移动UI产品研发副总裁
粉丝：6446
粉丝：393303
乐视控股高级副总裁、乐视体育董事长
粉丝：7590
乐视体育首席内容官
粉丝：397468
乐视体育CEO
粉丝：400063
乐视致新（乐视TV） 总裁
粉丝：401993
乐视网联席CTO
粉丝：6186
乐视集团联合创始人、副董事长
粉丝：6253
乐视生态Lepar销售副总裁
粉丝：5643
乐视运营商业务副总裁
粉丝：4644
乐视生态商城 副总裁
粉丝：5775
乐视集团人力资源副总裁
粉丝：7421
乐视云计算CEO
粉丝：7419
乐视生态营销副总裁
粉丝：6134
乐视车联网CEO
粉丝：4951
乐视集团法务及资本运营副总裁
粉丝：4379
乐视海外业务副总裁
粉丝：4292
乐视控股战略规划副总裁
粉丝：6073
乐视云计算董事长
粉丝：4931
乐视控股高级副总裁、乐视金融总裁
活动时间：9月13日-10月13日10：00活动简介：活动期间本帖晒出《悬空城》预约成功游戏截图，即有机会获得【T恤，水杯，扑克牌+钥匙扣】
2399棋牌官方
荣誉值：2078
荣誉值计算公式：
精华数*50+话题数*0.1+回复数*0.01
荣誉值：1226
荣誉值计算公式：
精华数*50+话题数*0.1+回复数*0.01
荣誉值：770
荣誉值计算公式：
精华数*50+话题数*0.1+回复数*0.01
荣誉值：585
荣誉值计算公式：
精华数*50+话题数*0.1+回复数*0.01
荣誉值：557
荣誉值计算公式：
精华数*50+话题数*0.1+回复数*0.01
j j斗地主免费透视器
华盛国际棋牌可靠吗
宝博斗地主现金版（北京）有限公司，All rights reserved.
Powered by
友情链接：&&&&&&&&&&&&&&&&&&&&斗地主残局挑战25关微信怎么打？_百度知道
斗地主残局挑战25关微信怎么打？
我有更好的答案
2，对方出对J你不要，对方出对Q你还是不要，对方不要这个时候你再出小王，这时候对方出张3你出8，对方出9你再压个A，对方出10你出K，对方出大王你不要【26关】你先出张9，9
采纳率：96%
这是26关，煞笔
1条折叠回答
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。}