院领导集体
中国科学院大学
上海科技大学
《中国科学院院刊》（中文版）是中国科学院主办的以战略与决策研究为主的科技综...
《科学通报》是自然科学综合性学术刊物，力求及时报道自然科学各领域具有创新性...
覆盖数学、物理、化学、生命科学、地球科学、信息科学、技术科学与天文学等学科...
中国国防报:让万豪们认错的是不可小觑中国力量
马航MH122引擎故障迫降 乘客：听到巨大的响声
阿里年薪40万招60岁以上老人 已收到大量简历
14+16+6帽!魔兽关键时刻carry 送最惨队8连…
斗地主残局第三关:泰国女子夜市用餐被收2倍钱 老板：以为是中国人
我要分享 &
文章来源：iPhone中文网&&&&发布时间：日 06:47&&【字号：&&】
小米等手机品牌加入高通“5G领航计划” 华为未参与
最新消息，原标题：泰国女子夜市用餐被收2倍钱 老板：以为是中国人
：谭杰：慢不应该成为中国马拉松文化的一部分外媒头条：美国将开启新一轮投票以避免政府停摆各地纷纷加大招才力度 个别省份却招不来留不住达喀尔领航员赵凯：偶然机会造就不一样人生飞讯-国米欲签维特塞尔 葡萄牙国脚有望赴中超媒体评佛系青年爱养蛙：他们只是没追求吗
泰国女子夜市用餐被收2倍钱 老板：以为是中国人
米卢：U23出局不意味使命结束 争取进2022世界杯大伯省吃俭用存下数万元 被忽悠买“彩票”全输光缅甸公开赛刘晏玮梁文冲晋级 肖博文石川辽出局内忧外患!低迷骑士又遇马刺 赔率似留一线生机吴敦义2020大选要出局？朱立伦:此言是分化国民党环球时报社评：新疆形势重大好转令某些西媒抓狂现在哈德森到底该怎么用 辽篮争冠先得想明白“追梦人”美两党领导人取得一致 恢复联邦政府运转
寒潮蓝色预警:陕西湖南湖北局地气温下跌将超10℃哈登字母+大帝!库里队首选曝光 阵容不如詹队?彩站伪造彩票盈利近千万 警方:主犯是站主亲戚珠海银隆发律师声明 不存在恶意拖欠货款问题外媒:朝鲜先遣队取消访韩计划 韩欲撮合美朝对话中国金洋：港股预托证券普造好 预料大市跟随高开女足主帅着眼未来选拔新人 18岁小将金坤一球成名中国这个东西在海外圈粉无数 有人为它神魂颠倒
男子练飞牌7年用2万副扑克 能瞬间击爆易拉罐(图)事关你的票子房子和车子 2018年这些变化你要知道幼儿园要孩子围观杀年猪被批 辩称没当孩子面杀猪赵薇撤场后的“一地鸡毛”：茅侃侃还是输给了时间特维斯：在中国度假7个月 刚到中国时就想回博卡哈萨克斯坦总统访美 系首个访美中亚国家元首中央纪委原专职委员李坚逝世 享年100岁中国高铁高歌猛进 美媒：加州高铁为何落后那么远
相关链接：
美机构发布“世界最强大国家”排名 中国排第三
巨头看中“飞的”高效率：飞行汽车上路只需等十年？
特朗普强调\"美国第一\" 俄专家:自我感觉太良好
（责任编辑：巨弘懿）您的位置：&&& >
> 斗地主残局游戏v1.01.05
斗地主残局游戏&v1.01.05
类别：休闲益智
大小：7.61MB
语言：简体中文
相关推荐：
斗地主残局游戏是根据手机斗地主游戏来进行改编的，玩家可以利用自己的斗地主经营来想办法去残局而赢得实质的奖励。
斗地主残局游戏是根据家喻户晓的斗地主游戏进行改编的手机游戏，在这款游戏中我们将要利用自己丰富的斗地主经营去进行残局的破解与处理，双方手牌都名牌，如何破解残局就看你自己的智慧了，当你成功破解残局的时候还会赢取丰厚的奖励哦。
精美的游戏画风；
简单的游戏规则；
0游戏消耗；
真人语音无压力对话；
斗地主残局游戏下载为您提供了非常多的斗地主残局，在这里你可以尝试各种各样的残局处理办法来解决掉手中的牌，从而获得胜利。
斗地主残局游戏截图
手机残局游戏大全
99安卓这里为广大游戏玩家带来了极具挑战性的手机残局游戏大全。大家平时在路上遇见下象棋的摊位，那一定是说残局，引来很多人的围观和跃跃欲试，最终非常艰难的局...
策略塔防|6.7分
休闲益智|8.5分
休闲益智|6.7分
休闲益智|6.7分
休闲益智|6.7分
休闲益智|6.7分
也许你还喜欢
休闲益智排行
下载了斗地主残局游戏的网友还下载了
全自动抢红包2018手机版下载，全自动...
850棋牌李逵捕鱼作弊器是一款用于破...
全民炸金花最新版本v2 1 0是款手机...
聊客直播是一款专注于各种美女主播与...
少年三国志热血版是一款非常好玩的经...
《魂斗罗归来》是《魂斗罗》一代人的...
博雅宜宾棋牌是一款非常好玩的经典棋...利用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
最近更新的内容
常用在线小工具}