游戏浅塘攻略(认真玩游戏---浅塘攻略（一）)

游戏浅塘攻略(认真玩游戏---浅塘攻略（一）)，给大家带来详细的游戏浅塘攻略(认真玩游戏---浅塘攻略（一）)介绍，大家可以阅读一下，希望这篇游戏浅塘攻略(认真玩游戏---浅塘攻略（一）)可以给你带来参考价值。

一怒之下，决定用计算机来辅助自己战胜敌人

WechatIMG74.jpeg

确定了可行性之后，抽各种零碎时间完成了浅塘游戏的攻略，在此发表这次经历，记录我热爱编码的一生

无论在那种模式下，正常人在玩这款游戏时，本能的追求最小步数和最短时间，因此往往在移动一步时需要思索各个木块之间的关系，关卡的复杂度越高，越烧脑，也越好玩

虽然计算机是个笨蛋，但是通过快速移动木块进行大量试错游戏浅塘攻略，往往能比人更快找到解决方法

第一，先确定计算机要找的结果是什么样子的。

这个简单，只要小鱼的前面没有阻碍的木块就算可以脱离困境啦

第二游戏浅塘攻略，确定如何每个木块如何移动

由于木块只能水平或者上下移动，所以只要想移动的方向上没有阻碍，那么就每次移动一个木块算一个步骤(不论这个步骤移动了几个方格)，并把此时的场景当做一个新的状态，我们把每个状态称为一个map，简称m

以浅塘专家模式第一局举例说明：

firstblood.png

第三，由于每次只尝试移动一个木块，多次移动后难免有重复map，所以还要记录已经尝试过的map并去重

最后，一起复习一下简单的数据结构---队列（Queue）：“ 先进先出，后进后出”，复习完毕

最短时间算法的核心思想就是，一条道走到黑，不断移动当前的map直到找到可以出去的状态

用个学术点的名字描述这个过程叫做(深度优先，DFS)，具体描述如下：

判断当前map(m0)是否满足逃出条件，如果满足则执行第4步获取m0移动一步能够移动的所有状态M[m00,m01,m02,...m0n],并在每个状态中标记其母为m0顺序获取M中的元素并将其从M中移除，将获取的元素做为m0，重复第1步通过满足逃出条件map的母map依次找到这条路径上的所有maps

如果所有的元素都不满足逃出条件，说明这个关卡设计的有问题，根本无法逃出

图形表示：

DFS.jpeg

最少步数算法的核心思想是，每次都要把当前map的所有可能状态allmaps遍历一遍，查看是否可通关，并依次对allmaps的中所有map重复这个过程，直到找到可通关的map

同样有个学术点的描述(广度优先，BFS)，具体描述如下：

将初始map添加到队列Queue(简称Q)中出列Q中的map，如果此map满足逃出条件，跳转4获取出列map的所有可移动状态M[m00,m01,m02,...m0n]，并将其添加到Q中,重复第二个步骤通过满足逃出条件map的母map依次找到这条路径上的所有maps

如果Q已经空了,仍然没有找到满足逃出条件的map，逃出失败

图形表示：

BFS.jpeg

源码已经贴到GitHub上了，欢迎提交改进

使用步骤：

截图浅塘的某个关卡，并将游戏操作区域截取出来(源码中有截图示例)上下滑动屏幕选择使用BFS还是DFS (默认BFS)单击程序任何一处，选择第一步处理的照片，自动开始破解过程，可以打开log看操作日志破解成功后，会有动画展示木块的移动过程

破解过程的效率问题：

完成效果（BFS）演示：

qt121.gif

qt133.gif

写这篇文章的时候《雷神3》即将中国首映，欢迎大家去支持我最爱的超级英雄---雷神

雷神(侵权删).jpg