視窗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兄，這個比較有挑戰性，來解解看吧！
 |
回覆時引用此文章
書籤