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