【正文】 .............. 21 1 1 引言 安卓游戲 運(yùn)行在安卓系統(tǒng)平臺(tái)的游戲，運(yùn)行在安卓平臺(tái)的游戲深受大家的喜愛(ài)。 本文結(jié)合五子棋這個(gè)游戲的特點(diǎn)，將闡述單機(jī)版五子棋算法設(shè)計(jì)，突出人工智能在博弈方面的應(yīng)用，而選五子棋游戲的開發(fā)則是利用計(jì)算機(jī)來(lái)實(shí)現(xiàn)它的人工智能，從而培養(yǎng)我們從事軟件開發(fā)方面的能力。 南京信息職業(yè)技術(shù)學(xué)院 畢業(yè)設(shè)計(jì)論文 作者 學(xué)號(hào) 90916P35 系部 計(jì)算機(jī)與 軟件學(xué)院 專業(yè) 軟件技術(shù)（ 移動(dòng)應(yīng)用開發(fā)） 題目 基于 安卓的五子棋游戲 指導(dǎo)教師 評(píng)閱教師 完成時(shí)間： 2021 年 5 月 10 日 畢業(yè)設(shè)計(jì) (論文 )中文摘要 題目：基于安卓的五子棋游戲 摘要： 近年來(lái)，隨著安卓手機(jī)的普及，安卓游戲成為廣大用戶關(guān)注的方向。 五子棋作為一個(gè)棋類競(jìng)技運(yùn)動(dòng)，在民間十分流行，為了熟悉五子棋規(guī)則及技巧，以及研究簡(jiǎn)單的人工智能，決定用 Java 開發(fā)五子棋游戲，主要完成人機(jī)對(duì)戰(zhàn)的功能。 在本程序中，主要 使用 eclipse 開發(fā)工具，使用 Java 開發(fā)語(yǔ)言進(jìn)行五子棋游戲的設(shè)計(jì)。現(xiàn)在， Android 游戲不但可以運(yùn)行于智能手機(jī)，也可以運(yùn)行在平板電腦上。更多顯示芯片對(duì)Android 的支持，硬件性能將不再成為制約專業(yè)化游戲發(fā)展的瓶頸。 將向網(wǎng)絡(luò)化方向發(fā)展 ， 隨著各平臺(tái)對(duì)無(wú)線通信網(wǎng)絡(luò)、 WIFI 網(wǎng)絡(luò)、藍(lán)牙網(wǎng)絡(luò)的良好支持，游戲?qū)?chuàng)新出更好的游戲性和用戶本驗(yàn)。玩家之間對(duì)交互能力的需求也會(huì)促成未來(lái)的游戲向網(wǎng)絡(luò)化發(fā)展進(jìn)程的加快。移動(dòng)設(shè)備對(duì)分散時(shí)間的利用促進(jìn)了游戲向時(shí)間片化發(fā)展，即一個(gè)游戲可以隨時(shí)開始，隨時(shí)結(jié)束，充分利用用戶分散的時(shí)間片來(lái)運(yùn)行。有需求就有供應(yīng)，游戲開發(fā)商在開源的安卓平臺(tái)上，盡情的發(fā)揮他們的想象力，帶給我們一款又一款好玩且愛(ài)不釋手的游戲。 對(duì)于如此之高的安卓系統(tǒng)市場(chǎng)占有率，那么安卓手機(jī)的游戲又有 何理由不火呢？因此，我們堅(jiān)信安卓游戲會(huì)越來(lái)越受到廣大朋友的寵愛(ài)，且越來(lái)越來(lái)的安2 卓游戲也會(huì)進(jìn)入我們的視野里。現(xiàn)代五子棋日文稱之為連珠，英譯為 Renju，英文稱只為 Gobang 或 FIR（ Five in a Row 的縮寫），亦有連五子、五子連、串珠、五幕、五目碰等多種稱謂。對(duì)于它于圍棋的關(guān)系有兩種說(shuō)法，一說(shuō)早于圍棋，早在“堯造圍棋”之前，民間就已有五子棋游戲；一說(shuō)源于圍棋，是圍棋發(fā)展的一個(gè)分支。人世紀(jì)初五子棋傳入歐洲并速度風(fēng)靡全球。 我的主要工作 本次開發(fā)使用 Android 開發(fā)平臺(tái)的 eclipse 開發(fā)工具進(jìn)行開發(fā)，使用 Java語(yǔ)言開發(fā)的一款游戲。 對(duì)于五子棋游戲，首先我要解決的是游戲界面問(wèn)題， 因?yàn)橐粋€(gè)清晰美觀的界面可以讓別人對(duì)我們所設(shè)計(jì)出來(lái)的游戲產(chǎn)生好感，一開始考慮界面的設(shè)計(jì)，界面包括 ，棋盤，也就是棋子繪制的范圍，提示信息，即顯示出下棋結(jié)果的提示語(yǔ)，還有棋子。我設(shè)計(jì)玩家執(zhí)白子，電腦執(zhí)黑子。這樣一來(lái)，我們就可以對(duì)他們進(jìn)行單獨(dú)的操作了，而且組織他們也比較方便，我們可以根據(jù)自己的風(fēng)格，自己的喜好來(lái)組織他們，把整個(gè)界面做的美觀清晰。 有了以上的準(zhǔn)備就可以把棋盤繪制出來(lái)了，然后就是下棋了，計(jì)算機(jī)要自己選擇一個(gè)合適的位置來(lái)下棋，也就是說(shuō)每 次自己下完棋之后就要有一個(gè)控制變量來(lái)控制自能不能下棋。這里由計(jì)算機(jī)下子的算法來(lái)確定，對(duì)弈的話就不象單機(jī)游戲一樣，要計(jì)算機(jī)來(lái)判斷人下子之后計(jì)算機(jī)下那一個(gè)地方了，對(duì)弈只要在雙方下子的時(shí)候判斷贏棋情況，當(dāng)然還要同步的控制兩個(gè)人下棋的順序，這樣的話就要用到線程了，各3 自都繼承或?qū)崿F(xiàn)線程類或接口，以便各自能隨時(shí)單獨(dú)控制接發(fā)消息。雖然程序不復(fù)雜，但要在滿足玩家的基本要求的情況下，電腦有一定的智能，能給于新手一定的幫助。 項(xiàng)目開發(fā)意義 該五子棋落子的坐標(biāo)系統(tǒng)的意義是讓我們學(xué)生深入理解，認(rèn)識(shí)到 Java 語(yǔ)言在程序設(shè)計(jì)中的重要作用。另外，五子棋游戲的規(guī)則，簡(jiǎn)單來(lái)說(shuō)就是五子連線，這其中分為橫、豎、斜三種模式。 同時(shí)也讓我們對(duì)開發(fā)工具 eclipse熟練掌握并提高學(xué)生動(dòng)手編程的能力開發(fā)工具。 需求分析 功能需求分析 該五子棋游戲比較簡(jiǎn)單，進(jìn)入界面，不會(huì)有提示的，且主要是人機(jī)對(duì)戰(zhàn)，是由人先開局，電腦會(huì)智能的選擇該在哪處下子，并會(huì)在每次下棋結(jié)束后判斷是否有哪方已經(jīng)獲勝，如果獲勝則結(jié)束本局游戲，并提示玩家游戲結(jié)束。因此，可以將本程序需要實(shí)現(xiàn)的功能，概括如下： ,如果不是，記錄下該坐標(biāo)值以進(jìn)行下一步操作。 ，是的話提醒相應(yīng)玩家獲勝，不是的話，更換玩家，監(jiān)聽事件處理結(jié)束。 性能需求分析 使用 eclipse 開發(fā)工具，使用 Java 開發(fā) 語(yǔ)言，在 Android 1的虛擬環(huán)境下進(jìn)行編程開發(fā)，需要套用 android7 才能使程序進(jìn)行運(yùn)行。必要的情況下 ,需要用戶掌握一定的五子棋規(guī)則及技巧，避免由于盲目落子，造成個(gè)人的失敗。如圖 21顯示程序開發(fā)環(huán)境。 ” 。捷克語(yǔ) piskvorky，韓語(yǔ) omok、韓國(guó)人還稱之為情侶棋 。接著黑白雙方相互順序子。 3. 如下至最終一子仍不分勝負(fù)則定為平局。 2. 界面中的棋盤通過(guò) onDraw 函數(shù)進(jìn)行繪制，而黑白子通過(guò)引用圖片顯示在棋盤上。邊框的的交接點(diǎn)無(wú)法落子，故棋盤實(shí)際可以進(jìn)行落子的范圍為 12 12 格 。 5. 當(dāng)任何一方有五個(gè)棋子沿著橫，豎，斜連在一起時(shí)，系統(tǒng)自動(dòng)判斷贏棋，并顯示黑方或白方勝利。 6 數(shù)據(jù)流圖 該五子棋的主要程序流圖如圖 31 所示。棋局結(jié)束后，任何一方均不能繼續(xù)操作。該圖說(shuō)明了用例模型中的關(guān)系。用例圖由參與者（ Actor）、用例（ Use Case）、系統(tǒng)邊界、箭頭7 組成，用畫圖的方法來(lái)完成。因此參與者可以是人，可以是事物，也可以是時(shí)間或其他系統(tǒng)等等。參與者在畫圖中用簡(jiǎn)筆人物畫來(lái)表示，人物下面附上參與者的名稱，例如圖 41 所示。我們可以給用例取一個(gè)簡(jiǎn)單、描述性的名稱，一般為帶有動(dòng)作性的詞。 圖 42 用例 系統(tǒng)邊界是用來(lái)表示正在建模系統(tǒng)的邊界。系統(tǒng)邊界在畫圖中方框來(lái)表示，同時(shí)附上系統(tǒng)的名稱，參與者畫在邊界的外面，用例畫在邊界里面。 箭頭用來(lái)表示參與者和系統(tǒng)通過(guò)相互發(fā)送信號(hào)或消息進(jìn) 行交互的關(guān)聯(lián)關(guān)系。 用例圖主要的作用有三個(gè)：（ 1）獲取需求；（ 2）指導(dǎo)測(cè)試；（ 3）還可在整個(gè)過(guò)程中的其它工作流起到指導(dǎo)作用。繪制棋盤界面和點(diǎn)擊8 鼠標(biāo)下棋，點(diǎn)擊鼠標(biāo)下棋包含了繪制棋子的動(dòng)作，繪制棋子界面包括繪制控制界面，繪制消息界面， 和他直接的棋盤界面。 圖 43 五子棋用例圖 類圖 類圖是顯示了模型的靜態(tài)結(jié)構(gòu)，特別是模型中存在的類、類的內(nèi)部結(jié)構(gòu)以及它們與其他類的關(guān)系等。類圖 (Class diagram)是最常用的 UML 圖，顯示出類、接口以及它們之間的靜態(tài)結(jié)構(gòu)和關(guān)系；它用于描述系統(tǒng)的結(jié)構(gòu)化設(shè)計(jì)。 類圖通常包含如下的內(nèi)容：類、接口、協(xié)作、關(guān)系。有時(shí)后你也可以將 類的實(shí)例放到類圖中。第一個(gè)是類名；第二個(gè)是屬性（ attributes）；第三個(gè)是該類提供的方法（ 類的性質(zhì)可以放在第四部分；如果類中含有內(nèi)部類，則會(huì)出現(xiàn)第五個(gè)組成部分）。類圖的畫法如圖 44。 UML 中的一個(gè)包直接對(duì)應(yīng)于 Java 中的一個(gè)包。進(jìn)行建模時(shí)，通常 使用邏輯性的包，用于對(duì)模型進(jìn)行組織；使用物理性的包，用于轉(zhuǎn)換成系統(tǒng)中的 Java 包。 3. 接口（ Interface） 接口是一系列操作的集合，它指定了一個(gè)類所提供的服務(wù)。接口的表示有大概兩種方式。 圖 45 接口 4. 關(guān)系 常見的關(guān)系有：一般化關(guān)系（ Generalization），關(guān)聯(lián)關(guān)系（ Association），聚合關(guān)系（ Aggregation），合成關(guān)系 （ Composition），依賴關(guān)系（ Dependency）。一般關(guān)系表現(xiàn)為繼承或?qū)崿F(xiàn)關(guān)系 (is a)，關(guān)聯(lián)關(guān)系表現(xiàn)為變量(has a )，依賴關(guān)系表現(xiàn)為函數(shù)中的參數(shù) (use a)。表示方法： 用一個(gè)空心箭頭＋實(shí)線，箭頭指向父類。 對(duì)于每個(gè)機(jī)制，確定類、接口 和其他的參與這個(gè)協(xié)作的協(xié)作。用場(chǎng)景來(lái)預(yù)排這些事物，沿著這條路你將發(fā)現(xiàn)模型中忽略的部分和定義錯(cuò)誤的部分。對(duì)于類，開始于獲得一個(gè)責(zé)任（類的職責(zé)），然后，將它轉(zhuǎn)化為具體的屬性和方法。 圖 46 五子棋類圖 棋盤界面設(shè)計(jì) 分析了設(shè)計(jì)思想，有了算法，并且畫出了用例圖，類圖，之后就可以開始設(shè)計(jì)界面了，對(duì)界面的設(shè)計(jì)也可以理解為對(duì)類的設(shè)計(jì)，此界面主要通過(guò)類GobangView 進(jìn) 行設(shè)計(jì)。 11 畫棋盤 此部分主要使用 onDraw 進(jìn)行繪制，其主要實(shí)現(xiàn)代碼如下： public void onDraw(Canvas canvas) { ()。 ()。 ()。 i GRID_SIZE。 j GRID_SIZE。 int mTop = j * grid