電子五子棋游戲設(shè)計(jì)方案(編輯修改稿)

　

【文章內(nèi)容簡(jiǎn)介】 TER/SPACE W/ S/ ESC下移光標(biāo)上移光標(biāo)退出下棋右移光標(biāo)左移光標(biāo)判斷當(dāng)前有無(wú)棋子 有 無(wú)顯示棋子退出循環(huán)改變棋型表相應(yīng)值判斷勝負(fù) 是 否退出循環(huán)，交換棋手結(jié)束 電腦下棋流程三、詳細(xì)設(shè)計(jì) [15,15]儲(chǔ)存棋盤(pán)的狀態(tài)，以0表示沒(méi)有放子的位置，以1表示放黑子的位置，以2表示放白子的位置； ； ； （黑、白棋子），當(dāng)鼠標(biāo)在棋盤(pán)上點(diǎn)擊的時(shí)候產(chǎn)生事件，處理鼠標(biāo)的位置產(chǎn)生對(duì)應(yīng)的棋盤(pán)坐標(biāo)位置； 5．判斷落子出是否可以落子：不可以則不做任何處理，不改變鼠標(biāo)的狀態(tài)；可以落子，則打印對(duì)應(yīng)的棋子圖像，記錄棋盤(pán)位置，并將位置傳遞給判定函數(shù)； ，重復(fù)落子過(guò)程，直到判定函數(shù)產(chǎn)生勝出結(jié)果；[2] 程序流程 本程序由六個(gè)基本功能模塊構(gòu)成，各模塊的詳細(xì)分析如下：(1)初始化：首先，建立盤(pán)面數(shù)組board[21][21]、對(duì)戰(zhàn)雙方的棋型表Computer[21][21][4]和Player[21][21][4]并將它們清零以備使用(2)主循環(huán)控制模塊：控制下棋順序，當(dāng)輪到某方下子時(shí)，負(fù)責(zé)將程序轉(zhuǎn)到相應(yīng)的模塊中去，主要擔(dān)當(dāng)一個(gè)調(diào)度者的角色。(3)玩家下子：當(dāng)輪到玩家下時(shí)，玩家通過(guò)鼠標(biāo)在棋盤(pán)上落子，程序會(huì)根據(jù)該點(diǎn)的位置，在board[21][21]數(shù)組的相應(yīng)地方記錄。(4)盤(pán)面分析填寫(xiě)棋型表：本程序核心模塊之一，人工智能算法的根本依據(jù)！其具體實(shí)現(xiàn)方法如下：玩家在下五子棋時(shí)，一定會(huì)先根據(jù)棋盤(pán)上的情況，找出當(dāng)前最重要的一些點(diǎn)位，如“活三”、“沖四”等；然后再在其中選擇落子點(diǎn)。但是，電腦不會(huì)像人一樣分析問(wèn)題，要讓它知道哪是“活三”、哪是“沖四”，就得在棋盤(pán)上逐點(diǎn)計(jì)算，一步一步的教它。先來(lái)分析己方的棋型，從棋盤(pán)左上角出發(fā)，向右逐行搜索，當(dāng)遇到一個(gè)空白點(diǎn)時(shí)，以它為中心向左挨個(gè)查找，如果遇到己方的子則記錄然后繼續(xù)，如果遇到對(duì)方的子、空白點(diǎn)或邊界就停止查找。左邊完成后再向右進(jìn)行同樣的操作；最后把左右兩邊的記錄合并起來(lái)，得到的數(shù)據(jù)就是該點(diǎn)橫向上的棋型，然后把棋型的編號(hào)填入到Computer[x][y][n]中就行了（x、y代表坐標(biāo)，n=0、3分別代表橫、豎、左斜、右斜四個(gè)方向）。而其他三個(gè)方向的棋型也可用同樣的方法得到，當(dāng)搜索完整張棋盤(pán)后，己方棋型表也就填寫(xiě)完畢了。然后再用同樣的方法填寫(xiě)電腦的棋型表。 電腦下子：有了上面填寫(xiě)的兩張棋型表，現(xiàn)在要作的就是讓電腦知道在哪一點(diǎn)下子了。遍歷棋型表Computer[15][15][4]和Player[15][15][4]找出其中數(shù)值最大的一點(diǎn)，在該點(diǎn)下子即可。本功能模塊主要對(duì)游戲的勝負(fù)進(jìn)行判定.,由系統(tǒng)判定勝負(fù),若勝,則游戲結(jié)束。否則,游戲繼續(xù).2．對(duì)勝負(fù)判定需先確定一個(gè)中心棋子位置.3．由一個(gè)中心棋子可以引出四條線形成五子連一線.4．判定過(guò)程中注意越界現(xiàn)象.概要設(shè)計(jì)1． 五子棋的判勝條件即為5個(gè)相同的棋子連在一條線上.2． 以一個(gè)棋子為中心,:（描紅的為中心棋子） 3． 中心棋子即為最后一步所下棋子.4． 以1線為例,從中心棋子出發(fā)(設(shè)為白子),先向左進(jìn)行判斷,若棋子為白子,則計(jì)數(shù)器加1(初始值為1),否則(為黑子或無(wú)子),則返回中心棋子,向右進(jìn)行判斷,進(jìn)行相同操作.5． 1線判定結(jié)束后,若計(jì)數(shù)器為5，則判白子勝,否則,計(jì)數(shù)器歸1，再?gòu)?,3,4線按順序進(jìn)行判定.6． 棋盤(pán)的每個(gè)坐標(biāo)有3個(gè)狀態(tài),分別為無(wú)子（標(biāo)記為0），白子（標(biāo)記為1），黑子（標(biāo)記為2），對(duì)棋盤(pán)點(diǎn)進(jìn)行判斷時(shí)，只需判定其所在狀態(tài)即可。7． 若棋盤(pán)下滿，仍未有五子連線，則判和。流程圖為：設(shè)定計(jì)數(shù)器NUM（初始值為0）線上是否有相同棋子（連續(xù)）？計(jì)數(shù)器加1換線繼續(xù)進(jìn)行判定計(jì)數(shù)器大于等于5？勝利1線判定2線判定3線判定4線判定是否勝利？是否勝利？是否勝利？是否勝利？確定中心棋子（黑或白）棋盤(pán)下滿判和黑（白）子勝！ 開(kāi)始以前按鈕設(shè)置為禁止（F），只有在棋局的過(guò)程中，并且輪到該本方落子，并且棋盤(pán)有2個(gè)棋子或2個(gè)棋子以上時(shí)，“悔棋”按鈕才被置于激活狀態(tài)(T)。一局比賽中只可以悔棋2次。結(jié)構(gòu)化說(shuō)明：IF 本方下棋 IF count棋子=2 激活“悔棋”按鈕 IF 對(duì)方同意 count棋子=count棋子2 ELSE 返回 ELSE 返回ELSE 返回 在游戲中，如果一方點(diǎn)擊“悔棋”按鈕，則向?qū)Ψ教岢龌谄逭?qǐng)求。對(duì)方在收到“悔棋”請(qǐng)求后會(huì)彈出確認(rèn)對(duì)話框，點(diǎn)擊“是”接受“悔棋”請(qǐng)求，也可以點(diǎn)擊“否”來(lái) 拒絕。如果點(diǎn)擊接受按鈕，則在雙方棋盤(pán)上清除最新下的兩個(gè)棋子，然后請(qǐng)雙方繼續(xù)進(jìn)行下子操作。流程圖為：極大極小樹(shù)目前絕大部分的博弈類(lèi)游戲中的人工算法都采用這種方法。假設(shè)己方為MAX點(diǎn)，對(duì)方則為MIN點(diǎn)。如果當(dāng)層的節(jié)點(diǎn)為奇數(shù)時(shí)那么就為MAX層，同樣節(jié)點(diǎn)為偶數(shù)時(shí)就為MIN層。當(dāng)在MAX層時(shí)，該層的值就應(yīng)該為下一個(gè)MIN層中的最大一個(gè)的值。當(dāng)在MIN層是，該層的值就應(yīng)該為它子層MAX的最小的一個(gè)。深度優(yōu)先搜索在圖論中有兩個(gè)很重要的遍歷的方法，一個(gè)是深度優(yōu)先搜索（DFS），另外一個(gè)是廣度優(yōu)先搜索(BFS).這兩個(gè)方法的主要區(qū)別在于下一個(gè)節(jié)點(diǎn)的選擇。DFS首先選擇它的連接節(jié)點(diǎn)，若它的下個(gè)節(jié)點(diǎn)已經(jīng)全部被遍歷過(guò)或者不存在的話。則向上返回到上一個(gè)節(jié)點(diǎn)，在遍其他的未被訪問(wèn)過(guò)的點(diǎn)。很容易想到這要用到堆棧結(jié)構(gòu)，使用一個(gè)遞歸來(lái)實(shí)現(xiàn)。而B(niǎo)FS則是逐個(gè)的遍歷它的聯(lián)接接點(diǎn)，將已經(jīng)訪問(wèn)過(guò)的點(diǎn)放入隊(duì)列中。然后再依次取出繼續(xù)這個(gè)過(guò)程。剪枝方法當(dāng)預(yù)測(cè)的深度達(dá)到3的時(shí)候，最壞情況下225*225*225=11390625個(gè)，這在目前的一些常規(guī)