Python 人机对战游戏

游戏介绍：两个玩家轮流从一堆物品中拿走一部分，在每一步中，玩家可以自由选择拿走多少物品，但必须至少拿走一个并且最多只能拿走一半物品，然后轮到下一个玩家，拿走最后一个物品的玩家输掉游戏。

游戏规则：计算机玩家每次拿走足够多的物品使得剩余数量为2的幂次方减1（也就是3，7，15，31，63…）。若无法满足剩余数量为2的幂次方减1时，则按照游戏介绍中的原则随机取走一部分物品。

import random

#机器人拿走数量的函数,需要剩余的物品数，返回拿走的数
def cpt(shengyu):
    while(True):
        m = random.randint(0,shengyu//2)
        if (shengyu-m)%2 != 0:
            return m

#先输入物品数目
project = int(input("输入物品数："))

while(True):
    # 真人先拿
    print("还有%d个物品" % project)
    catch = int(input("输入你要拿的数量："))
    project -= catch;
    if project <= 0:
        print("你输了")
        break
    #机器人后拿
    catch = cpt(project)
    print("机器人拿了%d个物品！"% catch)
    project -= catch;
    if project <= 0:
        print("你赢了")
        break