世界最難數獨 京網友2天破解" ]8 G# t& w& V3 q
" {$ u8 o: f" i. I" s
公仔箱論壇$ v* I8 {& r% @9 A
2 b4 _8 |! V8 \ j0 X/ B來自廣東、在北京工作5年的網友鍾廣凱,兩天內解開了芬蘭數學家因卡拉(Arto Inkala)花了3個月,設計出只有1種答案的數獨題目。(網路圖片)tvb now,tvbnow,bttvb& [2 a8 z" P2 M9 n; r
tvb now,tvbnow,bttvb+ U: t. k o5 [# `
【大紀元2012年07月06日訊】(大紀元記者林琮文綜合報導)芬蘭數學家英卡拉(Arto Inkala)花了3個月,設計出世界上迄今難度最大、只有1種答案的數獨題目,當網友們正望題「興嘆」時,來自廣東、在北京工作5年的網友鍾廣凱在兩天內解開這道數學題,他說,「只要會推理,計算機輔助,就能解題。」 數獨是一種運用紙、筆進行演算的邏輯遊戲。玩家需要根據9×9盤面上的已知數字,推理出所有剩餘空格的數字,並滿足每一行、每一列、每一個粗線宮內的數字均含1-9,不重複。每一道合格的數獨謎題都有且僅有唯一答案,推理方法也以此為基礎,任何無解或多解的題目都是不合格的。數獨在過去10年蔚為風行後,就成了許多人每天不可或缺的一部分。tvb now,tvbnow,bttvb& `+ ?2 Z/ V' z4 X6 \. ?
* P/ |! j' C$ x/ A5.39.217.76芬蘭數學家因卡拉(Arto Inkala)花了3個月,設計出只有1種答案的數獨題目。通常這種遊戲的難度被分為1到5級,但英卡拉說,他設計出的數獨題屬於等級11,可說是數獨遊戲中難度極高的級別,其最艱難的部分是,你必須先往前推算10步,在每個階段探索各個排列,才能剔除所有錯誤可能,留下正確解答。! o* V! `: M; C c& ]
# k8 G& l" u0 J4 [* {, y英卡拉甚至警告所有具潛力的挑戰者,只有最敏捷與頂尖的人才可能破解。TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。7 E* R0 L3 A; M& L! g) G" l! n" J
5.39.217.76 L' L$ ? _& O5 D" U
這道「最難」的數獨題6月30日出現後,旋即在微博上瘋傳,引發網友很高的興趣,有人抱怨稱,一眼望去,一個也填不上;也有網友則是果斷收藏,等空閒了再去研究。5.39.217.76/ M4 R1 }; P8 `5 D
5.39.217.76! }3 p0 k7 T% N: I$ x# @4 f/ ~
據揚子晚報報導,就在大部分網友還在望題興嘆時,7月2日晚,網友鍾廣凱在微博貼出自己的答案,他表示自己使用「遞迴」的方式解題,借助計算機運算,便完成這道題目。附上了數獨數字排列。(遞迴作為一種演算法在程式設計語言中廣泛應用。)
1 }/ K% J, {0 a& f1 b) v# ~公仔箱論壇& g+ d$ h% H- j
網友紛紛驚嘆牛人的解題速度,並稱:「芬蘭數學家設計三個月的數獨都被你解決了,了不起!」
4 \5 m, A5 c' oTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。# a+ }# l" v2 Y( U4 N
來自廣東的鍾廣凱,今年28歲。在北京工作五年。他表示自己不常玩數獨,「高中時在報章雜誌看到會玩,之後幾乎沒再玩過。」關於這次的數獨題,他覺得沒什麼特別的技巧,只是借助計算機完成演算而已。
* q% s! w8 i0 R6 Y- X. aTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。5.39.217.765 ~" I: [ N2 l
他給出的解題秘訣是:會推理數獨,會寫程式,能把推理的邏輯轉換為電腦的實現。 |