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