高海靜

(陜西工業(yè)職業(yè)技術(shù)學(xué)院信息工程學(xué)院，陜西咸陽(yáng)，712000)

一種趣味五子棋游戲設(shè)計(jì)

高海靜

(陜西工業(yè)職業(yè)技術(shù)學(xué)院信息工程學(xué)院，陜西咸陽(yáng)，712000)

五子棋游戲是一種簡(jiǎn)單大眾的游戲，深受廣大電腦玩家的喜愛(ài)，現(xiàn)在流行的五子棋游戲軟件大多缺乏美觀的界面和容易的操作方法，電腦的最佳落子算法也不是很好。本文通過(guò)Java語(yǔ)言在計(jì)算機(jī)圖形方面的編程，設(shè)計(jì)了五子棋游戲軟件，使該軟件具有美觀友好的界面，在人機(jī)對(duì)弈時(shí)，使電腦具有較高的智商，使游戲具有更高的可玩性。

五子棋游戲；算法;程序開(kāi)發(fā)

0 引言

五子棋是起源于中國(guó)古代的傳統(tǒng)黑白棋種之一。現(xiàn)代五子棋日文稱之為連珠，英文稱之為Gobang，亦有連五子、五子連、串珠、五目、五目碰、五格等多種稱謂。

近來(lái)隨著計(jì)算機(jī)的快速發(fā)展，各種各樣的電腦游戲?qū)映霾桓F，使得我們能有更多的娛樂(lè)項(xiàng)目。而棋類(lèi)游戲能起到鍛煉人的思維和修身養(yǎng)性的作用。而五子棋是一種兩人對(duì)弈的純策略型棋類(lèi)游戲，棋具與圍棋通用，是起源于中國(guó)古代的傳統(tǒng)黑白棋種之一。容易上手，老少皆宜，而且趣味橫生，引人入勝；不僅能增強(qiáng)思維能力，提高智力，而且富含哲理，有助于修身養(yǎng)性。

1 五子棋游戲開(kāi)發(fā)可行性分析

計(jì)算機(jī)硬件和軟件技術(shù)的飛速發(fā)展，為游戲系統(tǒng)的開(kāi)發(fā)提供了技術(shù)條件。五子棋游戲主要需要實(shí)現(xiàn)的功能為人機(jī)對(duì)弈，有禁手，可以悔棋。通過(guò)對(duì)五子棋下棋過(guò)程的流程加以分析，以及.net提供給的良好開(kāi)發(fā)平臺(tái)，健壯的電腦落子算法，為游戲的實(shí)現(xiàn)提供可靠的參考和依據(jù)。

1.2 經(jīng)濟(jì)可行性分析

該系統(tǒng)適用于所有人群，開(kāi)發(fā)該游戲的費(fèi)用主要包括開(kāi)發(fā)階段的費(fèi)用以及今后的運(yùn)行、維護(hù)費(fèi)用。五子棋游戲簡(jiǎn)單易學(xué)，為人民群眾喜聞樂(lè)見(jiàn)。該游戲功能強(qiáng)大，界面友好，用戶是使用方面不存在任何障礙。其開(kāi)發(fā)具有很強(qiáng)的經(jīng)濟(jì)性。

1.3 操作可行性分析

本游戲適用于Windows操作系統(tǒng)之上,對(duì)于該游戲的推廣使用提供了很好的平臺(tái)。該游戲使用Java語(yǔ)言編寫(xiě)，具有很強(qiáng)的移植性，使其可以運(yùn)行很方便。在操作上主要憑借使用Windows操作技術(shù)玩游戲，方便簡(jiǎn)單。使用前只要對(duì)用戶進(jìn)行簡(jiǎn)單的說(shuō)明即可。

2 程序流程圖

圖2-1 程序流程圖

程序流程圖如圖2-1所示。當(dāng)程序運(yùn)行后，自動(dòng)進(jìn)行初始化，然后進(jìn)入程序的主控制器。通過(guò)鼠標(biāo)的點(diǎn)擊事件和參數(shù)的設(shè)定來(lái)調(diào)用相應(yīng)的處理事件來(lái)判斷哪一方落子，然后進(jìn)入到游戲勝負(fù)的處理事件中判斷是否獲得勝利,如果勝利游戲結(jié)束，如果沒(méi)有，則再次返回到主控器中，再次判斷哪一方落子。如此循環(huán)，直到游戲結(jié)束。

肺癌是1種臨床常見(jiàn)腫瘤，其具有惡性程度高、發(fā)展迅速的特點(diǎn)，在世界上許多國(guó)家其發(fā)病率均居高不下，而在我國(guó)其發(fā)病率排在惡性腫瘤死亡原因之首[1-2]。因而其早期診斷及預(yù)后備是臨床醫(yī)師的工作目標(biāo)，而腫瘤標(biāo)志物對(duì)腫瘤的診斷以及療效的評(píng)價(jià)均具有重要意義，但單一的腫瘤標(biāo)志物對(duì)肺癌的診斷敏感性和特異性還不足夠[3]。因此，本文探討血清CA19-9、CA15-3、CEA、NES聯(lián)合檢測(cè)在臨床診斷肺癌的應(yīng)用價(jià)值，取得滿意效果，現(xiàn)報(bào)告如下。

3 游戲功能設(shè)計(jì)

3.1 游戲功能分析

五子棋游戲應(yīng)該具備的功能如下：

（1）顯示一個(gè)十五行乘十五列的圍棋棋盤(pán)。

（2）棋盤(pán)上面在對(duì)應(yīng)位置通過(guò)點(diǎn)擊鼠標(biāo)下子，棋子將在棋盤(pán)上相應(yīng)位置上顯示，棋子將顯示在橫縱交差點(diǎn)上。

（3）不論黑方或者是白方取勝，由程序自動(dòng)判斷游戲是否結(jié)束。當(dāng)游戲結(jié)束后，自動(dòng)跳出對(duì)話框來(lái)提示玩家。

（4）實(shí)現(xiàn)人機(jī)對(duì)弈，可以選擇電腦先下或者玩家先下。

（5）有悔棋功能。

（6）有禁手規(guī)則。

游戲開(kāi)始后，黑方或者白方的棋子在橫、豎或斜方向上有五顆棋子連在一起，那么該方就為贏家。黑棋先下，黑棋有禁手，出現(xiàn)禁手則輸。棋盤(pán)滿，未分出輸贏，則為平局。

3.2 游戲功能設(shè)計(jì)

在本游戲中，最難實(shí)現(xiàn)的也是最主要的功能就是電腦落子的實(shí)現(xiàn)、棋子輸贏的判斷實(shí)現(xiàn)、悔棋功能的實(shí)現(xiàn)。

3.2.1 電腦落子位置的判斷

根據(jù)棋盤(pán)上棋子和玩家落子的位置判斷幾種位置，并聯(lián)想出下幾步可以走的位子，選出最好的位置落子。

（1）下子之前先對(duì)整個(gè)棋面進(jìn)行分析

從棋盤(pán)左上角出發(fā)，向右逐行搜索，當(dāng)遇到一個(gè)空白點(diǎn)時(shí)，以它為中心向左挨個(gè)查找，如果遇到己方的子則記錄然后繼續(xù)搜索。如果遇到對(duì)方的子、空白點(diǎn)或邊界就停止查找。左邊完成后再向右進(jìn)行同樣的操作。最后把左右兩邊的記錄合并起來(lái)，得到的數(shù)據(jù)就是該點(diǎn)橫向上的棋型，而其他三個(gè)方向的棋型也可用同樣的方法得到，當(dāng)搜索完整張棋盤(pán)后，己方棋型就明確了。然后再用同樣的方法分析對(duì)方棋型。棋面分析流程如圖3-1所示。

圖3-1 棋面分析流程圖

（2）選出最優(yōu)落子點(diǎn)

具體操作方法如下：首先，由電腦分析一個(gè)可能的點(diǎn)，如果在這個(gè)點(diǎn)下子將會(huì)形成對(duì)手不得不防守的棋型（例如：‘沖四’、‘活三’）；那么下一步對(duì)手就會(huì)照電腦的思路下子來(lái)防守，如此一來(lái)便完成了第一步的預(yù)測(cè)。這時(shí)再調(diào)用模塊對(duì)預(yù)測(cè)后的棋進(jìn)行盤(pán)面分析，如果出現(xiàn)了‘四三’、‘雙三’或‘雙四’等制勝點(diǎn)，那么己方就可以獲勝了（當(dāng)然對(duì)黑棋而言‘雙三’、‘雙四’是禁手，另當(dāng)別論）；否則照同樣的方法向下分析，就可預(yù)測(cè)出第二步、第三步……要是盤(pán)面上沒(méi)有對(duì)手必須防守的棋型，將自己和對(duì)手調(diào)換一下位置，然后用上面的方法來(lái)預(yù)測(cè)對(duì)手的棋，這樣既可以防住對(duì)手的攻擊，又能侍機(jī)發(fā)動(dòng)反擊。

3.2.2 游戲輸贏的判斷

玩家每走一步棋后，程序會(huì)將你所走的棋的位置計(jì)算出來(lái)，如果在棋的上下方向，左右方向，斜方向，有五個(gè)顏色相同的棋子，那么則判斷該顏色的棋子獲勝。若黑子出現(xiàn)禁手，或者棋盤(pán)上所有位置為黑子的禁手，則白棋獲勝。棋盤(pán)已滿，但仍未分出勝負(fù)，則平手。判斷勝利流程圖如圖3-2所示。

圖3-2 判斷勝利流程圖

3.2.3 悔棋功能的實(shí)現(xiàn)

利用堆棧記錄下棋步驟，當(dāng)要悔棋的時(shí)候，則會(huì)根據(jù)堆棧里面的位置信息，把相應(yīng)的棋子繪制到棋盤(pán)里面，從而達(dá)到悔棋的效果。

4 總結(jié)

本文詳細(xì)介紹了五子棋游戲軟件設(shè)計(jì)的全過(guò)程，描述了該軟件的功能，本游戲是以Java語(yǔ)言作為開(kāi)發(fā)工具，采用搜索算法設(shè)計(jì)實(shí)現(xiàn)了對(duì)電腦落子算法的優(yōu)化，并且實(shí)現(xiàn)了悔棋功能和禁手規(guī)則。本次游戲的開(kāi)發(fā)達(dá)到了游戲界面美觀，可玩性強(qiáng)，具有一定難度的目標(biāo)。玩家在玩游戲的過(guò)程中可以達(dá)到鍛煉思維，放松大腦的目的。

[1] 洪峰 等，五子棋.[M].江蘇科學(xué)技術(shù)出版社 .2008:15-16[2] 丁振凡、章劍，java語(yǔ)言使用教程（第2版）.[M].北京郵電大學(xué)出版社，2004.2: P4-P38

[3] DavidFlanagan：effecttive enterprise java，中國(guó)電力出版社，2005.6:P230-P264

[4] 李慶江，五子棋的開(kāi)發(fā)[J]. 電腦知識(shí)與技術(shù)2013(9-23) :6555-65556

[5] 寧書(shū)林、許新龍，java 2 程序設(shè)計(jì)與技能自練.[M].中國(guó)鐵道出版社，2005.8:P38-P90

Design of a fun Gobang gamemanagement system

Gao Haijing
(Shaanxi Polytechnic Institute,Xian yang,712000,China)

Gobang game is a simple and popular game,it is favorite by the vast number of computer game player.Now popular Gobang game software is lack of beautiful interface and easy operation method,the best computer Lazi algorithm is not very good.In this paper,the Gobang game software is designed through the C# language in computer graphics programming,the software has a friendly interface,the man-machine players, the computer has a higher IQ,make the game more funny.

Gobang game;algorithm;program development

TP23

A

高海靜（1980-），女，陜西寶雞人，講師，主要研究方向?yàn)檐浖こ?