消失的星際樂園

昨天買了一包飲料喝完它、正要丟掉時發現側邊有個好玩的東西、它的名稱叫 : 數學數獨 、解釋是這樣數獨始於 1979年，由一位叫卡因斯 (H. Garns) 的人提出，且刊登於他的一本數學問題集中。後來問題流傳至日本且被發揚光大。其實數獨的問題和拉丁方 (Latin Square) 不無關係。所謂拉丁方，即把 N 個數字填在一 NxN 的方陣中，使每一直行、橫行上均有 N 個不同的數字。當然數獨的要求比九階拉丁方要求更高，我們也可把之視作九階拉丁方的特例。

九階拉丁方有多少個？數獨又有多少不同的款式？

首先我們得知在拉丁方中，數字本身並無特別意思，即 1 和 2 並無分別。故任意的行列互換或數字對換也會成為拉丁方，這兩個拉丁方我們只視之為一。在數獨上可有點不同，但原則相若，若可經過行列互換或數字對換而成的新數獨，我們也視之為一。

那麼有多少？九階拉丁方有 377597570964258816 個之多，數獨也有 5472730538 個之多，但若把經過行列互換或數字對換而成的新數獨都計算在內的話，則有 6670903752021072936960 之多。

我們填解數獨，所以重的方法不外是看看每一格的可能數值，把答案可能個數較少的先填，再以推測、試錯等方法把沒有可能的答案剔除，重而得解。

有數學家借題發揮，利用數獨找尋更大的數學思考空間。如有人問：我們要給定最少多少個數字才可使數獨的答案是唯一的呢？數學家萊利 (G. Royle) 發現了 30000 個給定 17 個數字的數獨可給出唯一的答案，而 16 個數字的則找不到一個可給出唯一的答案。但這只能使我相信最小數獨問題 (Minimum Sudoku Question) 是答案很有可能是 17 ，但未經證明。而本人亦相信此三萬個給定 17 個數字的數獨應該也是數獨中最難的問題了，故順手牽羊牽來三個給網友解解看。 (我本人沒有答案的)

數獨 (Sudoku) 是近期風行全港的填寫式數學玩意，可動腦筋，在繁忙的都市生活中帶來一丁點新情意。

所謂數獨，是在一給定的 9x9 的方陣中的空格上填上 1 至 9 這 9 個數字中其中一個，使每一直行、橫行及九個 3x3 的小方陣中均有 1 至 9 的數字各一。

各位可以來玩玩這個樣本.、看看你們要花多少時間來解開它。

A題 :

•  4x4的數獨
• 9x9的數獨（簡單）
• 9x9的數獨（稍微困難）