尼姆游戏

最新推荐文章于 2022-11-23 20:50:51 发布

超脱·

最新推荐文章于 2022-11-23 20:50:51 发布

阅读量824

点赞数 1

分类专栏： python程序设计文章标签： python

本文链接：https://blog.csdn.net/m0_50844619/article/details/115958900

版权

本文介绍了尼姆游戏的玩法，玩家每次必须至少拿走一个并最多拿走一半物品，目标是避免成为最后拿走物品的人。文章还特别提到了聪明模式，其中计算机将根据规则拿走使堆大小为2的幂次方减1的物品，或者在其他情况下随机拿走一些。文章提供了一个Python程序来模拟这个聪明版本的尼姆游戏。

摘要由CSDN通过智能技术生成

尼姆游戏是个著名的游戏，有很多变种玩法。两个玩家轮流从一堆物品中拿走一部分。
在每一步中，玩家可以自由选择拿走多少物品，但是必须至少拿走一个并且最多只能拿走一半物品，然后轮到下一个玩家。拿走最后一个物品的玩家输掉游戏。

在聪明模式中，计算机每次拿走足够多的物品使得堆的大小是 2 的幂次方减 1——也就是 3,7,15,31 或 63。除了堆的大小已经是 2 的幂次方减 1，在其他情况下这样走都是符合游戏规则的。在那种情况下，计算机就按游戏规则随机拿走一些。

编写程序，模拟聪明版本的尼姆游戏。

代码如下：

from random import randint,choice

def everyStep(n):
    half = n/2
    m = 1
    # 所有可能满足的取法
    possible = []
    while True

关注