尼姆游戲是個著名的游戲,有很多變種玩法。兩個玩家輪流從一堆物品中拿走一部分；在每一步中，玩家可以自由選擇拿走多少物品,但是必須至少拿走一個並且最多只能拿走一半物品，然后輪到下一個玩家。拿走最后一個物品的玩家輸掉游戲。
在聰明模式中，計算機每次拿走足夠多的物品使得堆的大小是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()