rainwen
2002-09-19, 02:09 AM
視窗Window「踩地雷」遊戲藏有數學大秘密
微軟視窗Window電腦遊戲「踩地雷」,可能是破解複雜的網路安全密碼的重要關鍵。英國伯明罕大學數學教授Richard Kaye認為,如果有人在可以在一個大型複雜的「踩地雷」遊戲中,解出決定所有地雷組合的運算法,這個人就有可能解出「The P vs NP Problem」。美國麻薩諸塞州的「克萊數學學院」(Clay Mathematics Institute),已經為這個能解決問題的人,準備了100萬美元的獎金。
微軟視窗系統中的「踩地雷」遊戲,是一個老少咸宜,簡單易玩的遊戲。玩法是,玩家在格子圖中嘗試著找出哪些小格子內藏有電腦預設的地雷。每個格子內的數字,表示附近區域埋有多少地雷。Richard Kaye玩了幾個星期的「踩地雷」後,突發奇想,如果在一個更大型的格子圖上玩,而不只限於電腦的話,「踩地雷」有著和其他被認為無解的問題一樣的數學特徵。他說:「我一向對帶有數學內涵的遊戲感興趣。數學和遊戲是十分契合的。我只是突然理解到,這遊戲隱藏著一個很棒的數學原理,只是,我仍不清楚我能找的是什麼。」這個發現為解決數學界的大難題,即所謂「P versus NP Problem」,提供了有利線索,「P versus NP Problem」這道難題試圖判定,一些看似無法在短期內解決的問題,事實上是否有可能存在著一個相當簡單的解決方法,只是尚未被人發現而已。這個發現對全世界有著更重大的影響。Richard Kaye說:「如果能找到一個有效率的方法來玩踩地雷,那麼也會找到一個破解密碼的有效途徑。」
美國美國麻薩諸塞州的「克萊數學學院」(Clay Mathematics Institute)的院長Arthur Jaffe說,在知道Richard Kaye的研究前,他自己也是個「踩地雷」迷。他經常在失眠的時候,玩這遊戲。現在,有了Richard Kaye研究發現,他從此不介意他的工作人員或是小孩,花時間玩「踩地雷」。Arthur Jaffe表示,「當我告訴了14歲的女兒關於Richard Kaye的研究時,她也很驚訝這個遊戲竟然會有教育意義。」
(美聯社2000年11月2日報導)
Schnaufer兄,這個比較有挑戰性,來解解看吧!:)
贊助商連結
微軟視窗Window電腦遊戲「踩地雷」,可能是破解複雜的網路安全密碼的重要關鍵。英國伯明罕大學數學教授Richard Kaye認為,如果有人在可以在一個大型複雜的「踩地雷」遊戲中,解出決定所有地雷組合的運算法,這個人就有可能解出「The P vs NP Problem」。美國麻薩諸塞州的「克萊數學學院」(Clay Mathematics Institute),已經為這個能解決問題的人,準備了100萬美元的獎金。
微軟視窗系統中的「踩地雷」遊戲,是一個老少咸宜,簡單易玩的遊戲。玩法是,玩家在格子圖中嘗試著找出哪些小格子內藏有電腦預設的地雷。每個格子內的數字,表示附近區域埋有多少地雷。Richard Kaye玩了幾個星期的「踩地雷」後,突發奇想,如果在一個更大型的格子圖上玩,而不只限於電腦的話,「踩地雷」有著和其他被認為無解的問題一樣的數學特徵。他說:「我一向對帶有數學內涵的遊戲感興趣。數學和遊戲是十分契合的。我只是突然理解到,這遊戲隱藏著一個很棒的數學原理,只是,我仍不清楚我能找的是什麼。」這個發現為解決數學界的大難題,即所謂「P versus NP Problem」,提供了有利線索,「P versus NP Problem」這道難題試圖判定,一些看似無法在短期內解決的問題,事實上是否有可能存在著一個相當簡單的解決方法,只是尚未被人發現而已。這個發現對全世界有著更重大的影響。Richard Kaye說:「如果能找到一個有效率的方法來玩踩地雷,那麼也會找到一個破解密碼的有效途徑。」
美國美國麻薩諸塞州的「克萊數學學院」(Clay Mathematics Institute)的院長Arthur Jaffe說,在知道Richard Kaye的研究前,他自己也是個「踩地雷」迷。他經常在失眠的時候,玩這遊戲。現在,有了Richard Kaye研究發現,他從此不介意他的工作人員或是小孩,花時間玩「踩地雷」。Arthur Jaffe表示,「當我告訴了14歲的女兒關於Richard Kaye的研究時,她也很驚訝這個遊戲竟然會有教育意義。」
(美聯社2000年11月2日報導)
Schnaufer兄,這個比較有挑戰性,來解解看吧!:)
贊助商連結