2048的python實(shí)現(xiàn)（基于OSC網(wǎng)友的代碼修改）

zhaozy78

2048的python實(shí)現(xiàn)。解決了原網(wǎng)友版本的兩個(gè)小bug：
1. 原版游戲每次只消除一次，而不是遞歸消除。如 [2 ,2 ,2 ,2] 左移動(dòng)的話應(yīng)該是 [4, 4, 0, 0] , 而不是[8 , 0 , 0 ,0]
2. 對游戲結(jié)束的偵測有bug，已經(jīng)改正。

原網(wǎng)友版本：http://www.oschina.net/code/snippet_1756807_35638
我的實(shí)現(xiàn)版本：http://my.oschina.net/u/923087/blog/286050

2048game.py

1. # -*- coding: utf-8 -*-
   
2. """
   
3. Created on Tue Jul  1 14:15:39 2014
   
4. 
   
5. @author: kelvin
   
6. """
   
7. 
   
8. import random
   
9. 
   
10. class game2048:
    
11.     totalScore = 0
    
12.     v = [[2, 8, 8, 2],
    
13.          [4, 2, 4, 8],
    
14.          [2, 4, 2, 0],
    
15.          [4, 2, 4, 0]]
    
16.     '''
    
17.     v = [[0, 0, 0, 0],
    
18.          [0, 0, 0, 0],
    
19.          [0, 0, 0, 0],
    
20.          [0, 0, 0, 0]]
    
21.     '''
    
22.     def __init__(self):
    
23.         for i in range(4):
    
24.             self.v[i] = [random.choice([0,0,0,2,2,4]) for x in range(4)]
    
25. 
    
26. 
    
27.     def display(self):
    
28.         print('{0:4} {1:4} {2:4} {3:4}'.format(self.v[0][0], self.v[0][1], self.v[0][2], self.v[0][3]))
    
29.         print('{0:4} {1:4} {2:4} {3:4}'.format(self.v[1][0], self.v[1][1], self.v[1][2], self.v[1][3]))
    
30.         print('{0:4} {1:4} {2:4} {3:4}'.format(self.v[2][0], self.v[2][1], self.v[2][2], self.v[2][3]))
    
31.         print('{0:4} {1:4} {2:4} {3:4}'.format(self.v[3][0], self.v[3][1], self.v[3][2], self.v[3][3]))
    
32.         print('得分為:{0:4}'.format(self.totalScore))
    
33.         print('游戲是否結(jié)束:{0:4}'.format(self.isOver()))
    
34.     #重新排列
    
35.     def align(self,vList, direction):
    
36.         for i in range(vList.count(0)):
    
37.             vList.remove(0)
    
38.         zeros = [0 for x in range(4-len(vList))]
    
39.         if direction == 'left':
    
40.             vList.extend(zeros)
    
41.         else:
    
42.             vList[:0] = zeros
    
43.     #將相同的元素相加，返回新增積分
    
44.     def addSame(self,vList, direction):
    
45.         increment=0
    
46.         if direction == 'left':
    
47.             for i in [0,1,2]:
    
48.                 if vList[i]==vList[i+1] and vList[i+1]!=0:
    
49.                     vList[i] *= 2
    
50.                     vList[i+1] = 0
    
51.                     increment += vList[i]
    
52.         else:
    
53.             for i in [3,2,1]:
    
54.                 if vList[i]==vList[i-1] and vList[i-1]!=0:
    
55.                     vList[i] *= 2
    
56.                     vList[i-1] = 0
    
57.                     increment += vList[i]
    
58.         return increment
    
59.     #處理行和方向,返回新增積分
    
60.     def handle(self, vList, direction):
    
61.         self.align(vList, direction)
    
62.         increment = self.addSame(vList, direction)
    
63.         self.align(vList, direction)
    
64.         self.totalScore += increment #直接加到總值
    
65.         return increment
    
66.     #判斷游戲是否結(jié)束
    
67.     def judge(self):
    
68.          
    
69.         if self.isOver():
    
70.             print('你輸了，游戲結(jié)束!')
    
71.             return False
    
72.         else:
    
73.             if self.totalScore >= 2048:
    
74.                 print('你贏了，游戲結(jié)束！但是你還可以繼續(xù)玩。')
    
75.             return True
    
76.     #判斷游戲是否真正結(jié)束
    
77.     def isOver(self):
    
78.         N = self.calcCharNumber(0)
    
79.         if N!=0:
    
80.             return False
    
81.         else:
    
82.             for row in range(4):
    
83.                 flag = self.isListOver(self.v[row])
    
84.                 if flag==False:
    
85.                     return False   
    
86.             for col in range(4):
    
87.                 # 將矩陣中一列復(fù)制到一個(gè)列表中然后處理
    
88.                 vList = [self.v[row][col] for row in range(4)]
    
89.                 flag = self.isListOver(vList)
    
90.                 if flag==False:
    
91.                     return False
    
92.         return True
    
93.      
    
94.     #判斷一個(gè)列表是否還可以合并
    
95.     def isListOver(self, vList):
    
96.         for i in [0,1,2]:
    
97.             if vList[i]==vList[i+1] and vList[i+1]!=0:
    
98.                 return False
    
99.         return True
    
100.     def calcCharNumber(self, char):
     
101.         n = 0
     
102.         for q in self.v:
     
103.             n += q.count(char)
     
104.         return n
     
105.     def addElement(self):
     
106.         # 統(tǒng)計(jì)空白區(qū)域數(shù)目 N
     
107.         N = self.calcCharNumber(0)
     
108.         if N!=0:
     
109.             # 按2和4出現(xiàn)的幾率為3/1來產(chǎn)生隨機(jī)數(shù)2和4
     
110.             num = random.choice([2, 2, 2, 4])
     
111.             # 產(chǎn)生隨機(jī)數(shù)k，上一步產(chǎn)生的2或4將被填到第k個(gè)空白區(qū)域
     
112.             k = random.randrange(1, N+1)    #k的范圍為[1,N]
     
113.             n = 0
     
114.             for i in range(4):
     
115.                 for j in range(4):
     
116.                     if self.v[i][j] == 0:
     
117.                         n += 1
     
118.                         if n == k:
     
119.                             self.v[i][j] = num
     
120.                             return
     
121. 
     
122.                  
     
123.     def moveLeft(self):
     
124.         self.moveHorizontal('left')
     
125.     def moveRight(self):
     
126.         self.moveHorizontal('right')
     
127.     def moveHorizontal(self, direction):
     
128.         for row in range(4):
     
129.             self.handle(self.v[row], direction)
     
130. 
     
131.     def moveUp(self):
     
132.         self.moveVertical('left')
     
133.     def moveDown(self):
     
134.         self.moveVertical('right')
     
135.     def moveVertical(self, direction):
     
136.         for col in range(4):
     
137.             # 將矩陣中一列復(fù)制到一個(gè)列表中然后處理
     
138.             vList = [self.v[row][col] for row in range(4)]
     
139.             self.handle(vList, direction)
     
140.             # 從處理后的列表中的數(shù)字覆蓋原來矩陣中的值
     
141.             for row in range(4):
     
142.                 self.v[row][col] = vList[row]
     
143.                  
     
144.     #主要的處理函數(shù)
     
145.     def operation(self):
     
146.         op = input('operator:')
     
147.         if op in ['a', 'A']:    # 向左移動(dòng)
     
148.             self.moveLeft()
     
149.             self.addElement()
     
150.         elif op in ['d', 'D']:  # 向右移動(dòng)
     
151.             self.moveRight()
     
152.             self.addElement()
     
153.         elif op in ['w', 'W']:  # 向上移動(dòng)
     
154.             self.moveUp()
     
155.             self.addElement()
     
156.         elif op in ['s', 'S']:  # 向下移動(dòng)
     
157.             self.moveDown()
     
158.             self.addElement()
     
159.         else:
     
160.             print('錯(cuò)誤的輸入。請輸入 [W, S, A, D] 或者是其小寫')   
     
161.    
     
162. #開始
     
163. print('輸入：W(上移) S(下移) A(左移) D(右移), press <CR>.')
     
164. g =game2048()
     
165. flag = True
     
166. while True:
     
167.     g.display()
     
168.     flag = g.judge()
     
169.     g.operation()
     
170.     flag = g.judge()

復(fù)制代碼