萌新探图教程

前言

这篇攻略是把推主线过程做了一些数学化——可能不是非常有用，也可能有用。毕竟有些肝帝一天要打5个战利品，能省点食物，总比多花食物好！

萌新探图教程

地下城堡2的主线要素

地图

地图是一个n*n的方格纸。方格分为以下多种类型：

普通空格
障碍：无法进入此格子
野怪：进入相邻格子就会被迫进入战斗
交互：进入格子有对话

部分地图的精英怪，英灵，传送门，建筑物入口，NPC......都属于“交互”这个大类

火把

我们可以通过自己走一走或者查攻略，看到地图的全貌。包括障碍的分布，和部分交互格子（建筑物入口，转送门）
但是，部分地图信息是未知的。野怪是每次进图刷新，位置未知。还有部分精英怪和英灵。
火把点亮半径6格的区域：此区域内野怪等等要素全部可见

移动

冒险队可以上下左右向相邻格子移动。
长按地图格点可以快速移动。
移动倍速可以改变。无论如何都要坚定不移地支持王策划三倍速。

我们的问题

接下来我们着重解决一个意义不大，并不重要，但有一些有趣的问题：怎样打到想打的精英怪。
首先简化一下，暂不考虑长按连续移动。

定性地思考

比如去图16打海神，要刷鸟，一天三只，这三只鸟的位置未知。
想要尽快地探出三只鸟的位置，其实就是每走一步，火把都能照亮尽量多的格子，最好是每步都照亮前面11格，这样一定是一最短的时间点亮全图，找到三只怪鸟的位置。
初步的考虑，大概是走一个S形的路线

但是这里面还有一点小问题。
首先，地图上有障碍（在图16是小岛礁），还有小怪。有一种可能，你的队伍只是去打怪鸟打海神的，不愿意撞到小野怪，因为小野怪可能会掉战利品，或许你想刷图7的战利品而不是现在这张图——而且打小野怪浪费时间——无论如何，我们可能不想打。
这样一来，我们要绕开绕去，就无法保持原来的S形了，也就是说，火把无法以最大速度点亮整个图。
你平时玩主线可能随便点点就过去了。反正粮食足够多，不是吗？但其实如果深究这个最短路径规划问题，事实上有相当的难度。接下来让我先展示一种我想到的算法。

一种算法

假设现在已经有一个或者多个怪鸟已经被照出来了

找来一张方格纸，把障碍物标注在上面。这个障碍物的标注可以有一些小技巧。
墙壁岛礁这种障碍物，应当是已知的，我们可以直接画在方格纸上。
不想经过的转送门什么的，如果不想在那里点一下离开，也可以当成障碍物。
火把照出来的野怪，可以把它的位置以及上下左右四个相邻格子都标记为障碍物。
至此，我们的方格纸上面应该只有4种东西：

空格，（如果没有方格纸，不妨画个_占位置）
障碍物，不妨画个圈圈
当前位置，不妨标注为C（center）
目标位置，不妨标注为T（target）

然后我们可能会得到这么一张方格纸：

你可以猜到，我这个例子中间是一面墙，左下角可能是野怪。
然后这张图我们放在一边，保存好，以后画图都要照着他来。
接下来，取出来一张新的方格纸。照着已有的方格纸：

障碍物改成HH，或者随便涂黑了就行
当前位置C照抄
目标位置的地方写上数字0

数字0意味着：到达目标的距离为0格。
然后把0的周围写上1。如果是障碍物HH就不写。

再在1的相邻格子写上2。如果是障碍物HH就不写。如果已经是更小的数字了，不要改。

这样就得到了到目标距离为2格的格子。如此往复，直到C周围上下左右的数字都被算出来。

其他地方我们不关心，我们只关心C周围：

C周围两个9两个11，两个距离目标9格，两个距离目标11格。因此，我们的下一步移动，就是去最小的那两个9里面，随便去一哪一格都行。
经过这个计算，我们迈出了尽量最有效率的一步。
然后把火把照亮的信息更新到方格纸种，重画方格纸，从头开始计算下一步。
这个过程不断循环往复，最终你就会站在某个T上面！并且，不会撞到怪物！

没有怪鸟被照出来

虽然没有任何一个T给我们，但是我们可以迁移借用上面的算法。
我们可以在图中预设一连串目标点。规则是：

如果有怪鸟，不管预设的点，以怪鸟为目标。
如果没怪鸟，取预设的目标点，以它为目标。
期间一旦发现怪鸟，立刻转而以怪鸟为目标。
迟迟没有怪鸟，最终会走到预设的目标点上。然后去掉这个目标点，往下一个目标点进发。

只要巧妙地布置这一串目标点，就可以一步一步地点亮整个图，打到全部的怪鸟。

算法不足

不一定最短

不能认为怪鸟的优先级一定比预设点高；多个怪鸟同时出现，也没有合理的统筹规划。

不一定最省时

没有很好地利用长按，享受不到三倍速。
欢迎评论区讨论更有效的推图攻略！

总结陈词

不积跬步，无以至千里；不积小流，无以成江海。这个推图策略虽然需要纸笔打草稿，但是可以少走路，也就剩下了食物！日积月累，积少成多，更多的食物带来更多的铁，进而产出更好属性的装备，最终中兴圣堡，泽被苍生，千秋万载，一统黑潮！

萌新探图教程

WIKI功能

目录

前言