電腦游戲能破解數(shù)學(xué)難題

　　大多數(shù)的電腦都裝有掃雷游戲。掃雷游戲是微軟Ｗｉｎｄｏｗｓ操作系統(tǒng)下的一個(gè)游戲。游戲者要試著從已標(biāo)明數(shù)字的方格周圍的正方形內(nèi)找出所有的地雷，從標(biāo)明的數(shù)字，可以告訴你周圍的正方形內(nèi)隱藏著幾個(gè)地雷。

　　不過，你想到過嗎？這看似簡單的游戲卻能幫助數(shù)學(xué)家們破解數(shù)學(xué)領(lǐng)域的一些有趣的難題。數(shù)學(xué)家們又希望通過這個(gè)電腦游戲解決令人困惑已久的數(shù)學(xué)難題。

　　
　　英國伯明翰大學(xué)的數(shù)學(xué)教授里查·凱耶對(duì)與數(shù)學(xué)有關(guān)的游戲十分感興趣，他認(rèn)為數(shù)學(xué)與游戲是一對(duì)完美的結(jié)合。玩游戲時(shí)，他會(huì)想是不是有什么有趣的數(shù)學(xué)問題隱藏其中，所以他一直在思考能否通過玩電腦游戲來解決數(shù)學(xué)難題。
　　
　　凱耶教授在玩了幾個(gè)星期掃雷游戲后，逐漸悟出了其中的奧秘。目前的掃雷游戲共分為３個(gè)級(jí)別：初級(jí)、中級(jí)和高級(jí)。級(jí)別越高，雷區(qū)就越大。如果繼續(xù)將級(jí)別提高，雷區(qū)擴(kuò)大，就會(huì)碰到如不能破解的數(shù)學(xué)難題一樣的困惑。凱耶教授認(rèn)為掃雷游戲能幫助解決數(shù)學(xué)界中困惑數(shù)學(xué)家們長達(dá)３０年的一道排列組合難題——“Ｐ與ＮＰ的問題”。通過解決這個(gè)問題，就可以得出一個(gè)結(jié)論，一些在某一段時(shí)間內(nèi)看似懸而未決的問題就可能用一種相對(duì)簡單的方法來破解，如可以通過計(jì)算機(jī)來解決。
　　
　　凱耶教授認(rèn)為，如果能找出最高級(jí)掃雷游戲中所有地雷排列組合的規(guī)律，他就能解決“Ｐ與ＮＰ問題”。劍橋的克雷數(shù)學(xué)研究院已經(jīng)提供了１００萬美元的獎(jiǎng)金來獎(jiǎng)勵(lì)能解決這個(gè)難題的人。
　　
　　這樣簡單的一個(gè)電腦游戲竟能把我們帶到數(shù)學(xué)界的一個(gè)新突破。數(shù)學(xué)問題其實(shí)離我們的日常電腦應(yīng)用并不遙遠(yuǎn)。