世界最難數獨 京網友2天破解

人氣 4120
標籤:

【大紀元2012年07月06日訊】(大紀元記者林琮文綜合報導)芬蘭數學家英卡拉(Arto Inkala)花了3個月,設計出世界上迄今難度最大、只有1種答案的數獨題目,當網友們正望題「興嘆」時,來自廣東、在北京工作5年的網友鍾廣凱在兩天內解開這道數學題,他說,「只要會推理,計算機輔助,就能解題。」

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

芬蘭數學家因卡拉(Arto Inkala)花了3個月,設計出只有1種答案的數獨題目。通常這種遊戲的難度被分為1到5級,但英卡拉說,他設計出的數獨題屬於等級11,可說是數獨遊戲中難度極高的級別,其最艱難的部分是,你必須先往前推算10步,在每個階段探索各個排列,才能剔除所有錯誤可能,留下正確解答。

英卡拉甚至警告所有具潛力的挑戰者,只有最敏捷與頂尖的人才可能破解。

這道「最難」的數獨題6月30日出現後,旋即在微博上瘋傳,引發網友很高的興趣,有人抱怨稱,一眼望去,一個也填不上;也有網友則是果斷收藏,等空閒了再去研究。

據揚子晚報報導,就在大部分網友還在望題興嘆時,7月2日晚,網友鍾廣凱在微博貼出自己的答案,他表示自己使用「遞迴」的方式解題,借助計算機運算,便完成這道題目。附上了數獨數字排列。(遞迴作為一種演算法在程式設計語言中廣泛應用。)

網友紛紛驚嘆牛人的解題速度,並稱:「芬蘭數學家設計三個月的數獨都被你解決了,了不起!」

來自廣東的鍾廣凱,今年28歲。在北京工作五年。他表示自己不常玩數獨,「高中時在報章雜誌看到會玩,之後幾乎沒再玩過。」關於這次的數獨題,他覺得沒什麼特別的技巧,只是借助計算機完成演算而已。

他給出的解題秘訣是:會推理數獨,會寫程式,能把推理的邏輯轉換為電腦的實現。

相關新聞
澳參議院通過「學生獎金」 法案
全球最難數獨 等挑戰者破解
廬⼭多地再現瀑布雲景觀 磅礴壯闊
廣西樓房瞬間坍塌 兩名桂林大學實習生身亡
如果您有新聞線索或資料給大紀元,請進入安全投稿爆料平台
評論