新聞或網路上,偶爾會討論所謂「世界上最難的數獨」。這類題目是被當作數學家或謎題作家做出來的特別困難的題目來介紹的。不過,並沒有決定「世界第一」的官方標準。哪一題最難,會依怎麼衡量難度而改變。
不是由提示數決定的
人們常以為「一開始的數字越少越難」,但並不一定。
「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 等 → 達人、名人
此外,高級技巧要用幾次也和難度有關。App 的★4 是高級技巧需要 1 次,★5 是需要 2 次以上的題目。
被稱為「世界上最難」的題目,是把這些技巧全部用上也會在途中卡住,必須用更複雜的技巧,或是很長的一連串假設才能解開的題目。
困難的題目有多罕見?
用和「NumberPlace」相同的做法(從完成的盤面,以點對稱的方式擦掉數字),做了 300 題 9×9 的題目來調查。只要還能靠技巧解到最後,就持續擦掉數字。
| 最難的技巧 | 題數 |
|---|---|
| 只用唯一數 | 243 題(約 81%) |
| 到區塊摒除、數對為止 | 40 題(約 13%) |
| 需要高級技巧 | 17 題(約 6%) |
也就是說,用一般方式做,很難做出困難的題目。App 會反覆重做,直到做出需要高級技巧的形狀,來準備★4、★5 的題目(數獨的製作方法)。
