電腦游戲能破解數學(xué)難題
來(lái)源：網(wǎng)絡(luò )來(lái)源 2009-08-30 13:52:02
大多數的電腦都裝有掃雷游戲。掃雷游戲是微軟Ｗｉｎｄｏｗｓ操作系統下的一個(gè)游戲。游戲者要試著(zhù)從已標明數字的方格周?chē)恼叫蝺日页鏊械牡乩�，從標明的數字，可以告訴你周?chē)恼叫蝺入[藏著(zhù)幾個(gè)地雷。
不過(guò)，你想到過(guò)嗎？這看似簡(jiǎn)單的游戲卻能幫助數學(xué)家們破解數學(xué)領(lǐng)域的一些有趣的難題。數學(xué)家們又希望通過(guò)這個(gè)電腦游戲解決令人困惑已久的數學(xué)難題。
英國伯明翰大學(xué)的數學(xué)教授里查·凱耶對與數學(xué)有關(guān)的游戲十分感興趣，他認為數學(xué)與游戲是一對完美的結合。玩游戲時(shí)，他會(huì )想是不是有什么有趣的數學(xué)問(wèn)題隱藏其中，所以他一直在思考能否通過(guò)玩電腦游戲來(lái)解決數學(xué)難題。
凱耶教授在玩了幾個(gè)星期掃雷游戲后，逐漸悟出了其中的奧秘。目前的掃雷游戲共分為３個(gè)級別：初級、中級和高級。級別越高，雷區就越大。如果繼續將級別提高，雷區擴大，就會(huì )碰到如不能破解的數學(xué)難題一樣的困惑。凱耶教授認為掃雷游戲能幫助解決數學(xué)界中困惑數學(xué)家們長(cháng)達３０年的一道排列組合難題——“Ｐ與ＮＰ的問(wèn)題”。通過(guò)解決這個(gè)問(wèn)題，就可以得出一個(gè)結論，一些在某一段時(shí)間內看似懸而未決的問(wèn)題就可能用一種相對簡(jiǎn)單的方法來(lái)破解，如可以通過(guò)計算機來(lái)解決。
凱耶教授認為，如果能找出最高級掃雷游戲中所有地雷排列組合的規律，他就能解決“Ｐ與ＮＰ問(wèn)題”。劍橋的克雷數學(xué)研究院已經(jīng)提供了１００萬(wàn)美元的獎金來(lái)獎勵能解決這個(gè)難題的人。
這樣簡(jiǎn)單的一個(gè)電腦游戲竟能把我們帶到數學(xué)界的一個(gè)新突破。數學(xué)問(wèn)題其實(shí)離我們的日常電腦應用并不遙遠。
相關(guān)推薦
高考院校庫（挑大學(xué)·選專(zhuān)業(yè)，一步到位�。�
高校分數線(xiàn)
專(zhuān)業(yè)分數線(xiàn)
- 日期查詢(xún)