使用者名稱
使用者電郵
密碼
確認密碼
年齡
性別
Generic placeholder image
想收到的資訊
  • 時事
  • 投資
  • 生活
喜歡的資訊
  • 編輯推介
  • 時事新聞
  • 博客
  • 投資
  • 趣味影片
  • 生活
教育水平
  • 小學
  • 中學
  • 大學
  • 碩士
  • 博士
常用的社交媒體
  • Facebook
  • 微博
  • WeChat
  • Whatsapp
  • Twitter
  • Line
  • Instagram
確認

我們會發送內含重設密碼連結的通知信給您

確認

生活

「酷粉」念念不忘的一些數字(1)

2016.09.11 10:00 生活 曹宏威

“一個完整的「九方數多酷遊戲」,最少需有幾個亮字?(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]*本欄不上臉書, 不受點擊統計; 網友查詢需入此頁或電郵) 。

投票已截止,多謝支持

發表意見

排列方式:
相關文章