别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

大家都玩过斗地主,规则就不再介绍了。

直接上一张朋友圈看到的残局图:

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

最后都发现其实农民跑不掉。由于手工破解无法穷尽所有可能性,所以这道题究竟农民有没有妙手跑掉呢,只能通过代码来帮助我们运算了。

本文将简要讲述怎么通过代码来求解此类问题,在最后会公布残局的最后结果,并开源代码以供大家吐槽。

 

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

代码的核心思想是minimax。minimax可以拆解为两部分,mini和max,分别是最小和最大的意思。

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

在牌局中是一样的,如果农民的一手牌,让地主无论如何应对都不能赢的话,那么可以说农民有必胜策略;否则,农民必输。

核心逻辑

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

如果我们要用这个函数来模拟两个人的出牌,则还需要知道对手当前的所有牌:enemy_pokers。

这个函数的返回值,是轮到我me_pokers出牌时,是否能够必赢牌。如果能赢则返回真,否则返回假。

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

假设轮到我出牌时,如果我手上的牌都出完了,那么我将立刻知道我赢了;反之如果对手的牌都出完了,而我没有,则我失败了。

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

因为现在轮到我出牌,所以我首先需要知道我现在能出的所有手牌组合。注意:这个组合中,包括过牌(即不出牌)的策略。

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

现在我们要对所有可能的手牌组合进行遍历。

首先我需要知道,上一手对方出的牌是什么。

  • 如果对方上一手选择过牌,或者没有上一手牌,那么我这一轮必须不能过牌,但是我可以出任意的牌
  • 如果对手上一手出了牌,则我必须要出一个比它更大的牌或者选择这一轮直接过牌(不出牌)

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

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

小编给大家推荐一个学习氛围超好的地方,python交流企鹅裙:【611+530+101】适合在校大学生,小白,想转行,想通过这个找工作的加入。裙里有大量学习资料,有大神解答交流问题,每晚都有免费的直播课程

 

 

全部Python代码如下:

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

构建

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

效率

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

由于一副牌的可能手牌巨大,导致递归的分支数巨大。所以时间开销非常大,

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

结果

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

 

代码运算出来的结果是,农民没有必胜策略。换言之,只要地主会玩,农民不可能赢。我不可能输……

别喊我打牌了,我学了一年python已经不想赢了,我输过吗?

展开阅读全文

没有更多推荐了,返回首页