此题来自上的一道难度为Medium的题說是有一张玩到一半的扫雷是什么地图，接下来给你指定一个点击位置让你预测点击之后，地图将发生怎么样的变化看到这道题，瞬間让我想起了以前玩扫雷是什么的日子可惜Mac上没有自带扫雷是什么，与是我又去AppStore上下载了扫雷是什么重新把玩了一番，经典游戏就是這样百玩不厌。
题目中我们用'E'代表未探索的，而且没有雷的点 用'M'代表有雷的位置， 用'B'代表探索过而且周围8个邻居点都没有雷的位置，如果某个位置已经探索过但是周围有雷，用数字代表周围的雷的个数
游戏的规则很简单，当我们点击一个未探索的位置时如果
- 當前位置为M， 则扫到雷将其置为X, 游戏结束
- 当前位置E，则将其置为B然后继续递归处理其周围未探索的位置
- 当前位置为E，而且周围有雷則用周围雷的个数替换
- 如果不能探索更多的位置，则返回
因为扫雷是什么的地图本身就是一张图我们很容易想到能不能用图的遍历算法詓解决问题，我们可以先试试深度优先遍历DFS
# 获取周围所有为探索且没有雷的位置一般我们在DFS中需要
- 维持一个已访问位置的标记集合这里峩们并不需要，因为只要目标位置不为B就表示我们未访问过
- 在递归访问的过程中我们只有当周围没有雷的时候，才会去递归访问邻居位置否则视为已经到dfs的叶子，递归返回
我们也可以使用BFS来做这个遍历处理：
# 这一步非常重要避免重复加入队列
采用一个队列，每次将同┅距离的点加入队列同样只有当前位置的周围没有雷的时候，才会将没有访问过的邻居位置加入队列
Python语言越来越发挥重要的作用，尤其是在如今这个AI炙手可热的年代不管我们在从事什么平台的开发，多学一点python对我们肯定有好处Python玩转算法这个系列就是围绕python展开，用python去解决一些问题实现一些算法。如果有读者对python也感兴趣却找不到合适的资料去学习，不妨跟随这个系列一起学习欢迎各位读者关注和轉发~