【文章內(nèi)容簡介】 ation Device Profile）定義了針對移動信息處理設(shè)備（主要指智能手機(jī)和一部分具有無線通信功能的 PDA）的圖形界面，輸入和時間處理，持久性存儲，無線電話網(wǎng)絡(luò)連接之上的一些消息處理（例如短消息），安全等等 API，并且考慮到了移動信息設(shè)備的屏幕和內(nèi)存限制。類似于 J2SE 中的 Applet 框架， MIDP 提供了基于 包的 MIDlet 應(yīng)用程序框架。 應(yīng)為 MIDP 提出較的比較早，目前重要的智能手機(jī)和 PDA 操作系統(tǒng)上都已有了相應(yīng)的實現(xiàn)，而且應(yīng)用的也比較廣泛。 背景 Java 語言是美國 Sun Microsystem 的 James Gosling、 Pratrick Naughton 及 Mike Sheridan 等人于 1991 年精心設(shè)計出來的計算機(jī)編程語言，其構(gòu)想在于實現(xiàn)使用同一種編程語言所寫出來的程序可以在不同的平臺上運作。這種架構(gòu)對于消費性電子產(chǎn)品而言是具有革命性的，因為在消費性電子產(chǎn)品中的處理器 及操作系統(tǒng)各不相同，要在這些平臺上開發(fā)程序必須要了解各個平臺的特性。 Java ME黑白棋 設(shè)計與實現(xiàn) 3 近幾年，由于微處理器性能的大幅提升，加上無線通訊技術(shù)的突破，手持式移動設(shè)備開始受到大眾的青睞。短短幾年內(nèi)，手機(jī)已經(jīng)升級了幾代產(chǎn)品，普及率逐年攀升，生產(chǎn)效率不斷上升，以至手機(jī)是大多是城市居民不可缺少的一件隨身設(shè)備。繼短信、彩信等服務(wù)之后，中國移動提供基于 Java 的百寶箱業(yè)務(wù)，應(yīng)用產(chǎn)品遍及商務(wù)應(yīng)用、信息獲取、英漢互譯、游戲娛樂等多媒體領(lǐng)域。 為了適應(yīng)移動數(shù)據(jù)的發(fā)展，推動無線電子商務(wù)等業(yè)務(wù)的發(fā)展， J2ME（ Java 2 Micro Edition）既用于嵌入式系統(tǒng)的 Java 被引入無線領(lǐng)域。 J2ME 的出現(xiàn)實際上是 Java 技術(shù)的回歸。隨著 J2ME 的應(yīng)用，它為移動互聯(lián)引入了一種新的模型，既允許手機(jī)可以從互聯(lián)網(wǎng)上下載各種應(yīng)用程序，并在手機(jī)創(chuàng)造可執(zhí)行環(huán)境離線運行這些程序。由于定 義了可執(zhí)行下載的標(biāo)準(zhǔn)，并在手機(jī)上創(chuàng)立了可執(zhí)行環(huán)境和程序開發(fā)語言。 隨著計算機(jī)技術(shù)的日新月異，計算機(jī)的運算速度不僅變得更加的快，也變得更加的智能。利用計算機(jī)資源來實現(xiàn)原本人類才有的思考過程已經(jīng)成為現(xiàn)實。在過去的 30 多年中，已經(jīng)建立了一些具有一定“智能”的計算機(jī)程序，例如下棋程序、定理證 明系統(tǒng)、集成電路設(shè)計與分析系統(tǒng)、自然語言翻譯系統(tǒng)、智能信息檢索系統(tǒng)、疾病診斷系統(tǒng)等。這些“人工智能” (Artificial Intelligence，簡稱 AI)被運用在人們生活的各個方面。 1997 年 5月 11 日，超級計算機(jī)深藍(lán)以 3 勝 2 負(fù) 1 平擊敗世界國際象棋棋王卡斯帕羅夫，這標(biāo)志著人工智能已經(jīng)達(dá)到新的高度。通過設(shè)計開發(fā)一套 玩棋盤游戲 可以研究人工智能的實現(xiàn)過程。而黑白棋是一種常見的棋類游戲，它具有規(guī)則簡單、對弈時間短、趣味性強的特點 。 研究現(xiàn)狀及發(fā)展趨勢 國內(nèi)外研究現(xiàn)狀 Java 語言的學(xué)習(xí)熱 潮并沒有因為時間的推移而消退，相反，由于計算機(jī)技術(shù)的發(fā)展所帶來新應(yīng)用的出現(xiàn)， Java 越來越流行，這種情況是以往程序設(shè)計語言在其生存周期內(nèi)所不多見的。 Java 語言之所以這樣長盛不衰，一是因為其眾多的技術(shù)特點與現(xiàn)今的應(yīng)用十分合拍，可以覆蓋大部分的需求；二是因為 SUN 公司不斷推出新的版本，完善 Java 自身的功能。 濟(jì)源職業(yè)技術(shù)學(xué)院畢業(yè)設(shè)計（論文） 4 黑白棋作為一個棋類競技運動，在民間十分流行，為了熟悉黑白棋規(guī)則及技巧，以及研究簡單的人工智能，決定用 Java 開發(fā)黑白棋游戲。主要完成了人機(jī)對戰(zhàn)功能 。在人機(jī)對弈中通過深度搜索和估值模塊，來提高電腦棋手的智 能。分析估值模塊中的影響精準(zhǔn)性的幾個要素，以及提出若干提高精準(zhǔn)性的辦法，以及對它們搜索的節(jié)點數(shù)進(jìn)行比較，如遞歸算法、電腦學(xué)習(xí)等。算法的研究有助于理解程序結(jié)構(gòu)，增強邏輯思維能力，在其他人工智能方面也有很大的參考作用。盡管黑白棋的規(guī)則比較簡單，但它所包括的豐富戰(zhàn)略，不亞于那些相當(dāng)“經(jīng)典”的策略游戲。其中人工智能部分，由于采用了大量的搜索算法，其中很多被利用到各方面。 發(fā)展趨勢 近來隨著計算機(jī)的快速發(fā)展，各種各樣的電腦游戲?qū)映霾桓F，使得我們能有更多的娛樂項目，而棋類游戲能起到鍛煉人的思維和修身養(yǎng)性的作 用，而且棋類游戲水平頗高，大有與人腦分庭抗禮之勢。其中戰(zhàn)勝過國際象棋世界冠軍 卡斯帕羅夫的“深藍(lán)”便是最具說服力的代表，其它像圍棋的“手淡”、象棋的“將族”等也以其優(yōu)秀的人工智能深受棋迷喜愛。 越來越多的具有智能的機(jī)器進(jìn)入了人類的生活，人工智能的重要性如今顯而易見。自人工智能屬于計算機(jī)科學(xué)的領(lǐng)域，它以計算機(jī)技術(shù)為基礎(chǔ)，近幾十年來，它的理論和技術(shù)已經(jīng)日益成熟，應(yīng)用領(lǐng)域也正在不斷擴(kuò)大，顯示出強大的生命力。人工智能在專家系統(tǒng)，自然語言理解，自動定理證明，自動程序設(shè)計，人工智能在機(jī)器人學(xué)、模式識別、物景分析、數(shù)據(jù)庫 的智能檢索、機(jī)器下棋（實質(zhì)上是博弈論問題）和家用電器智能化等領(lǐng)域都有廣泛的應(yīng)用。 黑白棋研究意義 利用這次畢業(yè)設(shè)計的機(jī)會可以熟悉 java 語言的各種特性，鍛煉程序設(shè)計的實踐能力，熟悉 Java ME 圖形用戶界面的開發(fā) ,以及鞏固數(shù)據(jù)結(jié)構(gòu)和算法等課程的學(xué)習(xí)成果，并深入理解數(shù)據(jù)結(jié)構(gòu)和算法在程序設(shè)計中的核心地位。同時，借助開發(fā)本游戲的過程，可以熟悉人工智能的程序?qū)崿F(xiàn)，有助于掌握棋類所需人工智能的常見算法，隨著游戲產(chǎn)業(yè)的日益壯Java ME黑白棋 設(shè)計與實現(xiàn) 5 大，人工智能在游戲中的突出表現(xiàn)，人工智能越來越得到世人的重視。在這次的人機(jī)對戰(zhàn)算法中，通 過一定的算法，實現(xiàn)電腦的下棋及走棋運作，加深了對人工智能工作原理的了解。 濟(jì)源職業(yè)技術(shù)學(xué)院畢業(yè)設(shè)計（論文） 6 第 2 章 黑白棋游戲簡介 及需求 分析 黑白棋是 19 世紀(jì)末英國人發(fā)明的。直到上個世紀(jì) 70年代一個日本人將其發(fā)展，借用莎士比亞名劇奧賽羅（ othello)為這個游戲重新命名，也就是現(xiàn)在大家玩的黑白棋。 游戲通過相互翻轉(zhuǎn)對方的棋子，最后以棋盤上誰的棋子多來判斷勝負(fù)。它的游戲規(guī)則簡單，因此上手很容易，但是它的變化又非常復(fù)雜。有一種說法是：只需要幾分鐘學(xué)會它，卻需要一生的時間去精通它。 項目可行性分析 獲得項目需求并對其進(jìn)行詳細(xì)分析，是項目 開始的基礎(chǔ)。只有獲得明確的需求，并做出好的需求分析文檔并得到有效解決，才能保證項目最后的成功。 技術(shù)可行性 技術(shù)上的可行性分析主要分析技術(shù)條件是否能順利完成開發(fā)工作，硬、軟件能否滿足開發(fā)者的需要等。 軟件方面， 手機(jī)游戲 需要的各種軟件環(huán)境都已具備，其靈活性、安全性和易用性為 游戲 編程提供了良好的條件。因此，系統(tǒng)的軟件開發(fā)平臺已成熟可行。 硬件方面，科技飛速發(fā)展的今天，硬件更新的速度越來越快，容量越來越大，可靠性越來越高，價格越來越低，其硬件平臺完全能滿足此系統(tǒng)的需要 。 操作可行性 操作 可行性，是對開發(fā)系統(tǒng)在一個給定的工作環(huán)境中能否運行或運行好壞程度的量度。本系統(tǒng)以 手機(jī) 應(yīng)用為主， 游戲 簡單 、 易于操作。所有 玩過手機(jī)游戲的人都可以玩 。 需求分析 為了開發(fā)出真正滿足用戶需求的程序，尤其是游戲程序，首先必須知道用戶的需求。Java ME黑白棋 設(shè)計與實現(xiàn) 7 把用戶需求作為前提條件，來指導(dǎo)程序的開發(fā) 黑白棋規(guī)則 棋盤共有 8 行 8 列共 64 格。開局時，棋盤正中央的 4 格先置放黑白相隔的 4 枚棋子。黑子先行，雙方輪流落子。只要落子和棋盤上任一枚己方的棋子在一條線上（橫、直、斜線皆可）夾著對方棋子（不可以有空格），就能將對方的 這些棋子轉(zhuǎn)變?yōu)槲壹悍健Ｈ绻谌我晃恢寐渥佣疾荒軍A住對手的任一顆棋子，就要讓對手下子。當(dāng)雙方皆不能下子時，游戲就結(jié)束，子多的一方勝。