python 聪明的尼姆游戏

两个玩家轮流从一堆物品中拿走一部分，在每一步中，玩家可以自由选择拿走多少物品，
但是必须至少拿走一个并且最多只能拿走一半物品，然后轮到下一个玩家。拿走最后一个物品的玩家输掉游戏。
在聪明模式中，计算机每次拿走足够多的物品使得堆的大小是2 的幂次方减1——也就是3,7,15,31 或63。
除了堆的大小已经是2 的幂次方减1，在其他情况下这样走都是符合游戏规则的。在那种情况下，计算机就按游戏规则随机拿走一些。

import random
num = random.randint(3, 100)  # 函数返回3和100之间的任意整数
print("初始数为{}".format(num))
while num > 1:
    # 人类回合
    while True:
        userNum = int(input("请输入你取走的个数："))
        if 1 <= userNum <= num//2:    # 至少取走一个且最多只能拿走一半 求商：//
            break
        else:
            print("输入的数字不合法！")
    num -= userNum
    print("目前有{}".format(num))
    if num == 1:  # 如果玩家取走后剩1，则玩家胜
        print("YOU WIN.")
        break
    # 机器回合
    mi = [3, 7, 15, 31, 63]
    while True:
        if num == 2:
            RootNum = 1
            print("Root取走{}".format(RootNum))
            break
        t = random.choice(mi)    # 机器随机抽取预计余数
        RootNum = num - t
        if num in mi:    # 余数本来就是2的幂次方-1
            RootNum = random.randint(1, num//2)  # 机器随机抽取
            print("Root取走{}".format(RootNum))
            break
        elif 0 <= RootNum <= num//2 and num not in mi:
            print("Root取走{}".format(RootNum))
            break
        else:
            continue
    num -= RootNum
    print("目前有{}".format(num))
    if num == 1:  # 如果机器取走后剩1，则机器胜
        print("YOU LOSS.")

实现效果

搜索

复制