尼姆游戏（人机对战）-Python

大家好，欢迎来到IT知识分享网。

1.实验要求

编写程序设计和实现聪明的尼姆游戏（人机对战）。尼姆游戏是个著名的游戏，有很多变种玩法。两个玩家轮流从一堆物品中拿走一部分。在每一步中，玩家可以自由选择拿走多少物品，但是必须至少拿走一个并且最多只能拿走一半物品，然后轮到下一个玩家。拿走最后一个物品的玩家输掉游戏。

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

2.实验原理

2.1玩家回合

要确保玩家拿取的数要大于等于1，并且小于等于当前物品数的一半，可以使用while循环来完成。不过如果当前物品数为1时，会进入死循环，所以需要专门考虑：使用if语句来进行判断。拿取后，把更新的物品数返回即可。

其中用到的函数有player_turn。

def player_turn(heap_number): print(f'当前堆的大小为{heap_number}，', end='') take_number = 0 while take_number < 1 or take_number > heap_number // 2: take_number = eval(input('请输入你要拿取的数量（至少为1，至多为当前堆大小的一半）:')) if heap_number == 1 and take_number == 1: # 边界问题 break return heap_number - take_number

2.2电脑回合

根据传入的参数，来判断当前的模式。

如果是傻瓜模式，就随机拿取[1,当前堆的大小的一半]，不过要注意这个区间有可能是非法的，当堆大小为1时，当前堆大小的一半为0，所以非法区间为[1,0]。

如果是聪明模式，就先找到比此时物品数小的最大2的幂次方减1。如果这个2的幂次方减1恰好等于此时的物品数，就进行随机拿取；如果不等于，就拿取*此时物品数-2的幂次方减1*。

记得最后更新一下堆大小（返回当前的物品数）

其中用到的函数有computer_turn。

def computer_turn(heap_number, game_mode): print(f'堆的大小为{heap_number}，', end='') if game_mode == 1: # 傻瓜模式：随机拿取 if heap_number > 1: take_number = random.randint(1, heap_number // 2) # 如果heap_number <= 1，那么随机区间非法 else: take_number = 1 print(f'对手拿取了{take_number}个物品，还剩下{heap_number - take_number}个物品。') return heap_number - take_number else: x = 0 while True: # 找到此时比物品数小的 最大的2的幂次方减1 if pow(2, x) <= heap_number: x = x + 1 else: break x = x - 1 if pow(2, x) == heap_number: # 恰好等于物品数 if heap_number > 1: # 如果heap_number <= 1，那么随机区间非法 take_number = random.randint(1, heap_number // 2) else: take_number = 1 print(f'对手拿取了{take_number}个物品，还剩下{heap_number - take_number}个物品。') return heap_number - take_number else: take_number = heap_number - (pow(2, x) - 1) print(f'对手拿取了{take_number}个物品，还剩下{heap_number - take_number}个物品。') return heap_number - take_number

2.3实现交替拿取

仅需定义一个变量now_play，用它来表示当前拿取的是谁，0代表电脑，1代表玩家，然后每有人拿取后，把now_play更新为表示对手的值就行了，这样就可以进行轮流进行拿取物品。

其中用到的函数有change_play。

def change_play(now_play): # 改变玩家回合 if now_play == 0: return 1 return 0

2.4判断游戏结束

仅需判断当前物品数是否为0即可，一个玩家拿取后，如果此时物品数为0，那么游戏就可以结束了，这个玩家输了。

用到的函数有is_over。

def is_over(heap_number): # 判断游戏是否结束 if heap_number == 0: return True else: return False

3.全部代码

import random def game(): heap_number = eval(input('请输入堆的初始大小:')) game_mode = eval(input("请选择游戏模式：1.傻瓜模式 2.聪明模式")) now_play = eval(input('请输入谁先进行拿取：1.自己 0.对手')) # 此时轮到谁进行游戏 while True: if now_play == 0: heap_number = computer_turn(heap_number, game_mode) now_play = change_play(now_play) if is_over(heap_number): print('恭喜你，赢得了比赛！') break else: heap_number = player_turn(heap_number) now_play = change_play(now_play) if is_over(heap_number): print('很可惜呢，希望下一次能胜利！') break def player_turn(heap_number): print(f'当前堆的大小为{heap_number}，', end='') take_number = 0 while take_number < 1 or take_number > heap_number // 2: take_number = eval(input('请输入你要拿取的数量（至少为1，至多为当前堆大小的一半）:')) if heap_number == 1 and take_number == 1: # 边界问题 break return heap_number - take_number def computer_turn(heap_number, game_mode): print(f'堆的大小为{heap_number}，', end='') if game_mode == 1: # 傻瓜模式：随机拿取 if heap_number > 1: take_number = random.randint(1, heap_number // 2) # 如果heap_number <= 1，那么随机区间非法 else: take_number = 1 print(f'对手拿取了{take_number}个物品，还剩下{heap_number - take_number}个物品。') return heap_number - take_number else: x = 0 while True: # 找到此时比物品数小的 最大的2的幂次方减1 if pow(2, x) <= heap_number: x = x + 1 else: break x = x - 1 if pow(2, x) == heap_number: if heap_number > 1: # 如果heap_number <= 1，那么随机区间非法 take_number = random.randint(1, heap_number // 2) else: take_number = 1 print(f'对手拿取了{take_number}个物品，还剩下{heap_number - take_number}个物品。') return heap_number - take_number else: take_number = heap_number - (pow(2, x) - 1) print(f'对手拿取了{take_number}个物品，还剩下{heap_number - take_number}个物品。') return heap_number - take_number def change_play(now_play): # 改变玩家回合 if now_play == 0: return 1 return 0 def is_over(heap_number): # 判断游戏是否结束 if heap_number == 0: return True else: return False if __name__ == '__main__': game() 

4.运行结果