小白用Python 用Python破解斗地主残局
 您现在的位置:教育名言 > 教育心理学 > 正文
 2019-06-12 09:04     浏览次数:48

  而全日制研是先考试后学习,在职人士报考就需要参加全国统一研究生招生考试,难度非常大。  第二个区别:报考时间。

      《广告法》《烟草广告管理暂行办法》《公共场所卫生管理条例实施细则》等国家法律法规或规章,为控烟提供了重要支撑。2016年出台的《“健康中国2030”规划纲要》,提出了“15岁以上人群吸烟率降低到20%”的目标。特别是近年来,包括北京、上海、深圳在内,已有约20个城市出台了公共场所禁止吸烟的地方性法规,另有12个城市正研究出台控烟措施。    【热点解析】    通过宣传引导、政策控制,尤其是相关法律法规的出台和完善,近年来我国控烟举措不断升级,成效日益明显,公众对烟草危害的认识也逐渐深化。

小白用Python  用Python破解斗地主残局

关键点来了,在出完我的牌或选择过牌后,我们需要用一个递归调用来模拟对手下一步的行为。

如果对手的下一次出牌不能获胜的话,则我这一次的出牌必胜;否则,对于我的每一个出牌选择,对手都能获胜的话,则我必败。 全部代码如下:构建以上核心逻辑理清楚后,构建破解器将变得十分简单。 首先,我们要用数字来表示牌的大小,这里我们用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:doudizhu_solver,MIT协议,随意玩。

我晓得写的很烂,欢送吐槽~马哥学习交流群。