新闻和网络上,有时会有被称为“世界上最难的数独”的题成为话题。它们被介绍为数学家或谜题作者出的特别难的题。不过,并没有决定“世界第一”的官方标准。哪道题最难,要看怎么衡量难度。
不由提示数决定
人们往往觉得“一开始的数字越少越难”,但并不一定。
在 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 的 ★,也是按这个思路定的。
- 只靠唯一数(“只有这里能填”“只能填这个数字”)就能解开 → 简单
- 需要区块摒除或数对 → 困难
- 需要三数组、X-Wing、XY-Wing、Swordfish 等 → 达人、高手
另外,高级技巧要用几次,也关系到难度。应用里的 ★4 是需要1次高级技巧的题,★5 是需要2次以上的题。
被称为“世界上最难”的题,是把这些技巧全用上也会中途停住,必须用更复杂的技巧,或者靠很长一串假设才能解开的题。
难题有多罕见?
我们用和 NumberPlace 相同的出题办法(从完成的盘面开始,按中心对称的方式擦掉数字),生成了 300 道 9×9 的题来调查。只要还能只靠技巧解到最后,就一直擦下去。
| 最难的技巧 | 题数 |
|---|---|
| 只用唯一数 | 243 道(约 81%) |
| 到区块摒除、数对为止 | 40 道(约 13%) |
| 需要高级技巧 | 17 道(约 6%) |
也就是说,按普通方式出题,很难出到难题。应用里是反复重新生成,直到出现需要高级技巧的形状,才备好 ★4、★5 的题(数独的出题方法)。
