網友破解世界最難數獨 芬蘭數學家3個月設計

2020-12-13 央廣網

本報官微截圖

  芬蘭數學家設計的題目和網友答案

  數獨是一種運用紙、筆進行演算的邏輯遊戲。玩家需要根據9×9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行、每一列、每一個粗線宮內的數字均含1-9,不重複。每一道合格的數獨謎題都有且僅有唯一答案,推理方法也以此為基礎,任何無解或多解的題目都是不合格的。

  「芬蘭數學家因卡拉花費3個月設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。」這是英國《每日郵報》6月30日的一篇報導,揚子晚報新浪官方微博隨後發布了這道「最難」的數獨題。7月2日晚,網友@gkzhong在評論中貼出正確答案。記者採訪到這位牛人,他給出的解題秘訣是:會推理數獨,會寫程序,能把推理的邏輯轉換為計算機的實現。

  新聞搶眼!

  芬蘭數學家3個月設計出「最難數獨」

  近日,微博上瘋傳一道數獨題目,揚子晚報官方微博也進行了轉發,微博內容是:「據英國《每日郵報》6月30日報導,芬蘭數學家因卡拉花費3個月設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案,因卡拉說只有思考能力最快、頭腦最聰明的人才能破解。

  詳細的報導中說,通常這種遊戲的難度被分為1到5級,但因卡拉表示他設計的這個遊戲的難度實際達到了11級,其中最難的部分要求玩家提前想到10個數字的填寫。因卡拉說,自己不敢肯定這是否永遠會是世界最難解的數獨,但他自信這是迄今為止被設計出來的最難的一個。

  芬蘭數學家、花費三個月、難度11級……這些關鍵詞一羅列,讓網友頓時對這道數獨題有了很高期待。有人抱怨稱,一眼望去,一個也填不上;也有網友果斷收藏,等空閒了再去研究。網友「我只是徐國彬」竟然還在微博上和朋友打賭:「從現在開始,24小時之內他解不出這個數獨,就要在下學期幫我洗衫一個星期。否則我幫他洗衫一個星期。」

  網友給力!

  技術男解出題目將答案@本報官微

  就在大部分網友還處在「膜拜最難數獨題」的時候,7月2日晚,一位名叫「gkzhong」的網友在揚子晚報新浪官微上貼出了自己的答案:「遞歸(遞歸作為一種算法在程序設計語言中廣泛應用。遞歸的方法是程序設計中有效的方法,採用遞歸編寫程序能使程序變得簡潔和清晰――編者注),300毫秒」,後面附上了數獨數字排列。網友紛紛驚嘆牛人的解題速度,並稱:「芬蘭數學家設計三個月的數獨都被你解決了,了不起!」

  記者聯繫到這位智慧網友,名叫鍾廣凱,小鍾是廣東人,在北京已經工作五年了,家裡的寶寶剛剛4個月。小鍾微博上自稱「一個有態度的程式設計師」。據他介紹,自己曾先後就職於網易擔任財經技術Leader,網易微博架構設計,從網易離開後便加入到雪球創業團隊,擔任技術總監,架構師。

  說起玩數獨,這位28歲的大男孩告訴記者,「高中時候在報紙或者雜誌上看到會玩玩,以後就幾乎沒再玩過。」關於這次的數獨題目,他覺得沒什麼特別的技巧,只是藉助計算機完成演算而已。

  據悉,小鍾在高中時代還沒系統學習過編程,現在自己熟悉了很多程序知識,很容易想到把人推算的過程交由計算機完成,推理的邏輯還是一樣的,只是計算機的速度和人的速度比較起來快了很多。

  「而且程序計算好了不會出錯,人推理還容易出錯。我這次推算著填每個格子都是相同的方法。推算用任何種語言都可以實現的,用遞歸循環最基礎的東西。」

  這次數獨的程序算法大概是這樣的:比如你看倒數第二個格子,可以放的是2,5,7,然後將2放入,繼續推導其它格子(比如倒數最後一個格子),如此一層一層深入,如果遇到衝突,往上返回一層繼續推導,直到結束,這個邏輯如果用人推理的話會非常麻煩,所以藉助程序來演算,方便很多。據小鍾介紹,昨天看到這題目時先是在紙上進行推導,找出信息最多的單元進行廣度優先,推完幾個小格後,覺得嵌套太深,很難回溯,又不願放棄,就改用程序推算,算法還是剛才的邏輯,用遞歸來實現。

  那麼,是不是不懂程序的人就沒有辦法解答了呢?小鍾告訴記者:「不懂程序的人也想得到,可能很多人也是這樣推算的,只是這道題這種方式推算的難度比較大,深入的層次比較多。簡單的題是推算有限個步驟就可以逐漸確定,但這題誘入得太深,回溯就很艱難。」

  最後,小鍾還總結了一下解答這到數獨題目需要具備的素質:會推理數獨,會寫程序,能把推理的邏輯轉換為計算機的實現。據了解,C++、c語言、java、vb這些計算機語言都可以進行這個數獨的推演。

  真有才啊!

  不止一名網友貼出答案

  記者調查發現,除了2日晚上小鍾貼出答案,其實早在7月1日中午,果殼網網友「jiangxj」也貼出了自己的答案。答案和小鍾是一樣的。至於推演過程,並沒有太多的透露。

  在果殼網,有網友的注意力不在題目本身,而是對於難度等級產生了質疑。記者注意到,新浪帳戶@獨數之道官方微博也對難度等級進行了闢謠:「這兩天微博上轉的很多的一則關於數獨的新聞,稱芬蘭Arto Inkala又出了一道11星的數獨題,聲稱是世界最難數獨。但是他在接受報紙的訪問時,說的是他相信目前沒有找到最難的數獨,數獨難度評價的標準還未建立,即使是目前gsf、hodoku、se等的評級標準下,他認為這些評級標準中最難的題還是沒找到。」

相關焦點

  • 芬蘭數學家設計「最難數獨」被中國網友破解(圖)
    芬蘭數學家設計的題目和網友答案 本報官微截圖  揚子晚報微博粉絲破解「世界最難數獨」  數獨是一種運用紙、筆進行演算的邏輯遊戲。玩家需要根據9×9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行、每一列、每一個粗線宮內的數字均含1-9,不重複。
  • 芬蘭數學家稱設計最難數獨 被中國網友破解(圖)
    芬蘭數學家設計的題目和網友答案 本報官微截圖  揚子晚報微博粉絲破解「世界最難數獨」  數獨是一種運用紙、筆進行演算的邏輯遊戲。每一道合格的數獨謎題都有且僅有唯一答案,推理方法也以此為基礎,任何無解或多解的題目都是不合格的。  「芬蘭數學家因卡拉花費3個月設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。」這是英國《每日郵報》6月30日的一篇報導,揚子晚報官方微博隨後發布了這道「最難」的數獨題。
  • 芬蘭數學家3個月設計"最難數獨" 揚州老農3天"破譯"
    原標題:芬蘭數學家3個月設計"最難數獨" 揚州老農3天"破譯"   中國江蘇網5月27日訊(丁蕾 胡儉) 數獨,是一種國際流行的數字邏輯遊戲。昨天有媒體報導說,芬蘭數學家因卡拉花三個月設計的一道「史上最難」的數獨題,結果被廣陵區灣頭鎮黃金龍僅用三天時間便「破譯」。世界難題被家鄉的一個老農破解了!
  • 芬蘭數學家設計出最難數獨遊戲 並只有一個答案
    南都訊據英國《每日郵報》6月30日報導,覺得自己跟聰明?那就來試試解開這個數獨吧!芬蘭數學家因卡拉花費3個月設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案。  因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。10年前,數獨遊戲開始在西方流行起來,許多報紙都刊登有這種遊戲。
  • 「世界最難九宮格遊戲」被中國網友破解
    芬蘭數學家設計的題目和網友答案 本報官微截圖  揚子晚報微博粉絲破解「世界最難數獨」  數獨是一種運用紙、筆進行演算的邏輯遊戲。每一道合格的數獨謎題都有且僅有唯一答案,推理方法也以此為基礎,任何無解或多解的題目都是不合格的。  「芬蘭數學家因卡拉花費3個月設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。」這是英國《每日郵報》6月30日的一篇報導,揚子晚報新浪官方微博隨後發布了這道「最難」的數獨題。
  • ...芬蘭一位數學家號稱設計出全球最難的「數獨遊戲」,並刊登在...
    據臺灣6月30日報導,芬蘭一位數學家號稱設計出全球最難的「數獨遊戲」,並刊登在報紙上,讓大家去挑戰。這位數學家說,他相信只有「智慧最頂尖」的人才有可能破解這個 「數獨之謎」。  據介紹,目前,數獨遊戲難度的等級有一到五級,一是入門等級,五則比較難。不過這位數學家說,他所設計的數獨遊戲難度等級是十一,可以說是所有數獨遊戲中,難度最高的等級。  他還表示,他目前還沒遇過解不出來的數獨遊戲,因此他認為「最具挑戰性」的數獨遊戲並沒有出現。
  • 江蘇69歲農民3天破解「世界最難數獨」(圖)
    芬蘭數學家設計的世界「最難」數獨。小剛 攝「芬蘭數學家因卡拉,花費3個月時間設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。」這是英國《每日郵報》2012年6月30日的一篇報導。這個號稱「世界最難數獨」的「超級遊戲」,卻被揚州一位69歲的農民花三天時間解了出來。而這個具有初中文化的老漢,數獨遊戲啟蒙正是源於揚子晚報。
  • 中國農民破解世界最難數獨遊戲 被疑假消息
    中國農民破解世界最難數獨遊戲 被疑假消息 來源: cnBeta 發布時間:2013-05-28 11:47:26 轉到個人空間
  • 男子破解號稱世界最難數獨
    亞心網訊(記者 黃馨漩) 「前後花了20多天,進行了198種假設推理,我終於破解了它。」6月3日,家住烏魯木齊市明德路財政廳大院68歲的胡志江老人撥打熱線說,他破解了號稱世界上最難的數獨。數獨是一種填數字遊戲,玩家需要根據9×9盤面上的已知數字,推理出所有剩餘空格的數字。所謂「獨」,就是填寫出來的答案要滿足每一行、每一列、每一個3×3小宮格內的數字均含1-9的數字,且不能重複。這也就意味著,每一道數獨謎題有且僅有惟一答案。胡志江破解的這道號稱「世界上迄今最難數獨」,是2012年6月英國《每日郵報》報導的,由芬蘭數學家因卡拉花費三個月時間設計出的數獨。
  • 江蘇69歲農民破解「世界最難數獨」 消息竟為假?
    江蘇69歲農民破解「世界最難數獨」 消息竟為假? 昨日眾多網站大肆報導江蘇69歲農民3天破解
  • 69歲農民3天破解世界最難數獨 海歸女兒幫父尋"數友"
    芬蘭數學家設計的世界「最難」數獨 小剛 攝   「芬蘭數學家因卡拉,花費3個月時間設計出了世界上迄今難度最大的數獨遊戲,而且它只有一個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。」這是英國《每日郵報》2012年6月30日的一篇報導。這個號稱「世界最難數獨」的「超級遊戲」,卻被揚州一位69歲的農民花三天時間解了出來。而這個具有初中文化的老漢,數獨遊戲啟蒙正是源於揚子晚報。
  • 烏魯木齊一退休官員20天破解「世界最難數獨」
    亞心網訊(記者 黃馨漩)「前後花了20多天,進行了198種假設推理,我終於破解了它。」6月3日,家住烏魯木齊市明德路財政廳大院68歲的胡志江老人撥打熱線說,他破解了號稱世界上最難的數獨。  數獨是一種填數字遊戲,玩家需要根據9×9盤面上的已知數字,推理出所有剩餘空格的數字。
  • 芬蘭數學家號稱設計出全球最難數獨遊戲(圖)
    芬蘭一位數學家號稱設計出全球最難的「數獨遊戲」,並刊登在報紙上,讓大家去挑戰。這位數學家說,他相信只有「智慧最頂尖」的人才有可能破解這個 「數獨之謎」。據介紹,目前,數獨遊戲難度的等級有一到五級,一是入門等級,五則比較難。不過這位數學家說,他所設計的數獨遊戲難度等級是十一,可以說是所有數獨遊戲中,難度最高的等級。他還表示,他目前還沒遇過解不出來的數獨遊戲,因此他認為「最具挑戰性」的數獨遊戲並沒有出現。
  • 芬蘭數學家設計出世界最難的九宮格遊戲
    芬蘭數學家設計的世界最難解的九宮格遊戲據英國《每日郵報》6月30日報導,覺得自己跟聰明?那就來試試解開這個九宮格吧!芬蘭數學家因卡拉花費3個月設計出了世界上迄今難度最大的九宮格遊戲,而且它只有一個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。10年前,九宮格遊戲開始在西方流行起來,許多報紙都刊登有這種遊戲。九宮格是一個填數字的遊戲,規則是在每行、每列及每宮填入數字1到9且不能重複。
  • 溫州五旬老伯自製紙板 破解史上最難數獨遊戲
    「芬蘭數學家因卡拉花費3個月設計出了世界上迄今難度最大的數獨遊戲。」今年6月30日,英國《每日郵報》的一篇報導,被國內媒體轉載後,引起了張亦桃的興趣。  「這題既然有答案,解出來只是時間問題。」  結果,他說自己花了5個小時,就成功破解了這個數獨。  張老伯果真攻克了數獨界最難嗎?
  • 八旬副教授閉關15天 破解"世界最難"數獨題
    簡介:  近日,一道號稱世界最難的數獨題,吸引了眾多高手挑戰。重慶一位83歲的退休副教授「閉關」15天,終於在17日凌晨把這道題解了出來。  這道號稱世界最難的數獨題是一位芬蘭數學家耗時3個月設計的,號稱只有世上最 聰明的頭腦才可能得到答案。
  • 八旬副教授閉關15天 破解世界最難數獨遊戲
    芬蘭數學家設計數獨題為深藍色區域。淺色區域為陳教授解答。(圖片來源:重慶晚報)■玩數獨5年,陳老著有專著。(圖片來源:重慶晚報)還記得7月2日刊登的那道數獨難題嗎?這道號稱世界最難的數獨題,吸引了許多高手挑戰。
  • 重慶八旬老翁閉關15天破解世界最難數獨題(圖)
    ■玩數獨5年,陳老著有專著。還記得7月2日重慶晚報刊登的那道數獨難題嗎?這道號稱世界最難的數獨題,吸引了許多高手挑戰。玩數獨5年寫了本書這道號稱世界最難的數獨題是一位名叫因卡拉的芬蘭數學家耗時3個月設計的,號稱只有世上最聰明的頭腦才可能得到答案。是否最難尚有爭議,但的確讓很多高手撓破了頭,而我市一位八旬老人前日凌晨4時給出了此題答案。
  • 重慶一八旬副教授閉關15天破解世界最難數獨題
    ■玩數獨5年,陳老著有專著。  還記得7月2日重慶晚報刊登的那道數獨難題嗎?這道號稱世界最難的數獨題,吸引了許多高手挑戰。  玩數獨5年寫了本書  這道號稱世界最難的數獨題是一位名叫因卡拉的芬蘭數學家耗時3個月設計的,號稱只有世上最聰明的頭腦才可能得到答案。是否最難尚有爭議,但的確讓很多高手撓破了頭,而我市一位八旬老人前日凌晨4時給出了此題答案。
  • 外地職校生「秒殺」最難數獨
    芬蘭數學家因卡拉,耗時3個月設計出了世界上迄今難度最大(約為11級)的數獨遊戲,被揚州灣頭鎮一位69歲的老農黃金龍僅花了3天時間就解出。27日、28日,本報對此事進行了連續跟蹤報導。儘管記者連線數獨專業人員,已經證實老漢解法有誤,但仍有不少本地「數友」主動聯繫本報,希望成為老漢的「數友」。昨天,一位廣東學子@本報官方微博「@揚州晚報」,表示已經「秒殺」了這道題。