檢索: 帳戶 密碼
文匯網首頁 | 檢索 | 加入最愛 | 本報PDF版 | | 簡體 
2012年7月22日 星期日
 您的位置: 文匯首頁 >> 內地 >> 正文
【打印】 【投稿】 【推薦】 【關閉】

八旬翁閉關15天破世界最難數獨


http://paper.wenweipo.com   [2012-07-22]     我要評論
放大圖片

■芬蘭數學家設計數獨題為深藍色區域。淺色區域為陳教授解答。網上圖片

 芬蘭數學家因卡拉耗時3個月設計出一條數獨題,號稱只有世上最聰明的頭腦才可能得到答案。是否最難尚有爭議,但的確讓很多高手撓破了頭,而重慶市一位退休八旬老人閉關15天,前日凌晨4時終於把這道題解了出來。

 老人名叫陳金康,今年83歲,退休前是重慶師專(現重慶文理學院)數學系主任、副教授,研究數獨已5年,還寫了一本專著。7月2日,因看見了報紙上一道號稱世界最難數獨題,陳老因此動了小試牛刀的念頭。

 這數獨題其實已被不少挑戰者用電腦程序破解。但陳說:「用電腦程序解題,只有答案,沒有過程,也發現不了規律,失去很多樂趣。」他是希望解這數獨題來驗證自己書稿裡的算法。陳老介紹,第一步先確定出128種可能填法,再按順序逐一嘗試,每種可能又包含更多可能,也就是說實際運算量更大,即不只有128種算法。陳老採用的是自己發明的騎馬、封閉、網獨,組合淘汰逼近式解法。

 數獨是由9個3×3的小九宮格組成的大九宮格,要求每行橫向9格、每列縱向9格、每宮(用粗線分割的區域),都填入1-9的數字,且不能重複。所以不少教育者認為,數獨是鍛煉大腦的好方法。  ■《重慶晚報》

相關新聞
三沙選舉首屆人大代表 (圖)
現場直擊:永興島上看電影—《西沙保衛戰》 (圖)
西沙核定39處 水下不可移動文物遺存 (圖)
京律師訴日非法「購釣島」 (圖)
「島主」稱將「盡快出售」
解放軍少將:華須核武庫現代化 (圖)
外交部:俄執法失當 已提交涉
40年最強暴雨 癱瘓京城 (圖)
現場特寫:汽車水上漂 「老天摸黑倒水」 (圖)
暴雨引塌方 寶成鐵路中斷
江蘇震後 民眾最缺是蚊帳 (圖)
江蘇4.9級地震位置圖 (圖)
勇救女安檢 狙擊手獲二等功
中國科學家發現「切斷」愛滋病毒新法
北大報告:三季度GDP7.8% CPI 1.9% (圖)
多家權威機構預測 (圖)
林:不能用外國理論定中國政策 (圖)
賴斯籲美關注自身 中國並非競爭對手 (圖)
WTO裁徵美鋼關稅不公 中國提上訴 (圖)
重慶大轟炸受害者 將向日索賠 (圖)
【打印】 【投稿】 【推薦】 【上一條】 【回頁頂】 【下一條】 【關閉】
內地

點擊排行榜

更多 

新聞專題

更多