數學破解電腦遊戲難題指導

大多數的電腦都裝有掃雷遊戲。掃雷遊戲是微軟Ｗｉｎｄｏｗｓ操作系統下的一個遊戲。遊戲者要試着從已標明數字的方格周圍的正方形內找出所有的地雷，從標明的數字，可以告訴你周圍的正方形內隱藏着幾個地雷。

不過，你想到過嗎？這看似簡單的遊戲卻能幫助數學家們破解數學領域的一些有趣的`難題。數學家們又希望通過這個電腦遊戲解決令人困惑已久的數學難題。

英國伯明翰大學的數學教授裏查·凱耶對與數學有關的遊戲十分感興趣，他認為數學與遊戲是一對完美的結合。玩遊戲時，他會想是不是有什麼有趣的數學問題隱藏其中，所以他一直在思考能否通過玩電腦遊戲來解決數學難題。

凱耶教授在玩了幾個星期掃雷遊戲後，逐漸悟出了其中的奧祕。目前的掃雷遊戲共分為３個級別：初級、中級和高級。級別越高，雷區就越大。如果繼續將級別提高，雷區擴大，就會碰到如不能破解的數學難題一樣的困惑。凱耶教授認為掃雷遊戲能幫助解決數學界中困惑數學家們長達３０年的一道排列組合難題——“Ｐ與ＮＰ的問題”。通過解決這個問題，就可以得出一個結論，一些在某一段時間內看似懸而未決的問題就可能用一種相對簡單的方法來破解，如可以通過計算機來解決。

凱耶教授認為，如果能找出最高級掃雷遊戲中所有地雷排列組合的規律，他就能解決“Ｐ與ＮＰ問題”。劍橋的克雷數學研究院已經提供了１００萬美元的獎金來獎勵能解決這個難題的人。

這樣簡單的一個電腦遊戲竟能把我們帶到數學界的一個新突破。數學問題其實離我們的日常電腦應用並不遙遠。