世界最難數獨

世界最難數獨

芬蘭數學家因卡拉,花費3個月時間設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。這是英國《每日郵報》2012年6月30日的一篇報導。

這個號稱“世界最難數獨”的“超級遊戲”,卻被揚州一位69歲的農民花三天時間解了出來,但是將第四行第二列的5改成了8。而這個具有國中文化的老漢,數獨遊戲啟蒙正是源於揚子晚報

基本介紹

  • 中文名:世界最難數獨
  • 發明人芬蘭數學家因卡拉
  • 類別:填數字遊戲
  • 起源:瑞士
解釋,破解,鑽研,最終答案,

解釋

名詞解釋 數獨遊戲
數獨是一種填數字遊戲,英文名叫Sudoku,起源於瑞士,上世紀70年代由美國一家數學邏輯遊戲雜誌首先發表,名為Number Place,後在日本流行,1984年將Sudoku命名為數獨,即“獨立的數字”的省略,解釋為每個方格都填上一個個位數。2004年,曾任中國香港高等法院法官的高樂德(Wayne Gould)把這款遊戲帶到英國,成為英國流行的數學智力拚圖遊戲。
拼圖是九宮格(即3格寬 3格高)的正方形狀,每格又細分為一個九宮格。在每個小九宮格中,分別填上1至9的數字,讓整個大九宮格每列、每行的數字都不重複。數獨的玩法邏輯簡單,數字排列方式千變萬化,不少教育者認為,數獨是鍛鍊大腦的好方法。
家住揚州市廣陵區灣頭鎮農村的69歲老人黃金龍,在村子裡特別“另類”,原因是他整天埋頭看著、寫著一些數字遊戲,這讓很多鄰居不理解。
4年前,老人在馬路上遭遇了一場蹊蹺車禍,一輛汽車撞到了一位騎電動車的人,把電動車上的人甩了出去,撞在了黃金龍老人身上,真可謂“飛來橫禍”。撞擊後,電動車主安然無恙,而黃老卻住進了醫院,至今腿上還有八顆鋼釘。住院期間,一直喜歡閱讀揚子晚報的黃老,偶然看到“讀報闖關”版面上的數獨題,開始試著做,越做越“上癮”,從此便與數獨結下了不解之緣。
老人的女兒自豪地說,她父親能破解這么難的題目不是沒有原因的,父親從小就酷愛數學,尤其對數字特別敏感。據黃老介紹,他小時候家裡條件困難,雖然自己那時候成績很好,但為了家裡的其他姐妹,他上完國中就只能輟學,當上了本分的農民。而在那個年代,國中生已經算“知識分子”了。
這以後,只要揚子晚報上出現這種遊戲,老人都買一份回家做。一晃幾年時間,家裡的報紙堆到了一尺多高。而認真的黃老,也把每次做不出來的題目剪下來,用白紙自己“放大”,繼續鑽研。

破解

老人的數獨“成就”
三天解出“世界最難數獨”
有網友用電腦編程的方法,幾秒內就能算出答案
有一天,老人在報紙上看到了一則新聞報導,內容是:“據英國《每日郵報》報導,芬蘭數學家因卡拉,花費3個月設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案,因卡拉說只有思考能力最快、頭腦最聰明的人才能破解。”
報導說,九宮格是一個填數字的遊戲,規則是在每行、每列及每宮填入數字1到9且不能重複。通常這種遊戲的難度被分為1到5級,但因卡拉表示,他設計的這個遊戲的難度實際達到了11級,其中最難的部分要求玩家提前想到10個數字的填寫。因卡拉說,自己不敢肯定這是否永遠會是世界最難解的數獨,但他自信這是迄今為止被設計出來的最難的一個。
記者在老人的本子上看到“2013年2月14日,正月初五完成”這幾個字,標明了算出這道題的時間。黃金龍老人告訴記者,就在今年過年期間,由於無聊,所以拿出了在揚子晚報上剪下來的這個數獨題開始鑽研。“這道題的確和我以前做過的數獨題目不一樣,十分有難度,自己試過多種解法,都以失敗告終。因為這道題需要假設很多數字才能完成。試了好多遍,也沒能完成。”
可是老人並不放棄,經過無數次運算,三天后老人終於破解了這道號稱“世界最難”的數獨題。老人在算這道題的過程中,總結出了“三設、四擠,最後把五換成八(將題目中的5改成8)”的運算技巧。他說:“作者設計的這道題看上去是錯誤的,讓人莫名其妙,可是只有不斷地假設,才能越來越接近答案。而且完成這道題需要突破常規,用創新的方法才能做出。”
記者了解到,這道“世界難題”公布後,有網友用電腦編程的方法,24小時之內算了出來。重慶有個老教授,花了15天時間,攻克了這道題。談到當初解題時,老人謙虛地表示,當時自己能順利解出,也有運氣的成分,如果現在再做一遍,說不定就做不出來了。
不過老人的答案,和此前重慶那位教授的答案不一樣,因為他改動了題目的數字,他做的並不是真正的“世界最難數獨”而是另一個數獨。這樣看來,老人並沒解了這道世界最難的數獨題,此題仍然只有一個答案的斷言。

鑽研

所謂最難數獨其實並不難,關鍵是抓住第一格16不能同時在中列的特點,根據36在第九行的分布特點、採用歸納法依次推出三行中48和七列中1的位置,然後極易得三行中31的位置和56的範圍、左上格中1的位置,極易得九行中36的進一步分布範圍,進一步得中格右下位置為6而非9,至此數獨極易解。
書店買書研究數獨發現“錯題”
佩服老人的勤奮和堅持,書店退錢再贈書
幾年前,老人在揚州市江都區新華書店買了一本《數獨揭秘》回家做,做完所有的題後,發現有兩道錯題。愛較真的老人便向書店交涉。書店工作人員看到老人把整本書畫得滿滿的,向老人說道:“這本書都被你做完了,怎么還來退啊。”
黃老解釋:“不做完,怎么知道有錯誤啊!”最後書店工作人員佩服老人的勤奮和堅持的精神,不僅退了全款,又送了老人一本數獨書。
老人告訴記者,自己很苦惱,每次去新華書店都不能發現什麼新書,畢竟喜歡數獨的人不是很多。“有一次我從電視上看到北京舉辦數獨大賽的訊息,我想看看最新的世界數獨發展水平,可是苦於沒有門路購買到相應的圖書。”黃老顯得有些無奈。記者在黃老家裡看到好幾本關於數獨題的書,其中《第四屆世界數獨錦標賽賽事題集》幾乎被老人翻爛了,而該書的購買日期是2010年。
幾年來的不斷鑽研,也讓老人越來越感覺到自己要學的還有很多,黃老坦言,有很多數獨算法,自己還不是很理解,希望能夠有“數友”給自己一點幫助。
老人酷愛數獨 卻苦惱身邊沒知音
老人的女兒從美國一回來,黃老就激動地向女兒展示了自己做出的世界數獨難題。這讓黃女士十分驚訝,一向土裡土氣的老爸,居然能夠做出“世界難題”,這讓黃女士立馬給了老爸一個擁抱。
黃女士介紹,她的父親不會電腦,所以無法交流數獨技巧和新的成果。“有時候家裡來個裝修的、換煤氣的,老爸都要和人家聊數獨,搞得人家有點莫名其妙。”
很多老鄰居和老人開玩笑:“老哥哥做這個東西,是能當飯吃還是能賺錢啊?”黃老總是置之一笑,這其中的樂趣只有他自己知道,但他也很煩惱:要是身邊有知音,那該有多好,哪怕只有一個。好在老伴十分支持他,平時一些田地里的小事就自己去忙,留黃老在家“做題目”。
海歸女兒想幫父親 尋“數友”一起交流
老人的女兒得知了父親的這一愛好,便想通過揚子晚報,為父親找到“數友”,能夠讓老人的晚年生活更加精彩,“我回國本來是創業的,現在,幫老爸找知音,也成為我的一個重要使命了!”
“我覺得做 數獨 比打麻將有意思多了,破解成功後的那種成就感是什麼也比不上的,不僅可以打發時間,還能鍛鍊自己的邏輯思維能力,預防老年痴呆症。現在,每天老伴看著我把題目破解之後直誇我是聰明人,特別開心。女兒回國後,也不停地誇我這個老頭子聰明。”黃老不無驕傲地向記者說道。
本報也希望有喜歡數獨的“數友”,能夠給予黃老一點幫助,讓這位執著的老人,在垂暮之年更好地實現自己的夢想。如果當地有這樣的“數友”,能當面交流溝通,則更是一件快事。

最終答案

1 4 5 3 2 7 6 9 8
8 3 9 6 5 4 1 2 7
6 7 2 9 1 8 5 4 3
4 9 6 1 8 5 3 7 2
2 1 8 4 7 3 9 5 6
7 5 3 2 9 6 4 8 1
3 6 7 5 4 2 8 1 9
9 8 4 7 6 1 2 3 5
5 2 1 8 3 9 7 6 4

相關詞條

熱門詞條

聯絡我們