頻道首頁(yè) > 人物 > 正文

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

2012-07-20 08:51 來(lái)源：重慶晚報(bào) 打印本頁(yè) 關(guān)閉

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

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

　　玩數(shù)獨(dú)5年寫(xiě)了本書(shū)

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

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

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

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

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

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

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

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

　　電腦演算失去樂(lè)趣

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

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

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

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

　　數(shù)獨(dú)游戲

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

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