玩家关注：
街头斗地主残局中你不知道的事
街头斗地主残局中你不知道的事
| 作者：吉祥游戏
斗地主是风靡全国的一种游戏，除了在吉祥网上玩网络斗地主外，细心的玩家在外出游玩时会发现如今在街头也有人摆出一些斗地主残局让大家破解，赢了的还有一定的报酬，不少斗地主高手对这种斗地主残局都想来试试，等等，先别慌，看看那吉祥网小编关于这种街头残局的调查吧。
残局这种游戏如今在全国各地都能看到，据吉祥网小编调查发现，这种残局的灵感最早来自于象棋的残局。象棋的普及率没有斗地主这么广，而且象棋的高手也不及斗地主这么多。因此街头那些象棋残局十有九个都是一些圈套，欺骗那些自认为是高手的人前来上当。那么斗地主残局是不是也是一种骗局呢？大家看完下编造这个例子就知道了。
小编一次在街头遇到这么一个斗地主残局。地上放着两堆。其中一堆牌是：一个3， 4567的连对，一对99，三个Q，三个 K 一个2 。另外一堆牌是一对AA 一对10 ，还有456QK，可以出34567或者456QK ，出牌规则可以3带当是不能3带1 也不能出连对。牌多的一家先出牌，谁先走完谁赢。我们可以任意选一边。
其实在这个斗地主残局中你怎么打都输了。如果你选第一堆明显很大的牌。第一种：你先出3，他不要.你再出K，他也不要，你再出Q，他还是不要。如果你拆4，他就拆10，后面无论你打你打什么都输了。第二种：你仍旧先出3,对方先过一手，你再拆4，对方就会出A，然后你就输了，因为打2又不能出对子，如果你出了小对别人打一对10，这样你就有两张单了。自然你就输了。第三种起手出3，他过，再出单K或者Q，对方继续再过，你只要拆4，他打10，你再打K或者Q，他再过，你再出4，他再过，你再拆5，他打10，就这样你怎么打都输了。
吉祥网小编在这里要告诫各位玩家，街头斗地主残局100%都是骗局，如果不是仔细钻研过的人，是无法破解他们的骗术的。天上不会掉馅饼，这明眼人一看都知道的便宜，怎么会让你去占？还是来吉祥网上玩斗地主吧，这里才是发挥你高超技术的地方。
上一篇：下一篇：
( 09:06)( 08:14)( 08:09)( 08:35)( 07:39)利用Python破解斗地主残局详解
字体：[ ] 类型：转载 时间：
斗地主应该对大家来说都不陌生，下面这篇文章主要跟大家分享了关于利用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
最近更新的内容
常用在线小工具★每日一题拿礼包★在新一局残局挑战图文中，地主哥的手牌中一共有多少张K呢？
日来源：游迅网编辑：超人家族
欢乐斗地主竞技赛v1.0.3游戏类型：棋牌天地游戏语言：简体中文
大小：47MB更新：
& &★每日一题拿礼包★在新一局残局挑战图文中，地主哥的手牌中一共有多少张K呢？(答题格式dd+ 答案，例如答案是3，则输入dd3)小编马上就为大家公布正确答案！
& &答案：dd2
& &以上就是今天，每日一题答案，答对的小伙伴即可获得今天的微信抽奖活动奖励哦，更多精彩内容请关注游迅网！
声明：游迅网登载此文出于传递信息之目的，绝不意味着游迅网赞同其观点或证实其描述，若侵权请来信告知，我们将及时处理。
11月22日，网易首款重磅MOBA手游——《决战！平安京》集结首测即将开启，新版官网于今日正式上线，首测资格预约也于今日在官网同步开启，快与开黑小伙伴一起来《决战！平安京》享受最纯粹的MOBA竞技乐趣吧！
白勇太：小橘子小橘子，一个男生怎么才能吸引人呢？
乱世江湖MMO手游《刀剑斗神传》即将开启拔刀测试，本次测试除了安卓平台外，还将开启iOS测试。作为一个“反套路”的武侠手游，《刀剑斗神传》为玩家描绘了一个独具特色的末世江湖，玩家以“活下去”为主旨，为了生存需要无所不用其极。
西山居国风手游力作《剑侠世界2》手游安卓不限量测试将于11月15日震撼来袭。游戏中捏脸系统首次曝光，发型、五官、贴花等多样化捏脸形式，充分满足脸部定制化需求，打造独一无二的游戏角色。《剑侠世界2》手游主策划团队今晚20:00开启直播，带领众侠士提前畅游武侠江湖，感受全新捏脸系统。
《恋世界》是一个整合了国内顶尖声优、画师以及写手资源的游戏化恋爱互动故事平台，游戏内囊括了各种风格的故事供玩家体验，并以游戏化的交互方式，打造全新的内容体验平台。
由腾讯代理，史克威尔艾尼克斯公司（SQUARE ENIX，简称SE）出品的《魔力宝贝手机版》，通过超高的游戏品质，让越来越多玩家爱上了这款充满乐趣的回合制手游。在传承经典端游版本的同时，《魔力宝贝手机版》也通过各种方式拓展着游戏的内涵，而游戏对比经典版本有何不同，玩家记忆中的味道也随着《魔力宝贝手机版》完美归来！
11月9日，由网易代理的《狼人杀-官方唯一正版》（以下简称《狼人杀官方》）已在全平台开启火热公测！
  BanG Dream少女乐团派对预约地址在哪儿？要怎么预约BanG Dream少女乐团派对呢？BanG Dream少女乐团派对是款bilibili代理的二次元偶像养成类手游，下面小编就给各位带来了BanG Dream少女乐团派对预约地址介绍。
自从《仙境传说RO：守护永恒的爱》EP2.0宠物情人上线以来，冒险者们都拥有了自己的专属宠物。看着宠物宝宝一天天长大，变得懂事，伴随着我们战斗，结伴去冒险也不忘为主人带回战利品。宠物，已经成了我们冒险途中不可缺少的伴侣。
“光棍节”将至，万代南梦宫上海制作的第一款正版敢达手游《敢达决战》为广大单身汪精心准备了一份重磅惊喜：今日，备受敢达迷喜爱的地狱死神敢达（EW版）震撼来袭！作为《新机动战记W 无尽的华尔兹》中近战能力超群的存在，该机体将带来怎样的视听操作体验？它的出现，又是否会掀起新一轮阵容变革热潮？闲话少说，赶紧往下看吧~
安卓游戏榜单
1全民泡泡大战最新版益智休闲
2英雄杀腾讯版策略塔防
3传奇世界正版H5私服角色扮演
4梦幻宠物联盟角色扮演
5阿拉德之怒角色扮演
6穿越火线枪战王者体验服射击枪战
7吉格斯电玩爆破动作闯关
8沙滩挖挖乐儿童教育
9宝宝爱洗澡儿童教育
10自由式足球3D体育竞技
最新安卓游戏 上传我的文档
 下载
 收藏
 下载此文档
斗地主残局图解解说
下载积分：999
内容提示：斗地主残局图解解说
文档格式：DOC|
浏览次数：192|
上传日期： 21:46:10|
文档星级：
全文阅读已结束，如果下载本文需要使用
 999 积分
下载此文档
该用户还上传了这些文档
斗地主残局图解解说
关注微信公众号在地主残局图文中，地主哥迎战两位农民的围攻，你知道这个残局中地主哥一共有多少张手牌吗？
　　题目：在地主残局图文中，地主哥迎战两位农民的围攻，你知道这个残局中地主哥一共有多少张手牌吗？(答题格式dd+ 答案，例如答案是3 ，则输入dd3)游戏园小编现在就来公布正确答案喜欢QQ斗地主的朋友不要错过哦！
　　欢乐斗地主2月8日每日一题答案：dd12张
　　答对今天的QQ欢乐斗地主的小伙伴即可获得今天的微信抽奖活动奖励哦，喜欢QQ欢乐斗地主的朋友一起拿奖励吧！
腾讯手游官方微信每日一题答案汇总
天天爱消除
热血传奇手游
火影忍者手游
qq欢乐斗地主
全民泡泡大战
英雄杀手游
六龙争霸3D
/Article//413587.html 19游戏网整理报道编辑为您推荐的相关文章欢乐斗地主癞子挑战赛以其超高倍数的刺激玩法吸引了更多的朋友们参与，但是癞子玩法和普通玩法区别是非常大了，大家都了解了吗?千万不要掉以轻心哦。下面小编来为大家献上最全面玩法介绍!一、发牌一副牌54张，一人17张，留3张做底题目：昨天的图文中，豆豆为大家总结了多少条斗地主萌新们常犯错误呢？(答题格式dd+答案，例如答案是3，则输入dd3)游戏园小编现在就来公布正确答案喜欢QQ斗地主的朋友不要错过哦！欢乐斗地主11月28日每日一题答案：dd4题目：以欢乐斗地主BGM或SNOW地主农民贴纸创作并上传作品，iPhone等大奖等你来领！该活动持续到12月几日结束呢？(答题格式dd+答案，例如答案是3，则输入dd3)游戏园小编现在就来公布正确答案喜欢QQ斗地主的朋友题目：昨天图文中，豆豆为豆粉与斗地主之间的故事做了几个分类，其中第一个是什么呢？(答题格式dd+答案，例如答案是3，则输入dd3)游戏园小编现在就来公布正确答案喜欢QQ斗地主的朋友不要错过哦！欢乐斗地主1月5日每日一题答题目：在昨天图文中，豆豆被方言搞晕了头，豆豆朋友所说的拖拉机在斗地主方言中是什么意思呢？(答题格式dd+答案，例如答案是3，则输入dd3)游戏园小编现在就来公布正确答案喜欢QQ斗地主的朋友不要错过哦！欢乐斗地主1月12日
相关新手卡热门文章一周热门文章网络游戏排行榜}