python尼姆游戏_python实现聪明的尼姆游戏(人机对战)
尼姆游戲是個著名的游戲,有很多變種玩法。兩個玩家輪流從一堆物品中拿走一部分;在每一步中,玩家可以自由選擇拿走多少物品,但是必須至少拿走一個并且最多只能拿走一半物品,然后輪到下一個玩家。拿走最后一個物品的玩家輸?shù)粲螒颉?/p>
在聰明模式中,計算機每次拿走足夠多的物品使得堆的大小是2的冪次方減1——也就是3,7,15,31或63。除了堆的大小已經(jīng)是2的冪次方減1,在其他情況下這樣走都是符合游戲規(guī)則的。在那種情況下,計算機就按游戲規(guī)則隨機拿走一些。
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個物品,請輸入拿取物品的個數(shù):' % self.number))
31 if self.number == 1:
32 self.number -= 1
33 elif temp > int(self.number) / 2:
34 temp = int(input('拿去物品數(shù)量超過規(guī)則限制,請重新輸入:'))
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,拿走,尼姆,對戰(zhàn),Game,物品
總結(jié)
以上是生活随笔為你收集整理的python尼姆游戏_python实现聪明的尼姆游戏(人机对战)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python条件语句作用_Python
- 下一篇: 微信群里的这几类人,真让人想打他