數獨

Dec 20 2006

這兩天迷上一個「數獨局」,是同事 lucky 買的書裡頭的最後一題,ycliao 說很難。於是在好奇心加上被挑起來好勝心的趨使下,就開始解了起來,第一眼的感覺是,「真的好難」!!

ycliao 貢獻了一個方法:直接挑一個空格,它的縱方向與橫方向的延伸有很多數字的那種,然後由 1 數起,看有缺哪個數字,有時運氣好,就剛好缺一個數字,那就可以直接填到那個空格啦。ycliao 用這個方法,幫忙找出關鍵的兩個空格的值,然後我則是採用消去法。終於,解開來了。附上原來的題目,給有興趣的人試一試,解答的部分,只要點選「閱讀全文」或這一篇的標題就會看到了。

| | | | | 9 | 3 | 8 |
—|—|—|—|—|—|—|—|—
| | 4 | | | | | | 9
| | | 5 | 6 | | | | 7
| | | | | | | | 3
| 9 | 3 | 8 | | 7 | 1 | 4 |
2 | | | | | | | |
7 | | | | 4 | 1 | | |
5 | | | | | | 6 | |
| 4 | 2 | 3 | | | | |

解答:

1 6 5 4 7 9 3 8 2
3 7 4 2 1 8 5 6 9
9 2 8 5 6 3 4 1 7
4 8 1 6 9 5 7 2 3
6 9 3 8 2 7 1 4 5
2 5 7 1 3 4 8 9 6
7 3 6 9 4 1 2 5 8
5 1 9 7 8 2 6 3 4
8 4 2 3 5 6 9 7 1
comments powered by Disqus