指南 · 解题技巧
数织怎么解:解题技巧
好的数织靠逻辑解开,而不是靠运气。这9种技巧带你从空盘面上的第一步,一直走到最难的盘面。每种技巧都配有一个小例子,并由 Etcher 自己的求解器逐格验证过。
1. 重叠法
把一段尽量推到最左,再尽量推到最右。不管这一段实际在哪里,两种位置都覆盖到的格子一定要填充。几乎每道谜题的第一步都是它,提示越长、线越短,能推出的格子就越多。
有多个提示时,把所有段都推到最左,每两段之间隔一个空格,再全部推到最右,然后逐段对比同一段的两个位置。有个快速检验法:把提示相加,再加上每两段之间的一个空格。如果总和比线长少s格,那么所有长度大于s的段都能确定一部分填充格。在第二个例子中,4 + 1 + 3 = 8,比10少2,所以4有两格可以填充,3有一格。
2. 排除法
某一格填充后,覆盖它的那一段就只能延伸到一定范围。任何段都够不到的格子一定是空的,给它们打叉。打叉和填充同样重要:每一个叉号都会缩小其他段剩下的空间。
完成的线也是如此:当已填充的格子已经对应了所有提示,这条线的其余格子都是空的。马上把这些叉号打上,因为它们是与这条线交叉的各列的新信息。
3. 边缘法
盘面的边缘和每个打叉的格子都相当于一堵墙。紧贴墙的填充格一定是某一段的起点,所以可以一次画出整段,再用一个叉号封住。
墙还会把一条线切成几个独立的空间。如果某个空间比所有可能放进去的段都短,它就是空的;如果某一段只剩一个空间可去,就可以在这个空间里用重叠法。
4. 连接与分隔
两个相距不远的填充格可能属于同一段。如果只有一段能同时够到它们,就把中间的格子全部填充。如果没有哪一段长到能同时覆盖它们,它们就属于不同的段,中间至少有一个空格。
连接两个格子之前,先想一想哪些提示能够到它们;如果它们只可能属于同一个提示,就把它们连起来。
5. 粘合法
如果一个填充格离边缘的距离在第一个提示的长度以内,第一段就必须覆盖它,而且不能越过边缘。这一段被夹在盘面边缘和这个填充格之间,所以可以从这一格出发,把它延伸到一定能到达的位置。
粘合法就是以边缘为锚点的重叠法。任何墙都适用,所以紧跟在叉号后面的填充格也可以用,而且线的两端都可以。
6. 水银法
水银法是排除法的一个特例。当一个填充格离边缘的距离恰好比第一个提示的长度多一格时,这条线的第一格是空的:如果这一段从边缘开始,它的末端正好紧挨着那个填充格,连起来就太长了。
这个名字来自水银在玻璃容器里从边缘向回收缩的样子。一个叉号看起来不起眼,但它把墙往里推了一格,常常能在同一条线上引出粘合法或重叠法。
7. 反证法
有时每一行、每一列都已推到尽头,却还有格子没有确定。选一个未确定的格子,假设它的状态,然后继续逐线推理。如果某条线最终无解,说明假设错了,这一格就是另一种状态。
这不是猜:你只保留必然成立的结果。尽量挑假设后能很快推出结果的格子,比如几乎填满的线上的格子,或者位置几乎已确定的段旁边的格子。
8. 解题顺序
从信息最多的线入手:提示加起来接近线长的线、让整条线都为空的0,以及较长的段。然后追踪变化。你在一行中确定的每一格,都是它所在列的新信息,所以接下来看刚刚变动过的线。
先推所有行,再推所有列,重复进行,直到再也没有变化。一道谜题需要的轮数越多,它的推理链就越长:Etcher 正是根据生成谜题所需的逐线推理轮数来评定难度。
9. 何时该猜
一道好的数织只有一个解,而且总能靠逻辑找到它。觉得卡住时,先找找有没有漏掉的技巧,或者用反证法检验某一格,再考虑猜。
只有当提示能对应不止一种答案时,真正的猜才有意义:这时任何逻辑都无法判断,两个答案都对。在 Etcher 上不会出现这种情况。生成的谜题(包括每日谜题)都保证只靠逐线推理就能解完,社区关卡也必须有唯一解才能发布。如果你在纸上猜,就用铅笔标出猜的格子以及由它推出的所有格子,这样可以一次全部擦掉。
练习这些技巧
学会它们最快的方法就是多玩。从5×5谜题开始,那里主要靠重叠法和边缘法;然后升级到10×10和15×15,连接与分隔、粘合法和水银法就开始派上用场了。