頻道首頁 > 人物 > 正文

重慶一八旬副教授閉關(guān)15天破解世界最難數(shù)獨題

2012-07-20 08:51 來源：重慶晚報打印本頁關(guān)閉

■玩數(shù)獨5年，陳老著有專著。

　　還記得7月2日重慶晚報刊登的那道數(shù)獨難題嗎？這道號稱世界最難的數(shù)獨題，吸引了許多高手挑戰(zhàn)。江北區(qū)一位83歲的退休老人閉關(guān)15天，前天凌晨終于把這道題解了出來。

　　玩數(shù)獨5年寫了本書

　　這道號稱世界最難的數(shù)獨題是一位名叫因卡拉的芬蘭數(shù)學(xué)家耗時3個月設(shè)計的，號稱只有世上最聰明的頭腦才可能得到答案。是否最難尚有爭議，但的確讓很多高手撓破了頭，而我市一位八旬老人前日凌晨4時給出了此題答案。

　　老人名叫陳金康，今年83歲，退休前是重慶師專（現(xiàn)重慶文理學(xué)院）數(shù)學(xué)系主任、副教授，研究數(shù)獨已5年，還寫了一本專著。“2007年，我去美國探親，看到當(dāng)?shù)貓蠹埗伎d有數(shù)獨游戲，試著玩了一下，從此入迷，還買了很多國內(nèi)外的相關(guān)專著來閱讀�！庇X得不過癮，陳老又自己寫了一本《速破數(shù)獨金鑰匙》，手稿剛完成。7月2日，重慶晚報16版轉(zhuǎn)載了一道號稱世界最難數(shù)獨題，陳老因此動了小試牛刀的念頭。“如果解不出來，我就把書稿燒掉�！睆�2日下午到17日凌晨4點，歷時15天，終于大功告成。

　　閉關(guān)15天做題128疊

　　“每天早上最晚6點半起床，一直解到晚上12點，還常常失眠。有天晚上實在睡不著，半夜三點半起床繼續(xù)解，16日晚上覺得漸入佳境，于是一鼓作氣熬夜算了出來�！标惱系睦习樵谝慌孕χa(bǔ)充：“我當(dāng)時說他，再這樣算下去，題沒做出來，身體就先垮了。”

　　“一點都不枯燥，反而很興奮，目的不在于解題，是為了驗證我書稿里的算法�！标惱辖榻B，第一步先確定出128種可能填法，再按順序逐一嘗試，每種可能又包含更多可能，也就是說實際運算量更大，即不只有128種算法。

　　重慶晚報記者看到，陳家桌上擺著好幾包作廢的題本，都一一編了號�！白龅�60多號時，以為答案就要出來了，激動得不得了，結(jié)果還是沖突，到86號時才成功了！”陳老說，他左眼患有白內(nèi)障，右眼眼底損壞：“有時眼一花，就錯了�！�

　　答案唯一才是數(shù)獨

　　晚報刊登此題沒多久，許多網(wǎng)友紛紛宣稱自己做出了答案，且有多種解法，不免令人困惑。所謂數(shù)獨，顧名思義，就是每道題都只有一解。重慶晚報記者仔細(xì)查看了這些所謂正確答案，發(fā)現(xiàn)實際上很多人都沒有完全理解數(shù)獨的規(guī)則。數(shù)獨是由9個3×3的小九宮格組成的大九宮格，要求每行橫向9格、每列縱向9格、每宮（用粗線分割的區(qū)域），都填入1—9的數(shù)字，且不能重復(fù)。做出多種答案的，基本上都不能滿足每宮數(shù)字不重復(fù)的要求。

　　電腦演算失去樂趣

　　據(jù)揚(yáng)子晚報報道，7月2日晚，一位名叫“gkzhong”的網(wǎng)友利用電腦程序解出了這道數(shù)獨，據(jù)說耗時300毫秒。聶崇峽，現(xiàn)年54歲，學(xué)計算機(jī)出身，現(xiàn)供職重慶大學(xué)審計處，他也自稱解出了這道題，自己編寫程序，運算耗時10秒，他稱：“300毫秒不太可能，但不會超過10秒。”既然用電腦如此輕松，為何還要勞心勞力？網(wǎng)友“Grayfox”認(rèn)為，數(shù)獨游戲從產(chǎn)生之初，就是用紙筆演算，親自動手的過程中才能得到邏輯訓(xùn)練，并充分體會思維的樂趣。用程序解題，失去了原有的意義。陳老也說：“用電腦程序解題，只有答案，沒有過程，也發(fā)現(xiàn)不了規(guī)律，失去很多樂趣�！�

　　學(xué)學(xué)他的陳氏解法

　　陳老采用的是自己發(fā)明的騎馬、封閉、網(wǎng)獨，組合淘汰逼近式解法。

　　騎馬，利用縱橫摒除，確定每個小宮格內(nèi)只有兩個可能位置的數(shù)字，把這個叫做騎馬數(shù)，一次可確定出6個騎馬數(shù)。組合，6個騎馬數(shù)之外，還能確定某一格只能填入兩個數(shù)字，于是產(chǎn)生2的7次方，即128種可能性，答案就在這128張網(wǎng)中。淘汰，將128種可能性逐一嘗試淘汰，答案浮現(xiàn)。這種操作方法跟隨意試數(shù)相比，有一定規(guī)律性，但過程相當(dāng)繁難，因為每張網(wǎng)下還會不斷產(chǎn)生新的小組合，小組合下還有小組合，即實際運算量是128×N×N。逐層淘汰難度也很大，但好處是，每次做出來的幾個數(shù)都是絕對正確的，不需全盤推翻。

　　數(shù)獨游戲

　　數(shù)獨是一種填數(shù)字游戲，英文名叫Sudoku，起源于瑞士，1970年代由美國一家數(shù)學(xué)邏輯游戲雜志首先發(fā)表，名為Number Place，后在日本流行，于1984年把Sudoku取名為數(shù)獨，即獨立的數(shù)字的省略，解釋為每個方格都填上一個個位數(shù)。2004年，曾任香港高等法院法官的高樂德（Wayne Gould）把這款游戲帶到英國，成為英國流行的數(shù)學(xué)智力拼圖游戲。

　　拼圖是九宮格（即3格寬×3格高）的正方形狀，每格又細(xì)分為一個九宮格。在每個小九宮格中，分別填上1至9的數(shù)字，讓整個大九宮格每列、每行的數(shù)字都不重復(fù)。數(shù)獨的玩法邏輯簡單，數(shù)字排列方式千變?nèi)f化，不少教育者認(rèn)為，數(shù)獨是鍛煉大腦的好方法。