简单题和难题,究竟差在哪里
更难的题需要新的规律,不是猜测。
要点
- 难题需要新的规律,不必凭感觉猜。
- 简单题直接确定数字,难题往往先排除候选数。
- “难度”页会列出题目所需的技巧。
你可能觉得,难数独就是题面数字更少,或者最后必须猜。其实都不完全对。简单题和难题真正的区别,是每一步需要怎样的思考。
关键不只是已知数的数量
题面数字少,题目也可能很简单;给出的数字多,也可能很难。已知数的数量有一定影响,更重要的是它们的位置,以及能从中推理出什么。
每一道设计正确的数独都恰好有一个解,区别在于找到这个解有多难。
简单题:一步步直接确定数字
简单题里,通常总能通过基础扫描找到一个现在就能填的数字。你可能会用到:
- 唯一空格:某行、某列或某宫只剩一个空格。
- 隐性唯一:某个数字在一行、一列或一宫中,只剩一个位置。
- 显性唯一:某个空格只剩一个能填的数字。
这三种技巧组成了“学习”页的“入门”课程。许多报纸上标为“简单”或“入门”的题,只靠它们就能解完。
中等题:先排除,再确定
再难一些时,你会遇到暂时没有数字能直接填入的局面。这时先排除可能性,最终让某处只剩唯一答案。
- 区块排除:宫到行列:一个数字在某宫内的所有可用位置,都集中在同一行或同一列。于是,这一行或列在宫外的其他格子,都可以删除这个候选数。
- 区块排除:行列到宫:反过来,某行或某列中,一个数字的所有可用位置都在同一宫内。那么,这个宫里不属于该行或列的格子,都可以删除这个候选数。
- 显性数对:同一行、列或宫里,有两个格子都只能填相同的两个数字。因此,这个行、列或宫的其他格子都可以删除这两个候选数。
- 隐性数对:两个数字在同一行、列或宫里,都只能出现在相同的两个格子中。因此,这两个格子不能填其他数字。
到了这个阶段,整洁的候选数就开始发挥作用。
困难和专家题:连接远处的格子
更难的题目,需要把相距较远的格子联系起来。规律变大了,但依据仍然是逻辑。
- 显性三数组:类似显性数对,不过是同一行、列或宫中的三个格子,候选数合起来只有三个数字。
- X-Wing(矩形排除):在两行中,某个数字都只能出现在相同的两列。因此,这两列的其余格子都可以删除这个候选数。行列对调时,原理相同。
- Y-Wing(XY 翼):三个各含两个候选数的格子形成关联,使得同时与两端格子同行、同列或同宫的格子,可以删除某个候选数。
- 简单着色和 XY 链:沿着有关联的格子追踪,判断哪些候选数不可能成立。
那猜测呢?
你可能听说难题必须猜。试一个数字,推下去,发现矛盾再擦掉,确实是一种办法。但在纸上这样做容易混乱,也很难为下一道题积累经验。
多数报纸和题集中的数独,每一步通常都能找到已知的规律。有些难题需要超出本 App 提示范围的技巧。遇到这种情况,“难度”页会明确说明。
App 怎样评定难度
扫描题目后,“难度”页会显示从“简单”到“专家”的等级,并列出题目需要的技巧。每个技巧都会标明你是否已经掌握;还不熟悉的技巧会附上课程入口。这样,即使面对难题,也能清楚知道接下来该学什么。