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

在聪明模式中，计算机每次拿走足够多的物品使得堆的大小是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()

标签：python,self,flag,number,拿走,尼姆,对战,Game,物品