学习python,制作了一个人机对战的跳棋游戏,欢迎大家品尝.

wq1977

1. 
   
2. ##    This program is free software; you can redistribute it and/or modify
   
3. ##    it under the terms of the GNU General Public License as published by
   
4. ##    the Free Software Foundation; either version 2 of the License, or
   
5. ##    (at your option) any later version.
   
6. ##
   
7. ##    This program is distributed in the hope that it will be useful,
   
8. ##    but WITHOUT ANY WARRANTY; without even the implied warranty of
   
9. ##    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   
10. ##    GNU General Public License for more details.
    
11. ##
    
12. ##    You should have received a copy of the GNU General Public License
    
13. ##    along with this program; if not, write to the Free Software
    
14. ##    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
    
15. 
    
16. ##    Welcome to [email]rujingli@163.com[/email] with any suggestion
    
17. 
    
18. import random,sys
    
19. 
    
20. #paneldef is the pan def.
    
21. #is 121 structs of
    
22. #    0=(x,y)=pos
    
23. #    1=(n1,n2...n6)=ML,MR,TR,BL,TL,BR  M=middle L=Left R=Right T=Top B=buttom
    
24. #    2=curvalue  0=Empty 1..6=Group1..Group6
    
25. 
    
26. paneldef = [[] for i in range(121)]
    
27. Battle=[0 for i in range(121)]
    
28. MyGroup  = [0,1,2,3,4,5,6,7,8,9]
    
29. YourGroup = [111,112,113,114,115,116,117,118,119,120]
    
30. Dirs={'ML':0,'MR':1,'TR':2,'BL':3,'TL':4,'BR':5}
    
31. MaxFindWay=100
    
32. 
    
33. #*********The code below used to create the pan def********************
    
34. def CreatePan():
    
35.     ad=[1,2,3,4,13,12,11,10,9,10,11,12,13,4,3,2,1]
    
36.     curnum=0
    
37.     for n in range(0,17):
    
38.         if ad[n] % 2 == 0:
    
39.             for z in range(0,ad[n]):
    
40.                  X= 13+(z-ad[n]/2)*2+1;
    
41.                  paneldef[curnum].append([(X,n),[255,255,255,255,255,255]])
    
42.                  curnum=curnum+1
    
43.         else :
    
44.             for z in range(0,ad[n]):
    
45.                  X= 14 - ad[n] + 2 * z;
    
46.                  paneldef[curnum].append([(X,n),[255,255,255,255,255,255]])
    
47.                  curnum=curnum+1
    
48.     return
    
49. #************************************************************************
    
50. 
    
51. ##Function Used to print the pan state
    
52. def PrintPanel(abattle):
    
53.     strs=[]
    
54.     for n in range(0,17):
    
55.         strs[1:1]=['                         ']
    
56.     for n in range(0,121):
    
57.         strs[paneldef[n][0][0][1]]= strs[paneldef[n][0][0][1]][:paneldef[n][0][0][0]] + chr(abattle[n]) + strs[paneldef[n][0][0][1]][paneldef[n][0][0][0]+1:]
    
58.     for n in range(0,17):
    
59.         print strs[n]
    
60.     return
    
61. 
    
62. ##Function Use to Calc the ML..BR index***************
    
63. def CalcRelation():
    
64.     for index in range(0,121):
    
65.         for ckindex in range(0,121):
    
66.             #check ML
    
67.             if (paneldef[ckindex][0][0][0] == paneldef[index][0][0][0] - 2) and (paneldef[ckindex][0][0][1] == paneldef[index][0][0][1]) :
    
68.                 paneldef[index][0][1][0] = ckindex
    
69.             #check MR
    
70.             if (paneldef[ckindex][0][0][0] == paneldef[index][0][0][0] + 2) and (paneldef[ckindex][0][0][1] == paneldef[index][0][0][1]) :
    
71.                 paneldef[index][0][1][1] = ckindex
    
72.             #check TR
    
73.             if (paneldef[ckindex][0][0][0] == paneldef[index][0][0][0] + 1) and (paneldef[ckindex][0][0][1] == paneldef[index][0][0][1] - 1) :
    
74.                 paneldef[index][0][1][2] = ckindex
    
75.             #check BL
    
76.             if (paneldef[ckindex][0][0][0] == paneldef[index][0][0][0] - 1) and (paneldef[ckindex][0][0][1] == paneldef[index][0][0][1] + 1) :
    
77.                 paneldef[index][0][1][3] = ckindex
    
78.             #check TL
    
79.             if (paneldef[ckindex][0][0][0] == paneldef[index][0][0][0] - 1) and (paneldef[ckindex][0][0][1] == paneldef[index][0][0][1] - 1) :
    
80.                 paneldef[index][0][1][4] = ckindex
    
81.             #check BR
    
82.             if (paneldef[ckindex][0][0][0] == paneldef[index][0][0][0] + 1) and (paneldef[ckindex][0][0][1] == paneldef[index][0][0][1] + 1) :
    
83.                 paneldef[index][0][1][5] = ckindex
    
84.     return
    
85. #******************************************************
    
86. 
    
87. ##Function used to Get Relation of one***************
    
88. def relation(Index):
    
89.     return paneldef[Index][0][1]
    
90. ##******************************************************
    
91. 
    
92. ##Function used to init one battle*************************************
    
93. def initBattle():
    
94.     for n in range(0,10):
    
95.         Battle[n] = ord('*')
    
96.     for n in range(10,111):
    
97.         Battle[n] = ord('-')
    
98.     for n in range(111,121):
    
99.         Battle[n] = ord('0') + n - 111
    
100.     MyGroup  = [0,1,2,3,4,5,6,7,8,9]
     
101.     YourGroup = [111,112,113,114,115,116,117,118,119,120]
     
102.     return
     
103. ##********************************************************************
     
104. 
     
105. def DirValue(index,dir):
     
106.     if Dirs.has_key(dir):
     
107.         return paneldef[index][0][1][Dirs[dir]]
     
108.     else:
     
109.         return -1
     
110. 
     
111. def Move(index,dir,abattle):
     
112.     if Dirs.has_key(dir):
     
113.         dv = DirValue(index,dir)
     
114.         if dv != 255:
     
115.             if chr(abattle[dv]) in ('~','%','#','$','a','-','='):
     
116.                 return (False,DirValue(index,dir))
     
117.             else :
     
118.                 dv2 = DirValue(dv,dir)
     
119.                 if dv2 != 255:
     
120.                     if chr(abattle[dv2]) in ('~','%','#','$','a','-','='):
     
121.                         return (True,dv2)
     
122.     return (False,-1)
     
123. 
     
124. def DoYouMove(cmds):
     
125.     CurIndex = YourGroup[int(cmds[0])]
     
126.     JumpHis  = [CurIndex]
     
127.     abattle=[]
     
128.     abattle[0:0]=Battle
     
129.     for n in range(1,len(cmds)):
     
130.         dest = Move(CurIndex,cmds[n],abattle)
     
131.         if dest[1] != -1 and (dest[0] or (n==1)):
     
132.             JumpHis[len(JumpHis):len(JumpHis)] = [dest[1]]
     
133.             CurIndex = dest[1]
     
134.             abattle[dest[1]] = ord(cmds[0][0])
     
135.             abattle[JumpHis[len(JumpHis)-2]] = ord('-')
     
136.         else :
     
137.             if cmds[n].strip() == "":
     
138.                 continue
     
139.             print 'Bad Cmd:Unknown Keyword "%s" or Can not jump to "%s". \nUse "H" to help.' % (cmds[n],cmds[n])
     
140.             return False
     
141.     for n in range(0,len(JumpHis)):
     
142.         if n==0 :
     
143.             Battle[JumpHis[n]] = ord('~')
     
144.         elif n == len(JumpHis)-1 :
     
145.             Battle[JumpHis[n]] = ord(cmds[0][0])
     
146.             YourGroup[int(cmds[0])] = JumpHis[n]   
     
147.         else :
     
148.             Battle[JumpHis[n]] = ord('-')
     
149.     return True
     
150. 
     
151. # this is a loopback function to get all possible move function
     
152. def TestMove(Index,Ret,RetIndex,abattle):
     
153.     for j in range(0,6):
     
154.         if Ret[0]>=MaxFindWay:
     
155.             return
     
156.         dest = Move(Index,Dirs.keys()[j],abattle)
     
157.         if dest[1] != -1:
     
158.             if RetIndex == -1:
     
159.                 Ret[1][Ret[0]].append(Index)
     
160.                 Ret[1][Ret[0]].append(dest[1])
     
161.             else:
     
162.                 if dest[0] and (not (dest[1] in Ret[1][RetIndex])):
     
163.                     Ret[1][Ret[0]][0:0] = Ret[1][RetIndex];
     
164.                     Ret[1][Ret[0]].append(dest[1])
     
165.                 else :
     
166.                     continue
     
167.             Ret[0]=Ret[0]+1
     
168.             if Ret[0]>=MaxFindWay:
     
169.                 return
     
170.             else:
     
171.                 if dest[0]:
     
172.                     TestMove(dest[1],Ret,Ret[0]-1,abattle)   
     
173.     return
     
174. 
     
175. def RateValueX(X):
     
176.     absv = abs(X - 13);
     
177.     if absv<5:
     
178.         return 0
     
179.     else:
     
180.         return absv * 9
     
181. 
     
182. def RateValueY(Y):
     
183.     return Y * 10
     
184. 
     
185. def MyTotalRate():
     
186.     TotalRate=0
     
187.     for n in range(0,10):
     
188.         TotalRate += (RateValueY(paneldef[MyGroup[n]][0][0][1]) - RateValueX(paneldef[MyGroup[n]][0][0][0]))
     
189.     return TotalRate
     
190. 
     
191. def CheckIWin():
     
192.     for n in range(0,10):
     
193.         if MyGroup[n] < 111:
     
194.             return False
     
195.     return True
     
196. 
     
197. 
     
198. def UpdateMyGroup(oldValue,newValue):
     
199.     for n in range(0,10):
     
200.         if MyGroup[n] == oldValue:
     
201.             MyGroup[n] = newValue
     
202.             return True
     
203.     return False
     
204. 
     
205. def GetMaxRateValue(abattle,level):
     
206.     level-=1
     
207.     if level<=0:
     
208.         return MyTotalRate()
     
209.     else:
     
210.         path=[[] for i in range(MaxFindWay)]
     
211.         ret=[0,path]
     
212.         tmpbattle=[]
     
213.         tmpbattle[0:0]=abattle
     
214.         for n in range(0,10): #MyGroup
     
215.             CurIndex = MyGroup[n]
     
216.             TestMove(CurIndex,ret,-1,tmpbattle)
     
217. 
     
218.         MaxRateValue=0
     
219.         RateValue=0
     
220.         for n in range(0,ret[0]):
     
221.             #RateValue = MyTotalRate() #(RateValueY(paneldef[path[n][len(path[n])-1]][0][0][1]) - RateValueY(paneldef[path[n][0]][0][0][1])) - (RateValueX(paneldef[path[n][len(path[n])-1]][0][0][0]) - RateValueX(paneldef[path[n][0]][0][0][0]))
     
222.             #print 'Level %d Index %d Value %d' % (level,n,RateValue)
     
223.             tmpbattle[path[n][0]] = ord('-')
     
224.             tmpbattle[path[n][len(path[n])-1]] = ord('*')
     
225.             UpdateMyGroup(path[n][0],path[n][len(path[n])-1])
     
226.             if CheckIWin():
     
227.                 UpdateMyGroup(path[n][len(path[n])-1],path[n][0])
     
228.                 return sys.maxint
     
229.             RateValue = GetMaxRateValue(tmpbattle,level)
     
230.             UpdateMyGroup(path[n][len(path[n])-1],path[n][0])
     
231.             tmpbattle[path[n][0]] = ord('*')
     
232.             tmpbattle[path[n][len(path[n])-1]] = ord('-')
     
233. 
     
234.             if RateValue>MaxRateValue:
     
235.                 MaxRateValue = RateValue
     
236.         return MaxRateValue
     
237. 
     
238. def DoMyMove():
     
239.     path=[[] for i in range(MaxFindWay)]
     
240.     ret=[0,path]
     
241.     tmpbattle=[]
     
242.     tmpbattle[0:0]=Battle
     
243.     for n in range(0,10): #MyGroup
     
244.         CurIndex = MyGroup[n]
     
245.         TestMove(CurIndex,ret,-1,tmpbattle)   
     
246. 
     
247.     SaveMyGroup=[]
     
248.     SaveMyGroup[0:0]=MyGroup
     
249.     MaxRateValue=0
     
250.     MinY=100
     
251.     MaxRateIndex=-1
     
252.     for n in range(0,ret[0]):
     
253.         #RateValue = (RateValueY(paneldef[path[n][len(path[n])-1]][0][0][1]) - RateValueY(paneldef[path[n][0]][0][0][1])) - (RateValueX(paneldef[path[n][len(path[n])-1]][0][0][0]) - RateValueX(paneldef[path[n][0]][0][0][0]))
     
254.         #suppose we do this change,what's the next max value we should conside
     
255.         tmpbattle[path[n][0]] = ord('-')
     
256.         tmpbattle[path[n][len(path[n])-1]] = ord('*')
     
257.         UpdateMyGroup(path[n][0],path[n][len(path[n])-1])
     
258.         if CheckIWin():
     
259.             MaxRateIndex = n
     
260.             break
     
261.         RateValue = GetMaxRateValue(tmpbattle,2)
     
262.         UpdateMyGroup(path[n][len(path[n])-1],path[n][0])
     
263.         tmpbattle[path[n][0]] = ord('*')
     
264.         tmpbattle[path[n][len(path[n])-1]] = ord('-')
     
265.         
     
266.         if RateValue>MaxRateValue:
     
267.             MaxRateValue = RateValue
     
268.             MaxRateIndex = n
     
269.         elif RateValue==MaxRateValue:
     
270.             if paneldef[path[n][0]][0][0][1] < MinY:
     
271.                 MinY = paneldef[path[n][0]][0][0][1]
     
272.                 MaxRateIndex = n
     
273. 
     
274.     MyGroup[0:] = SaveMyGroup
     
275.    
     
276.     if MaxRateIndex==-1:
     
277.         MaxRateIndex = random.randint(0,ret[0]-1)
     
278.     IndexInMyGroup=-1
     
279.     for n in range(0,10):
     
280.         if MyGroup[n] == path[MaxRateIndex][0]:
     
281.             IndexInMyGroup=n
     
282.     if IndexInMyGroup==-1:
     
283.         print 'Bad Result Path,This is internal error,report to author!'
     
284.         Finish = True
     
285.     else:
     
286.         for n in range(0,len(path[MaxRateIndex])):
     
287.             if n==0 :
     
288.                 Battle[path[MaxRateIndex][n]] = ord('=')
     
289.             elif n == len(path[MaxRateIndex])-1 :
     
290.                 Battle[path[MaxRateIndex][n]] = ord('m')
     
291.                 MyGroup[IndexInMyGroup] = path[MaxRateIndex][n]   
     
292.             else :
     
293.                 Battle[path[MaxRateIndex][n]] = ord('-')        
     
294.     return
     
295. 
     
296. def CheckYouWin():
     
297.     for n in range(0,10):
     
298.         if YourGroup[n] > 9:
     
299.             return False
     
300.     return True
     
301. 
     
302. def YourTotalRate():
     
303.     TotalRate=0
     
304.     for n in range(0,10):
     
305.         TotalRate += (RateValueY(paneldef[120-YourGroup[n]][0][0][1]) - RateValueX(paneldef[120-YourGroup[n]][0][0][0]))
     
306.     return TotalRate
     
307. 
     
308. print 'Jump version 0.1 By wesley.wang at [email]rujingli@163.com[/email]'
     
309. print '"H" for help\n'
     
310. 
     
311. CreatePan()
     
312. CalcRelation()
     
313. initBattle()
     
314. 
     
315. Finish = False
     
316. 
     
317. while not Finish :
     
318.     PrintPanel(Battle)
     
319.     #print 'Your Total Rate Now :',YourTotalRate()
     
320.     #print 'My Total Rate Now :',MyTotalRate()
     
321.     if MyTotalRate()>=YourTotalRate():
     
322.         print 'HeHe...'
     
323.     else :
     
324.         print 'Oh My God!'
     
325. 
     
326.     #erase last round history
     
327.     for n in range(0,121):
     
328.         if chr(Battle[n]) in ('%','#','$','a','~','=') :
     
329.             Battle[n] = ord('-')
     
330.         if chr(Battle[n]) == 'm':
     
331.             Battle[n] = ord('*')
     
332. 
     
333.     Cmd = raw_input('\nYour Turn("Q" to quit):')
     
334.     Cmd = Cmd.upper().strip()
     
335.     if Cmd[0] == 'Q':
     
336.         print "Bye!!"
     
337.         break
     
338.     elif Cmd[0] == 'H':
     
339.         print 'the input should star with "0".."9" followed by Sequence of "ML,MR,TR,BL,TL,BR"'
     
340.         print 'ML = Middle Left'
     
341.         print 'MR = Middle Right'
     
342.         print 'TR = Top Right'
     
343.         print 'BL = Buttom Left'
     
344.         print 'TL = Top Right'
     
345.         print 'BR = Buttom Right'
     
346.         print 'For example:0 TL ML'
     
347.     else :
     
348.         cmds = Cmd.split(' ')
     
349.         if len(cmds)<2 or not ord(cmds[0][0]) in range(ord('0'),ord('9')+1) :
     
350.             print "Bad Input, 'H' for Help. Try Again!"
     
351.         else :
     
352.             if DoYouMove(cmds):
     
353.                 DoMyMove()
     
354.         YouWin=CheckYouWin()
     
355.         IWin=CheckIWin()
     
356.         Finish = (YouWin or IWin)
     
357.         if Finish:
     
358.             PrintPanel(Battle)
     
359.         if (YouWin and (not IWin)):
     
360.             print 'You are so intelligent!'
     
361.             print 'You Win!'
     
362.         elif (IWin and (not YouWin)):
     
363.             print 'Sorry, You lose!'
     
364.         elif (YouWin and IWin):
     
365.             print 'Hehe, Same time!'
     
366. 
     
367. raw_input('Press Return To Quit!')
     

复制代码