【文章內(nèi)容簡介】 7]。//左斜 (撇 )第 1條線 —————— int p_line20[ 7]。//左斜 (撇 )第 21條線 int n_line00[ 7]。//右斜 (捺 )第 1條線 —————— int n_line01[ 8]。//右斜 (捺 )第 21條線 int Empty_Array[1]。//定義一個空數(shù)組 ,用來填充那些不屬于有效線的點(diǎn) 下面定義一個用來訪問所有 72條線的數(shù)組 int * visit_all_line[72]={ h_line00,h_line01,h_line02,h_line03,h_line04,h_line05,h_line06,h_line07,h_line08,h_line09,h_line10,h_line11,h_line12,h_line13,h_line14,s_line00,s_line01,s_line02,s_line03,s_line04,s_line05,s_line06,s_line07,s_line08,s_line09,s_line10,s_line11,s_line12,s_line13,s_line14,p_line00,p_line01,p_line02,p_line03,p_line04,p_line05,p_line06,p_line07,p_line08,p_line09,p_line10,p_line11,p_line12,p_line13,p_line14,p_line15,p_line16,p_line17,p_line18,p_line19,p_line20,n_line00,n_line01,n_line02,n_line03,n_line04,n_line05,n_line06,n_line07,n_line08,n_line09,n_line10,n_line11,n_line12,n_line13,n_line14,n_line15,n_line16,n_line17,n_line18,n_line19,n_line20 }。 23 int Chessman_No。//用來保存當(dāng)前棋子的編號 ,這個變量的值始終跟棋盤上最后下的那個棋子的編號相同 CPoint Chessman_Position。//用來保存當(dāng)前棋子的精確坐標(biāo) CPoint previous_Chessman_Position。//用來保存上一個當(dāng)前棋子的精確坐標(biāo) int previous_Chessman_type。//用來保存上一個當(dāng)前棋子的顏色 BOOL Game_Over。 BOOL ComputerVsMan。 BOOL ComputerFirst。 BOOL PutTwoChessmanInFifthStep。//用來決定在黑方下第五個棋子的時候是否采用“五手兩打”的國際比賽規(guī)則。 false表示：不采用“五手兩打”， true表示：采用“五手兩打” 用來存儲搜索得到的有用點(diǎn) (四呀、三呀什么的 )的數(shù)組 struct MyNode//雙向鏈表的結(jié)點(diǎn) { int Chessman_No。 struct MyNode *previous。 struct MyNode *next。 }。 定義一些用來保存黑棋的有用點(diǎn)的鏈表 五連點(diǎn)的鏈表 MyNode *five_head。 MyNode *five_end。 MyNode *five_current。 還有長連點(diǎn)的鏈表，活四點(diǎn)的鏈表，四三點(diǎn)的鏈表，雙四點(diǎn)的鏈表，雙三點(diǎn)的鏈表，雙叫四三點(diǎn)的鏈表，單叫四三點(diǎn)的鏈表，連三點(diǎn)的鏈表，跳三點(diǎn)的鏈表，死四點(diǎn)的鏈表，死三點(diǎn)的鏈表，活二點(diǎn)的鏈表。 定義一些用來保存白棋的有用點(diǎn)的鏈表，均以 3 結(jié)尾，因?yàn)?3 是白棋的代號 五連點(diǎn)的鏈表 MyNode *five_head3。 MyNode *five_end3。 MyNode *five_current3。 還有長連點(diǎn)的鏈表，活四點(diǎn)的鏈表，四三點(diǎn)的鏈表，雙四點(diǎn)的鏈表，雙三點(diǎn)的鏈表，連三點(diǎn)的鏈表，跳三點(diǎn)的鏈表，死四點(diǎn)的鏈表，死三點(diǎn)的鏈表，活二點(diǎn)的鏈表。 下面定義一個供鏈表使用的結(jié)構(gòu) ，用來實(shí)現(xiàn)樹 (其實(shí)是個棧 )，這個樹 24 是動態(tài)生成的，是用來實(shí)現(xiàn)對 VCF 或連續(xù)的活三沖四或下一個棋子后就可以形成連續(xù)進(jìn)攻直至取勝的點(diǎn)的檢驗(yàn)。 struct Crunode //鏈表中的每一個結(jié)點(diǎn)的類型 { int chessman_no。//棋子在棋盤上的位置的編號 bool is_black_chessman。// 棋子 。 。 struct MyNode *dynamic_created[8]。//應(yīng)該用 8才完美，不過估計(jì)實(shí)際上連 5也很難出現(xiàn) int dynamic_created_index。 }。 struct Crunode tree_stack[225]。//為了能省掉動態(tài)分配內(nèi)存的時間，決定用數(shù)組，理論上應(yīng)該 用 225，不過用 100都是足夠大了 int tree_stack_index。//上面的數(shù)組的索引，初值為 0 上面定義的結(jié)構(gòu)體數(shù)組要初始化的，尤其是數(shù)組的索引，在使用后一定要恢復(fù)為 0。必須在 InitMyData()函數(shù)中對上述數(shù)組進(jìn)行初始化 !還有鏈表的指針，也要初始化。如果在樹棧中發(fā)現(xiàn)了能必勝的走法，就應(yīng)該將這個必勝的步驟保存到另一個鏈表中。這樣，下次就不用再計(jì)算了，直接按照保存的步驟走棋就行了。 用來為黑棋保存必勝下法的鏈表 MyNode *SavedVictoryStepHead。 MyNode *SavedVictoryStepEnd。 用來為白棋保存必勝下法的鏈表 MyNode *SavedVictoryStepHead3。 MyNode *SavedVictoryStepEnd3。 25 第五章 系統(tǒng)實(shí)現(xiàn)技術(shù) 五子棋人機(jī)對弈程序流程圖 由五子棋人機(jī)對弈程序流程圖可知， 程序 共 由六個基本功能模塊構(gòu)成，各模塊的詳細(xì)分析如下： 初始化 1） 初始化 ：首先，建立盤面數(shù)組、對戰(zhàn)雙方的棋型表并將它們清零以開 始 （ a）初始化 （ b）主循環(huán)控 制模塊 （ c）玩家下子 （ d）盤面分析填 寫棋型表 （ e）電腦下子 （ f）勝負(fù)判斷 結(jié) 束 輪到電腦 輪到玩家 否 則 26 備使用；然后初始化顯示器、鍵盤、鼠等輸入輸出設(shè)備并在屏幕上畫出棋盤。 1）初始化函數(shù) void InitMyData() { int i,j。 garbage=111。 min_empty_index=0。 Game_Over=true。 =20。 =20。 =20。 =20。 previous_Chessman_type=1。// int ddd=0。 for(j=0。j15。j++)//y坐標(biāo)從 0到 14 { for(i=0。i15。i++)//x坐 標(biāo)從 0到 14 { chessboard_map[i][j]=ddd。 ddd+=1。 } } //給用來保存棋盤上所有位置信息的數(shù)組賦初值 CPoint xy。 for (i=0。i225。i++) { chessman[i].line_heng=Empty_Array。 chessman[i].line_shu=Empty_Array。 chessman[i].line_pie=Empty_Array。 chessman[i].line_na=Empty_Array。 chessman[i].position_heng=0。 chessman[i].position_shu=0。 chessman[i].position_pie=0。 chessman[i].position_na=0。 chessman[i].chessman_type=1。//初始化棋盤上的所有點(diǎn)都為沒有棋子 2）初始化用來保存黑棋的有用點(diǎn)的鏈表 初始化五連點(diǎn)鏈表 ,三個指針都指向同一個結(jié)點(diǎn) ,產(chǎn)生一個頭結(jié)點(diǎn)。 five_head=new MyNode。 five_end=five_head。 five_current=five_head。 初始化長連點(diǎn)鏈表 初始化活四點(diǎn)鏈表 初始化四三點(diǎn)鏈表 初始 27 化雙四點(diǎn)鏈表 初始化雙三點(diǎn)鏈表 初始化雙叫四三點(diǎn)鏈表 初始化單叫四三點(diǎn)鏈表 初始化連三點(diǎn)鏈表 初始化跳三點(diǎn)鏈表 初始化死四點(diǎn)鏈表初始化死三點(diǎn)鏈表 初始化活二點(diǎn)鏈表 3）初始化用來保存白棋的有用點(diǎn)的鏈表 初始化五連點(diǎn)鏈表 ,三個指針都指向同一個結(jié)點(diǎn) ,產(chǎn)生一個頭結(jié)點(diǎn)。 five_head3=new MyNode。 five_end3=five_head3。 five_current3=five_head3。 初始化長連點(diǎn)鏈表 初始化活四點(diǎn)鏈表 初始化四三點(diǎn)鏈表 初始化雙四點(diǎn)鏈表 初始化雙三點(diǎn)鏈表 初始化連三點(diǎn)鏈表 初始化跳三點(diǎn)鏈表 初始化死四點(diǎn)鏈表 初始化死三點(diǎn)鏈表 初始化活二點(diǎn)鏈表 4）初始化用來為黑棋保存必勝下法的鏈表 SavedVictoryStepHead=new MyNode。 SavedVictoryStepEnd=SavedVictoryStepHead。 5）初 始化用來為白棋保存必勝下法的鏈表 SavedVictoryStepHead3=new MyNode。 SavedVictoryStepEnd3=SavedVictoryStepHead3。 6）沿著 44條線來初始化棋盤上的所有點(diǎn) 先處理所有的橫線上的點(diǎn) for (i=0。i15。i++) { for (j=0。j15。j++) { chessman[chessboard_map[j][i]].line_heng=visit_all_line[i]。 chessman[chessboard_map[j][i]].position_heng=j+2。 } } 再處理所有的豎線上的點(diǎn)，所有的左斜線 (撇 )上的點(diǎn)，所有的右斜線 (捺 )上的點(diǎn) 7）初始化存儲 72條線的數(shù)組的開頭兩個元素 。第一個元素是標(biāo)志位，第二個元素是數(shù)組中所有元素個數(shù)。 28 for(i=0。i30。i++)//橫豎 { visit_all_line[i][0]=0。 visit_all_line[i][1]=17。 //用一個 for循環(huán)將線中除了頭 兩個元素的所有其它的點(diǎn)都初始化為 1， 1代表沒棋子， 2代表黑棋， 3代表白棋 for(j=2。j17。j++) visit_all_line[i][j]=1。//注意：這看起來像是個二維數(shù)組，實(shí)際上不是， visit_all_line[i]這是取一個一維數(shù)組的元素，作為后面的數(shù)組的數(shù)組名 } //撇 捺 類似處理 } 主循環(huán)控制模塊 ：控制下棋順序，當(dāng)輪到某方下子時，負(fù)責(zé)將程序轉(zhuǎn)到相應(yīng)的模塊中去，主要擔(dān)當(dāng)一個調(diào)度者的角色。 1) 由“棋子編號”到“單位坐標(biāo)” CPoint notounit(int chessman_no) { int xx,yy,arithmetical_pliment。 arithmetical_pliment=chessman_no。 xx=0。yy=0。 while(arithmetical_pliment14) { arithmetical_pliment=arithmetical_pliment15。 yy++。 } xx=arithmetical_pliment。 return CPoint(xx,yy)。 }。 2) 由棋子的編號計(jì)算出棋子的像素坐標(biāo)值（單位是：像素） CPoint notoposition(int chessman_no)//由“棋子編號”到“像素坐標(biāo)” { int xx,yy,arithmetical_pliment。 arithmetical_pliment=chessman_no。 xx=0。yy=0。 while(arithmetical_pliment14) { arithmetical_pliment=arithmetical_pliment15。 yy++。 } xx=arithmetical_pliment。 xx=35*(1+xx)。 yy=35*(1+yy)。 return CPoint(xx,yy)。 29 3) 返回對齊到交叉點(diǎn)后的單位坐標(biāo) 參數(shù)是鼠標(biāo)單擊處的實(shí)際像素坐標(biāo)例如 :(0,6) CPoint Get_Unit_Coordinate(int x,int y) { int xx,yy,arithmetical_pliment。 //計(jì)算鼠標(biāo)點(diǎn)擊處的橫坐標(biāo) x