[閒聊] 舊聞 視窗Window「踩地雷」遊戲藏有數學大秘密
剛逛網路看到的,如有lag請見諒XD
視窗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日報導)
--
早睏卡有眠
早死早超生？！
擱玩ＢＢＳ
二一在頭前...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.215.166
→
07/15 23:37, , 1F
07/15 23:37, 1F
→
07/15 23:59, , 2F
07/15 23:59, 2F
推
07/16 00:16, , 3F
07/16 00:16, 3F
→
07/16 00:17, , 4F
07/16 00:17, 4F
→
07/16 00:17, , 5F
07/16 00:17, 5F