python扫雷的代码及原理_minesweeper

Minesweeper(扫雷)

这是一个由Python编写的扫雷游戏，基于tkinter/Tkinter开发，支持python2和python3。

功能

概述

基本功能：左键扫雷，右键标记

记录游戏步数和时间

游戏重置：同一地图可进行多次游戏

自定义地图参数，默认提供初级、中级、高级三个级别

算法概述

游戏算法总体为一个有限状态机。一共有游戏中、成功、失败，其中后两种为最终状态。状态转化为点击某个方格。

游戏的动作是点击某个方格，有三种情况

点到已经被点过的，无任何改变，可以继续游戏

点到地雷，游戏失败

点到本身不是地雷

周围没有地雷，需要继续点开一大片地图(用个队列广度遍历搞定)

周围有地雷的，此时如果没有被点过的数目等于地雷数，游戏成功，否则继续游戏

地图描述

一个扫雷地图可以由三个属性组成：

width:地图宽度

height:地图高度

mine_list:地雷列表，列表，每一个元素都是类似(x,y)的元组，表示该处是一个地雷。

比如下面一个地图

1000

0000

0101

1001

表示为

Map(width=4, height=4, mine_list=((0,0),(2,1),(2,3),(3,0),(33)))

由这三个属性可以算出其他的属性。

游戏(Game)

游戏类Game被设计为一个状态机程序，以一个地图Map对象作为数据来源。一个游戏对象除了Map对象之外用相同的二维对象_swept_state_map表示地图相应的位置是否被扫过雷。

0010

0000

0010

0000

在GUI界面中也是根据这个地图改变相应单元格的状态。

开发

界面

这是由内置tkinter库编写的。

1 单元格按钮的响应函数。

(x,y)处左键点击函数

self.bt_map[x][y] = tk.Button(self.map_frame,text='',command = lambda x=x,y=y:self._on_click(x,y))

(x,y)处右键点击函数，采用闭包形式将x,y传入响应函数

def right_click_handler(event, self=self, x=x, y=y):

return self._on_right_click(event, x, y)

self.bt_map[x][y].bind('', right_click_handler)

2 自动计数控件

tkinter的每个控件都有after和after_cancel两个方法，分别设置定时函数和取消定时函数。

基本方法如下：

def _timer(self):

if self._state:

self.increase()

self._timer_id = self.after(1000, self._timer)

def start_timer(self):

if not self._state:

self._state = True

self._timer()

def stop_timer(self):

self._state = False

if self._timer_id:

self.after_cancel(self._timer_id)

self._timer_id = None

测试

命令

python minesweeper test.py test

运行

python2或python3

python app_tk.pyw

打包

使用PyInstaller打包。

安装PyInstaller

pip install PyInstaller

windows下，在path\Scripts\目录下生成pyinstaller.exe文件，将此目录添加到环境变量

执行以下命令即可。生成的文件在当前目录\dist\下。

pyinstaller app_tk.pyw -F -w

其中

-F 单文件

-w 窗口程序