python实现聪明的尼姆游戏(人机对战)

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

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

 1 #   聪明的尼姆游戏。
 2 import random
 3 
 4 
 5 class Game():
 6     def __init__(self, num):
 7         self.number = num
 8         self.flag = 1
 9 
10     def computer_turn(self):
11         if self.number & (self.number + 1) == 0:  # 如果是2的幂次方-1个物品
12             if int(self.number / 2) <= 1:
13                 self.number -= 1
14                 print('电脑回合,拿走%d个物品,剩余%d个物品' % (1, self.number))
15             else:
16                 temp = random.randint(1, int(self.number / 2))
17                 self.number -= temp
18                 print('电脑回合,拿走%d个物品,剩余%d个物品' % (temp, self.number))
19         else:
20             temp = self.number
21             while self.number & (self.number + 1) != 0:  # 变成2的幂次方-1
22                 self.number -= 1
23             temp = temp - self.number
24             print('电脑回合,拿走%d个物品,剩余%d个物品' % (temp, self.number))
25         if self.number == 0:
26             print('Game over!玩家获胜!')
27             self.flag = 0
28 
29     def player_turn(self):
30         temp = int(input('玩家回合,剩余%s个物品,请输入拿取物品的个数:' % self.number))
31         if self.number == 1:
32             self.number -= 1
33         elif temp > int(self.number) / 2:
34             temp = int(input('拿去物品数量超过规则限制,请重新输入:'))
35         else:
36             self.number -= temp
37         if self.number == 0:
38             print('Game over!电脑获胜!')
39             self.flag = 0
40 
41     def begin(self):
42         print('初始总共%d个物品' % self.number)
43         while True:
44             if self.flag == 0:
45                 break
46             self.computer_turn()
47             if self.flag == 0:
48                 break
49 
50             self.player_turn()
51 
52 
53 # g1=Game(17)
54 g1 = Game(15)
55 g1.begin()

 

posted @ 2020-05-29 20:54  君莫笑丶丶  阅读(2956)  评论(0编辑  收藏  举报