实验六 聪明的尼姆游戏(人机对战)
实验目的:
(1) 理解尼姆游戏规则
(2) 了解并熟练使用while循环
(3) 理解带else子句的循环结构执行流程
(4) 理解循环语句的break语句的作用
(5) 了解使用循环和异常处理结构对用户输入进行约束的用法
实验内容:
尼姆游戏是一个著名的游戏,有很多变种玩法。两个玩家轮流从一堆物品中拿走一部分。在每一步中,玩家可以自由选择拿走多少物品,但是必须至少拿走一个并且最多只能拿走一半物品,然后轮到下一个玩家。拿走最后一个物品的玩家输掉游戏。
在聪明模式中,计算机每次拿走足够多的物品使得堆的大小是2的幂次方减1——也就是3,7,15,31或63.除了堆的大小已经是2的幂次方减1,在其他情况下这样走都是符合游戏规则。在那种情况下,计算机就按游戏规则随机拿走一些。
编写程序,模拟聪明版的尼姆游戏。
from math import log2
from random import randint
def ever_step(n):
num = n - (2 ** int(log2(n)) - 1)
half = n // 2
if num <= half:
return num
return randint(1,half)
def smart(n):
while n > 1:
print(“你的回合,还剩下{}物品”.format(n))
while True:
try:
num = int(input(“你要拿走的数量:”))
assret 1