挖矿技巧

qweytr_1

不知大家有没有遇到过挖到最后一格才出通往下一层的梯子的情况
我反正经常遇到，于是我更新了自己的挖矿顺序，于是脸白了许多
手工做图或许比较麻烦，懒得做了
大约效果是这个样子，都是一次挖矿过程中（很多是手残多点了好几个点，于是没截图，外加，开始图片出了点小问题，后面补图时候发现游戏在后台似乎不是暂停……）

大家脑补细节就好了
首先，给出一个游戏会生成的布局，或许我们可以得到这样一个分布（不要管“占位”，这个字的作用是让表格对齐）

矿									占位
				矿					占位
									占位
		梯子							占位
							矿		占位
					矿				占位
				矿		矿			占位
									占位
									占位
占位	占位	占位	占位	占位	占位	占位	占位	占位	占位

问最多开几个格子可以开到向下一层的梯子？
感觉一般人看到这个会很懵逼，觉得不开完小半张图应该找不到梯子，但答案是8，至多是18
首先要介绍两个引理
第一个被证实的版本是，迷宫应当是按照九宫格随机生成的，每一个九宫格只有一个功能，即，回家，有矿，没矿，向下
后两者表现相同，否则我绝对能只开4个格子解决问题。
九宫格是从左上开始的，于是可以这样划分：

矿	0	0	1	1	1	2	2	2	占位
0	0	0	1	矿	1	2	2	2	占位
0	0	0	1	1	1	2	2	2	占位
3	3	梯子	4	4	4	5	5	5	占位
3	3	3	4	4	4	5	矿	5	占位
3	3	3	4	4	矿	5	5	5	占位
7	7	7	8	矿	8	矿	9	9	占位
7	7	7	8	8	8	9	9	9	占位
7	7	7	8	8	8	9	9	9	占位
占位	占位	占位	占位	占位	占位	占位	占位	占位	占位

（数数时候把6漏掉了，不要在意）
可以看出，同一编号的格子只有一个作用，即，有一格矿，什么都没有，或者有一个梯子
于是可以大胆猜测（两次开到31层也证明了这一点）
向下的梯子一定位于什么都没有的九宫格（即，标2的或者标7的）
然后呢，迷宫设计其实是有缺陷的，就是，很有可能某次生成的时候，最下面某一行或者最右边某一行被删除。
万一删掉梯子怎么办呢？
一个可行的答案是，不允许梯子随机出现在九宫格的最下或者最右
也就是，梯子只会出现在红色部分

矿	0	0	1	1	1	2	2	2	占位
0	0	0	1	矿	1	2	2	2	占位
0	0	0	1	1	1	2	2	2	占位
3	3	梯子	4	4	4	5	5	5	占位
3	3	3	4	4	4	5	矿	5	占位
3	3	3	4	4	矿	5	5	5	占位
7	7	7	8	矿	8	矿	9	9	占位
7	7	7	8	8	8	9	9	9	占位
7	7	7	8	8	8	9	9	9	占位
占位	占位	占位	占位	占位	占位	占位	占位	占位	占位

虽然不清楚作者是怎么写程序的，但是根据最近10次挖洞经验，梯子的确是这样生成的
借助这个或许可以让挖矿速度x2x3x6
具体能乘多少就看原先脸有多黑了
比如先挖矿再顺路挖矿附近的……大约可以x12吧

Note：从第46层开始，分块大小变成了4x4（测试是44-49，50又回到了3x3的分块，不知具体缘由），因而上述算法需要修正
具体怎么改正在总结规律