“一個完整的「九方數多酷遊戲」,最少需有幾個亮字?(what is the minimum number of Sudoku clues that produces a unique answer?) ” 是「數多酷」遊戲粉絲 (酷粉) 必問的問題。答案是十七個亮字。
這個問題的答案得來不易;粗糙的方法是靠經驗累積:當設計出來的遊戲越來越多,卻只不斷出現十七而從不見十六個亮字的完整遊戲時,局內人便一致相信最少的亮字應是十七個。然而,這個答案雖非武斷、但欠缺科學論証,對酷粉而言如骾在喉、並不滿足﹗因為搜尋倘非全面、則結論随時有被翻盤的風險。
合格底盤亮字最少17個
若要確証,當需由“全”部檢視做起。一個九方的數多酷遊戲盤一共有八十一格,排列起來有6, 670, 903, 752, 021, 072, 936, 960 (約10^21) 個底盤組合,剔除對稱互換的仍有5, 472, 730, 538個;全部檢視就是要把這天文大數字的盤逐一拆解,看看是不是都非有十七個亮字才可遊戲成局﹗
這麽大的一個天文數字、要徹底從它的每個底盤找出甚麽才是最少的亮字數仍屬不易。它的運算操作非要靠一副合適的“supercomputer”的幫助不可!合適恐怕還要照顧到有足夠工時備用。根據Sudoku文獻史上的記載:這段光輝的歷史,由愛爾蘭國都柏林大學的Gary McGuire教授在2012年一月十日創造了;他和他的同僚、用了近乎一年的時間,才得出大眾期待的結論,向世界首發公佈。
結果是:搜遍了全部合格的底盤,能成遊戲局的、沒一個屬十六亮字的,它們至少要有十七個亮字﹗
80個亮字別有教育意義
那麽,好奇地追問一句:十七個亮字的合格遊戲又有多少?一個、還是多個?
大家別以為這個問題不重要。倘若只有一個,就十六十七之別的搜索準繩度令人起疑。幸好,Sudoku學者的“酷粉情神” 非常濃厚,大家都不居功地希望玉成好事,响應澳洲Western Australia大學Gordon Royle教授(?)的呼喚,幫他去搜集、鑑定十七個亮字的合格遊戲有多少﹗卒之,通過自己搆築(construct) 、加上收集了“酷粉” 送來的習題,Royle剔除重覆的,結果積累得來49,151(近乎五萬) 個。
由于五萬是個顯著的數量,相對於始終是 “零”的十六個亮字遊戲,所以「九方數多酷遊戲」最少需有十七個亮字的結論不再存疑。
在本篇文尾,我加一問:“那麼,「九方數多酷遊戲」的最多亮字又是多少?” Sudoku大欵不屑答、恐怕更不屑問。但是,我來回答大家: “八十個”﹗在拙作“寶寶數酷酷” 教科本上,我例舉了只填一個空格(八十個亮字) 的遊戲為寶寶試步﹗我明知它的玩耍性可能不高,然而,它的教育性卻是無比重要的;它、是叻仔的 “開竅之鑰” ﹗
(作者保留版權,引用需得同意;email:
[email protected];
*本欄不上臉書, 不受點擊統計; 網友查詢需入此頁或電郵) 。
投票已截止,多謝支持