電腦游戲能破解數(shù)學難題
來源:網(wǎng)絡來源 2009-08-30 13:52:02
大多數(shù)的電腦都裝有掃雷游戲。掃雷游戲是微軟Windows操作系統(tǒng)下的一個游戲。游戲者要試著從已標明數(shù)字的方格周圍的正方形內找出所有的地雷,從標明的數(shù)字,可以告訴你周圍的正方形內隱藏著幾個地雷。
不過,你想到過嗎?這看似簡單的游戲卻能幫助數(shù)學家們破解數(shù)學領域的一些有趣的難題。數(shù)學家們又希望通過這個電腦游戲解決令人困惑已久的數(shù)學難題。
英國伯明翰大學的數(shù)學教授里查·凱耶對與數(shù)學有關的游戲十分感興趣,他認為數(shù)學與游戲是一對完美的結合。玩游戲時,他會想是不是有什么有趣的數(shù)學問題隱藏其中,所以他一直在思考能否通過玩電腦游戲來解決數(shù)學難題。
凱耶教授在玩了幾個星期掃雷游戲后,逐漸悟出了其中的奧秘。目前的掃雷游戲共分為3個級別:初級、中級和高級。級別越高,雷區(qū)就越大。如果繼續(xù)將級別提高,雷區(qū)擴大,就會碰到如不能破解的數(shù)學難題一樣的困惑。凱耶教授認為掃雷游戲能幫助解決數(shù)學界中困惑數(shù)學家們長達30年的一道排列組合難題——“P與NP的問題”。通過解決這個問題,就可以得出一個結論,一些在某一段時間內看似懸而未決的問題就可能用一種相對簡單的方法來破解,如可以通過計算機來解決。
凱耶教授認為,如果能找出最高級掃雷游戲中所有地雷排列組合的規(guī)律,他就能解決“P與NP問題”。劍橋的克雷數(shù)學研究院已經(jīng)提供了100萬美元的獎金來獎勵能解決這個難題的人。
這樣簡單的一個電腦游戲竟能把我們帶到數(shù)學界的一個新突破。數(shù)學問題其實離我們的日常電腦應用并不遙遠。
相關推薦
高考院校庫(挑大學·選專業(yè),一步到位。
高校分數(shù)線
專業(yè)分數(shù)線
- 日期查詢