说明:方括号中的"|"表示边或已打开的方块,数字为未知方块正下方的数字。定式需要灵活运用,这里的数字都没有考虑周围已标记地雷,如果已经标记了地雷,则需要先用数字减去周围雷数,再应用定式(比如出现【-2-4-2-】,但是已知两个2周围已经各有一个雷,4周围已经有两个雷,则可以简化成【-1-2-1-】)。
这些原则若能熟练掌握,能大大缩短扫雷时间并提高完成率。
四、扫雷其实是一门学问 教你如何快速提升扫雷技巧
下图是高级扫雷游戏中的一个典型的雷区:你能在不翻开格子的情况下,直接指出黄格子中有无地雷吗? 如果将雷区随意改变一点——左上角的一个格子下移一位,结果又如何呢?你可能需要考量全局,从某个点开始逐步推理,将雷区全部扫描一遍,才能判断。
而当雷区任意改变一点时,你都要重新来过,才能再次解答。这无疑是一种巨大成本负担。
实际上我们可以很快速地给出答案:第一个雷区的黄格子中无雷。而第二个雷区的黄格子中一定有雷。
这是怎么做到的?其实将上述的逻辑门引入到这个复杂的雷区中,一切都会变得简单而清晰起来。雷区内靠近边界、可以直接确定是地雷的位置都插上了标示旗,剩下的位置标上了不同的字母。
把一个有地雷格子看作1,没有地雷的看作0。最左面的格子(u、v)作为输入,最右面的格子(t)作为输出。