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