【正文】 icro Edition）既用于嵌入式系統(tǒng)的Java被引入無(wú)線(xiàn)領(lǐng)域。隨著J2ME的應(yīng)用，它為移動(dòng)互聯(lián)引入了一種新的模型，既允許手機(jī)可以從互聯(lián)網(wǎng)上下載各種應(yīng)用程序，并在手機(jī)創(chuàng)造可執(zhí)行環(huán)境離線(xiàn)運(yùn)行這些程序。隨著計(jì)算機(jī)技術(shù)的日新月異，計(jì)算機(jī)的運(yùn)算速度不僅變得更加的快，也變得更加的智能。在過(guò)去的30多年中，已經(jīng)建立了一些具有一定“智能”的計(jì)算機(jī)程序，例如下棋程序、定理證明系統(tǒng)、集成電路設(shè)計(jì)與分析系統(tǒng)、自然語(yǔ)言翻譯系統(tǒng)、智能信息檢索系統(tǒng)、疾病診斷系統(tǒng)等。1997年5月11日，超級(jí)計(jì)算機(jī)深藍(lán)以3勝2負(fù)1平擊敗世界國(guó)際象棋棋王卡斯帕羅夫，這標(biāo)志著人工智能已經(jīng)達(dá)到新的高度。而黑白棋是一種常見(jiàn)的棋類(lèi)游戲，它具有規(guī)則簡(jiǎn)單、對(duì)弈時(shí)間短、趣味性強(qiáng)的特點(diǎn)。Java語(yǔ)言之所以這樣長(zhǎng)盛不衰，一是因?yàn)槠浔姸嗟募夹g(shù)特點(diǎn)與現(xiàn)今的應(yīng)用十分合拍，可以覆蓋大部分的需求；二是因?yàn)镾UN公司不斷推出新的版本，完善Java自身的功能。主要完成了人機(jī)對(duì)戰(zhàn)功能。分析估值模塊中的影響精準(zhǔn)性的幾個(gè)要素，以及提出若干提高精準(zhǔn)性的辦法，以及對(duì)它們搜索的節(jié)點(diǎn)數(shù)進(jìn)行比較，如遞歸算法、電腦學(xué)習(xí)等。盡管黑白棋的規(guī)則比較簡(jiǎn)單，但它所包括的豐富戰(zhàn)略，不亞于那些相當(dāng)“經(jīng)典”的策略游戲。 發(fā)展趨勢(shì)近來(lái)隨著計(jì)算機(jī)的快速發(fā)展，各種各樣的電腦游戲?qū)映霾桓F，使得我們能有更多的娛樂(lè)項(xiàng)目，而棋類(lèi)游戲能起到鍛煉人的思維和修身養(yǎng)性的作用，而且棋類(lèi)游戲水平頗高，大有與人腦分庭抗禮之勢(shì)。越來(lái)越多的具有智能的機(jī)器進(jìn)入了人類(lèi)的生活，人工智能的重要性如今顯而易見(jiàn)。人工智能在專(zhuān)家系統(tǒng)，自然語(yǔ)言理解，自動(dòng)定理證明，自動(dòng)程序設(shè)計(jì)，人工智能在機(jī)器人學(xué)、模式識(shí)別、物景分析、數(shù)據(jù)庫(kù)的智能檢索、機(jī)器下棋（實(shí)質(zhì)上是博弈論問(wèn)題）和家用電器智能化等領(lǐng)域都有廣泛的應(yīng)用。同時(shí)，借助開(kāi)發(fā)本游戲的過(guò)程，可以熟悉人工智能的程序?qū)崿F(xiàn)，有助于掌握棋類(lèi)所需人工智能的常見(jiàn)算法，隨著游戲產(chǎn)業(yè)的日益壯大，人工智能在游戲中的突出表現(xiàn)，人工智能越來(lái)越得到世人的重視。第2章 黑白棋游戲簡(jiǎn)介及需求分析黑白棋是19世紀(jì)末英國(guó)人發(fā)明的。游戲通過(guò)相互翻轉(zhuǎn)對(duì)方的棋子，最后以棋盤(pán)上誰(shuí)的棋子多來(lái)判斷勝負(fù)。有一種說(shuō)法是：只需要幾分鐘學(xué)會(huì)它，卻需要一生的時(shí)間去精通它。只有獲得明確的需求，并做出好的需求分析文檔并得到有效解決，才能保證項(xiàng)目最后的成功。軟件方面，手機(jī)游戲需要的各種軟件環(huán)境都已具備，其靈活性、安全性和易用性為游戲編程提供了良好的條件。 硬件方面，科技飛速發(fā)展的今天，硬件更新的速度越來(lái)越快，容量越來(lái)越大，可靠性越來(lái)越高，價(jià)格越來(lái)越低，其硬件平臺(tái)完全能滿(mǎn)足此系統(tǒng)的需要。本系統(tǒng)以手機(jī)應(yīng)用為主，游戲簡(jiǎn)單、易于操作。 需求分析為了開(kāi)發(fā)出真正滿(mǎn)足用戶(hù)需求的程序，尤其是游戲程序，首先必須知道用戶(hù)的需求。開(kāi)局時(shí)，棋盤(pán)正中央的4格先置放黑白相隔的4枚棋子。只要落子和棋盤(pán)上任一枚己方的棋子在一條線(xiàn)上（橫、直、斜線(xiàn)皆可）夾著對(duì)方棋子（不可以有空格），就能將對(duì)方的這些棋子轉(zhuǎn)變?yōu)槲壹悍健．?dāng)雙方皆不能下子時(shí)，游戲就結(jié)束，子多的一方勝。因此，太著眼于比分是沒(méi)有必要的，更重要的是占據(jù)有利位置。而邊緣的棋子則只有一個(gè)可能被夾擊的方向，四個(gè)角落上的位置被占據(jù)后，則完全不可能被攻擊。比如，若不想讓對(duì)方占據(jù)棋盤(pán)邊緣的有利位置，那么自己就應(yīng)避免在靠近邊緣的那一排落子。該需求包含以下幾點(diǎn)： 1. 作為按鈕出現(xiàn)在主界面上的：開(kāi)始、分?jǐn)?shù)、幫助、全屏。第3章 游戲設(shè)計(jì)與實(shí)現(xiàn) 游戲的設(shè)計(jì) 游戲的模塊為了實(shí)現(xiàn)黑白棋游戲的開(kāi)發(fā)，通過(guò)流程圖的分析，計(jì)劃采用以下幾大模塊。人機(jī)模塊：人機(jī)模塊是本程序得以運(yùn)行的基礎(chǔ)，并通過(guò)規(guī)則模塊決定能否下子。按鍵模塊：本模塊通過(guò)判斷用戶(hù)按鍵的位置，判斷出該坐標(biāo)所處棋盤(pán)中響應(yīng)位置。 黑白棋功能流程圖 游戲詳細(xì)設(shè)計(jì)在這個(gè)黑白棋游戲中我們對(duì)其作了詳細(xì)設(shè)計(jì)，程序沒(méi)有涉及到數(shù)據(jù)庫(kù)方面的知識(shí)，其實(shí)現(xiàn)的功能模塊包括： 游戲棋盤(pán)的設(shè)計(jì)：棋盤(pán)由8*8個(gè)方格組成，可用drawRect（）；方法畫(huà)出方格；用for循環(huán)依次畫(huà)出8*8個(gè)方格。 棋子的存儲(chǔ)： 將棋盤(pán)作為一個(gè)二維數(shù)組，黑棋和白棋賦予不同的值，每落一個(gè)棋子，就將棋子的值存儲(chǔ)在數(shù)組相應(yīng)的位置。 白棋的落子位置：縱觀棋局，尋找落子點(diǎn)；比較各落子點(diǎn)給自己帶來(lái)的收益，選擇最大的落子；在選擇落子點(diǎn)時(shí)會(huì)根據(jù)一些自己的經(jīng)驗(yàn)來(lái)進(jìn)行，比如某一個(gè)點(diǎn)十分重要，則下棋時(shí)會(huì)努力爭(zhēng)奪該點(diǎn)，某些點(diǎn)已方占據(jù)后非常不利，則會(huì)極力避免下在該位置通過(guò)計(jì)算機(jī)程序來(lái)模擬人的思考過(guò)程：縱觀棋局，尋找落子點(diǎn)：設(shè)定 電腦為：Computer 1 人為: Man 1，找到已方（Computer）的棋子O，然后對(duì)O進(jìn)行八個(gè)方向的搜索（因?yàn)閷?duì)于一個(gè)點(diǎn)有八個(gè)方向的線(xiàn)段通過(guò)它，如圖） ,找到每個(gè)方向上的落子點(diǎn)（如果有），如此循環(huán)每個(gè)Computer棋子，找到所有的落子點(diǎn)，然后將所有點(diǎn)進(jìn)行比較，去掉其中重復(fù)的，最后對(duì)每個(gè)落子點(diǎn)進(jìn)行遞歸搜索，按照合理的估分原則進(jìn)行評(píng)價(jià)，得出每個(gè)落子點(diǎn)的價(jià)值（即可獲得的長(zhǎng)期利益），將其進(jìn)行比較，取最大者落子，并改變棋局……，找到空白點(diǎn)Ox，然后對(duì)Ox進(jìn)八方向搜索，看是否滿(mǎn)足落子條件，即看空白點(diǎn)Ox是否為合乎規(guī)則的落子點(diǎn)，如果是，可以進(jìn)行遞歸搜索，得到該點(diǎn)的價(jià)值，然后將所有合乎規(guī)則的Ox進(jìn)行比較，選擇值最大的落子，并改變棋局……，當(dāng)然一條線(xiàn)上存在著多個(gè)落子的可能性。估值系統(tǒng)：因?yàn)榇似遄詈笫潜容^看誰(shuí)最后的棋子多誰(shuí)就贏，所以人在選擇落子點(diǎn)的時(shí)候主要是判斷那個(gè)落子點(diǎn)能夠吃到的子最多來(lái)選擇的，每個(gè)點(diǎn)代表的棋面實(shí)際價(jià)值是相同的，所以我們可以設(shè)定每個(gè)棋子的面值均為1，但棋盤(pán)上有一些經(jīng)驗(yàn)必爭(zhēng)點(diǎn)Ax，占據(jù)這些點(diǎn)可能帶來(lái)不是一個(gè)或幾個(gè)子的收益，而是關(guān)乎整個(gè)棋局的勝負(fù)（例如，四個(gè)頂點(diǎn)），