新闻和网络上,有时会有被称为“世界上最难的数独”的题成为话题。它们被介绍为数学家或谜题作者出的特别难的题。不过,并没有决定“世界第一”的官方标准。哪道题最难,要看怎么衡量难度。

不由提示数决定

人们往往觉得“一开始的数字越少越难”,但并不一定。

在 NumberPlace 的 9×9 里,一开始给出的数字个数如下。

难度数字个数
★1 简单36~40
★2 普通30~35
★3 困难24~31
★4 达人22~31
★5 高手22~31

★3~★5 的数字个数范围有重叠。有数字多达 30 个的 ★5,也有只有 24 个的 ★3。比起数字个数,从哪里能下手更能左右难度。

难度由“需要的技巧”决定

数独的难度,通常按解题需要多高级的技巧来衡量。NumberPlace 的 ★,也是按这个思路定的。

  1. 只靠唯一数(“只有这里能填”“只能填这个数字”)就能解开 → 简单
  2. 需要区块摒除或数对 → 困难
  3. 需要三数组、X-Wing、XY-Wing、Swordfish 等 → 达人、高手

另外,高级技巧要用几次,也关系到难度。应用里的 ★4 是需要1次高级技巧的题,★5 是需要2次以上的题。

被称为“世界上最难”的题,是把这些技巧全用上也会中途停住,必须用更复杂的技巧,或者靠很长一串假设才能解开的题。

难题有多罕见?

我们用和 NumberPlace 相同的出题办法(从完成的盘面开始,按中心对称的方式擦掉数字),生成了 300 道 9×9 的题来调查。只要还能只靠技巧解到最后,就一直擦下去。

最难的技巧题数
只用唯一数243 道(约 81%)
到区块摒除、数对为止40 道(约 13%)
需要高级技巧17 道(约 6%)

也就是说,按普通方式出题,很难出到难题。应用里是反复重新生成,直到出现需要高级技巧的形状,才备好 ★4、★5 的题(数独的出题方法)。

想挑战难题的话

  • 先在 ★3 里,练到能熟练运用区块摒除和数对(高级解法)。
  • 接着在 ★4、★5 里,练习找 X-Wing 和 XY-Wing(难题的解法)。
  • 被称为世界上最难的那类题,是留给已经把这些技巧全部学会的人,去挑战更深一层思路的。解不开也不必沮丧。