視窗Window「踩地雷」遊戲藏有數學大秘密

[rainwen]

視窗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兄，這個比較有挑戰性，來解解看吧！

[Schnaufer]

　　不要鬧了！

　　踩地雷還是會碰到 100 % 要碰運氣的時候，通常是在邊界時的二選一狀況。

[同學12號]

從來沒贏過....="=

[粉嫩小女巫]

這麼說來...
粉多人愛玩採地雷嚕
那大家說說秒數ㄅ

[Personal]

個人最小模式最佳記錄7秒
運氣超好的
只此一次而已

[Janova]

99個地雷18x多秒吧.....
那是學生時候沒聽課在比賽的......
沒想到踩地雷也可以解數學....
這可真是令人想不到

[3791696]

玩這個遊戲通常都是靠運氣比較多
但是相同的被炸死的機會也比較高

[ellery]

原文網頁可參考:
http://www.claymath.org/prizeproblem...inesweeper.htm

[keta100]

我喜歡這個小遊戲，雖不至於廢寢忘食，被罵是常有的事。
平均開啟速度：99顆地雷約130-150/sec.運氣最好的一次是....
每次都會選滑鼠狀態較好的時候玩

[TIM]

大型模式下我最快128秒...