使用Python构造扫雷的棋盘

昨天使用c语言构造扫雷的棋盘之后，觉得使用c/C++来做最后的游戏的可能性不大，java做的不好在别的机器上运行，而使用Python做的可以转换到exe文件，可能方便移植，那么将棋盘移植到Python可能更好一点。顺便练习一下Python编程。
使用Python方便的面向对象功能，可以将棋盘设计的复杂一点。C版本的棋盘必须是正方形的，而Python我将其改为可调整的矩形，默认当然是正方形 的。就这这个矩形的设计，导致很多地方出现了问题，在判断有多少个雷的时候。当然后来改正了。因为是OO的使用class，可以有private的属性， 所以向棋盘大小这种数据就没有像C版本中那样传递参数来getcount()了，这也是比C版本的扫雷更好的一点地方。
另外，由于随即生成大量数据的时候可能出现重复，Python版本更好的考虑了这个问题，最后实际计算出雷的数目，可能不等于用户给定的数目，但是相差不大。
Python源码如下：

1. #coding:UTF-8
2. #Author: Hegc Huang
3. import time, random
4. import sys
6. #class for Mines
7. class Mines:
8.     """Class for the Mine Game's data structure.
9.     
10.     when initializing the game, note that:
11.     Mine(minecount=16, width=9, height=None)
12.     width: Chessboard's width.
13.     minecount: Count of mines.
14.     height: Chessboard's height.
15.     minecount must less than width*height, and if height isn't set, it equals width as default.
16.     so, Mines() means a 9*9 chessboard, and 16 mines;
17.     Mines(17, 10) means 10*10 chessboard, and 17 mines;
18.     Mines(17, 10, 11) means 10*11 chessboard, and 17 mines.
19.     as a result of random generator, minecount may change to a realistic number.
20.     """
21.     
22.     def __init__ (self, minecount=16, width=9, height=None):
23.         if height == None:
24.             height = width
25.         self.__width        = width       #for private use
26.         self.__minecount    = minecount     #for private use
27.         self.__height       = height       #
28.         print "width= %d, height= %d" % (width, height)
29.         if self.__minecount>=self.__width * self.__height:
30.             print 'too small a chessboard. to exit.'
31.             sys.exit()
32.         
33.         self.mines          = [0 for x in range(minecount)] #each 0, total minecount
34.         self.chessboard     = [[0 for x in range(width)] for y in range(height)]#size: width*height
35.         print self.chessboard
36.         self.__initialize()
39.     def __initialize (self):
40.         random.seed(time.time())    #set seed for random
41.         count   = 0
42.         size    = self.__width * self.__height - 1
43.         while count<self.__minecount:
44.             randresult = int(random.random()*size + 1)    #random for chess
45.             if not self.check(count, randresult):
46.                 randresult = int(random.random()*size + 1)    #random for chess
47.             self.mines[count] = randresult
48.             count += 1
49.             del randresult
50.             #end initialize mines[]
51.         print "Mines : ", self.mines
52.         #chessboard init
53.         for r in self.mines:
54.             x = r//self.__width
55.             y = r%self.__height
56.             #print 'x = %d, y = %d' % (x, y)
57.             self.chessboard[x][y] = -1
58.         #
59.         allmines = 0    #all indeed mines
60.         cx = 0
61.         while cx<self.__height:
62.             cy = 0
63.             while cy<self.__width:
64.                 c = self.getcount(cx, cy)
65.                 #print 'c =  ', c
66.                 if c==-1:
67.                     allmines += 1
68.                 self.chessboard[cx][cy] = c
69.                 cy += 1
70.             #print self.chessboard[cx][:self.__height]
71.             cx += 1
72.         self.minecount = allmines
73.         #end initialize chessboard[][]
74.         print 'All mines = ', self.minecount
77.     def check (self, count, rr):
78.         if self.mines[:count].__contains__(rr):
79.             return False
80.         return True
82.     def getcount (self, x, y):
83.         #print 'x=%d, y=%d' % (x, y)
84.         ret = 0;
85.         if self.chessboard[x][y]==-1:
86.             ret =-1
87.         elif x==0 and y==0 and self.chessboard[x][y]!=-1:
88.             if self.chessboard[x+1][y] == -1:
89.                 ret += 1
90.             if self.chessboard[x+1][y+1] == -1:
91.                 ret +=1
92.             if self.chessboard[x][y+1] == -1:
93.                 ret +=1
94.         elif x==self.__height-1 and y==self.__width-1 and self.chessboard[x][y]!=-1:
95.             if self.chessboard[x-1][y] == -1:
96.                 ret += 1
97.             if self.chessboard[x-1][y-1] == -1:
98.                 ret +=1
99.             if self.chessboard[x][y-1] == -1:
100.                 ret +=1
101.         elif y==0 and self.chessboard[x][y]!=-1:
102.             if self.chessboard[x-1][y] == -1:
103.                 ret += 1
104.             if self.chessboard[x-1][y+1] == -1:
105.                 ret +=1
106.             if self.chessboard[x][y+1] == -1:
107.                 ret +=1
108.             if x < self.__height-1:
109.                 if self.chessboard[x+1][y] == -1:
110.                     ret += 1
111.                 if self.chessboard[x+1][y+1] == -1:
112.                     ret += 1
113.         elif x==0 and self.chessboard[x][y]!=-1:
114.             if self.chessboard[x+1][y] == -1:
115.                 ret += 1
116.             if self.chessboard[x+1][y-1] == -1:
117.                 ret +=1
118.             if self.chessboard[x][y-1] == -1:
119.                 ret +=1
120.             if y < self.__width-1:
121.                 if self.chessboard[x+1][y+1] == -1:
122.                     ret += 1
123.                 if self.chessboard[x][y+1] == -1:
124.                     ret += 1
125.         elif x==self.__height-1 and self.chessboard[x][y]!=-1:
126.             if self.chessboard[x-1][y] == -1:
127.                 ret += 1
128.             if self.chessboard[x-1][y-1] == -1:
129.                 ret +=1
130.             if self.chessboard[x][y-1] == -1:
131.                 ret +=1
132.             if self.chessboard[x-1][y+1] == -1:
133.                 ret += 1
134.             if self.chessboard[x][y+1] == -1:
135.                 ret += 1
136.         elif y==self.__width-1 and self.chessboard[x][y]!=-1:
137.             if self.chessboard[x-1][y] == -1:
138.                 ret += 1
139.             if self.chessboard[x+1][y] == -1:
140.                 ret +=1
141.             if self.chessboard[x][y-1] == -1:
142.                 ret +=1
143.             if self.chessboard[x+1][y-1] == -1:
144.                 ret += 1
145.             if self.chessboard[x-1][y-1] == -1:
146.                 ret += 1
147.         elif self.chessboard[x][y]!=-1:
148.             if self.chessboard[x-1][y-1] == -1:
149.                 ret += 1
150.             if self.chessboard[x-1][y] == -1:
151.                 ret +=1
152.             if self.chessboard[x-1][y+1] == -1:
153.                 ret +=1
154.             if self.chessboard[x][y+1] == -1:
155.                 ret += 1
156.             if self.chessboard[x+1][y+1] == -1:
157.                 ret += 1
158.             if self.chessboard[x+1][y] == -1:
159.                 ret +=1
160.             if self.chessboard[x+1][y-1] == -1:
161.                 ret += 1
162.             if self.chessboard[x][y-1] == -1:
163.                 ret += 1
164.         
165.        
166.         return ret
167.         #end getcount
171. mines = Mines(6, 5)
172. print Mines.__doc__
173. _l = len(mines.chessboard)
174. l = 0
175. while l<_l:
176.     for i in mines.chessboard[:][l]:
177.         if i==-1:
178.             i = '/x0F'
179.         print i, ' ',/
180.     
181.     print ''
182.     l += 1

其一个生成的棋盘如下图：