【正文】 blnHaveFound = false。 y 15。 i++) {//求第i個(gè)最佳點(diǎn) max = 0。 y 15。 = 0。首先，計(jì)算出棋盤上每一個(gè)點(diǎn)的權(quán)值，并找出最大的一 個(gè)。10） 尋找最佳的五個(gè)點(diǎn)，并形成棧元素——FindBestFivePointsAndFormAStackElement函數(shù)主要是找最佳點(diǎn)，并形成棧元素。amp。 (tempStackElement)。 } if ( 0)//棧非空 { tempStackElement = (StackElement)()。 i 。amp。 //尋找最佳步數(shù) if (totalresult == ) { bestStepNumber = M + 2。 } else//棧頂元素中點(diǎn)均已試過 { //尋找棧頂元素中點(diǎn)的最好結(jié)局 totalresult = [0]。 [ 1] = 。 (tempStackElement)。 //在棋盤上退一棋 points[[].X, [].Y] = 2。 ++。 if ( ) { //在棋盤上下一棋 points[[].X, [].Y] = 。 } else { qzcolor = 1。 int i, bestStepNumber = 0。否則，繼續(xù)下棋并探測。如果沒有，返回false；否則，將這棧元素壓入回溯棧中。 blnFlag = !ActiveConnectqp(qzcolor, count 1, point1, point2)。 if (count == 5) return false。amp。amp。 break。 for (j = 0。 i++) { x = temp1 * xPlus + i * xPlus。代碼如下： if ( != ) xPlus = 1。先求兩點(diǎn)之間qzcolor色棋的棋子個(gè)數(shù)，做法和函數(shù)ConnectqpCount一樣。temp1變量表示在一直線上，比如， 一條向下的直線，則表示點(diǎn)point1上方可下的個(gè)數(shù)；而temp2表示點(diǎn)point2下方可下的個(gè)數(shù)。 break。 for (j = 0。 i length 4。 length = (( ), ( )) + 1。首先，求出兩點(diǎn)之間總共的棋子數(shù)，并判斷棋子所在哪個(gè)方向。 y++) { qz[x, y].Visible = false。 for (x = 0。 } }最后將其可見性設(shè)置為true。 qz[x, y].Image = global::。 qz[, ].Image = global::。代碼如下： if (qzcolor==1) { qz[x, y].BackgroundImage = global::。下面我就說一說知道x，y坐標(biāo)的情況，第二種情況只要調(diào)用第一種情況就行了。 (oldpen, 15, + 15, 5, + 15)。 (oldpen, 15, 15, 5, 15)。 (newpen, x + 15, y + 15, x + 5, y + 15)。 (newpen, x + 15, y 15, x + 15, y 5)。 y = (( 10) / 40) * 40 + 50。amp。 } 3） 繪制光標(biāo)——Form1_MouseMove當(dāng)鼠標(biāo)在棋盤上移動時(shí)，當(dāng)前的顯示畫紅方框，過去的顯示和背景一樣顏色的方框。2） 繪制棋盤——Form1_Paint其主要是畫出以40*40的大小為每一小格，代碼如下： for (i = 0。8） oldMovePoint用來記錄鼠標(biāo)經(jīng)過后點(diǎn)的位置。points[i,j]=2表示此處無子，points[i,j]=1表示此處為黑子 points[i,j]=0表示此處為白子。2） 游戲開始標(biāo)志——begin用來判斷當(dāng)前游戲是否開始3） 音效標(biāo)志——sound在下棋過程中，判斷是否需要聲音，當(dāng)sound為true時(shí)，表示玩家需要聲音，否則的話，玩家不需要聲音。五子棋不僅能增強(qiáng)思維能力，提高智力，而且富含哲理，有助于修身養(yǎng)性?，F(xiàn)代五子棋日文稱之為“連珠”，英譯為“Renju”，英文稱之為“Gobang”或“FIR”（Five in a Row的縮寫），亦有“連五子”、“五子連”、“串珠”、“五目”、“五目碰”、“五格”等多種稱謂。人機(jī)對戰(zhàn)人人對戰(zhàn)主界面游戲控制游戲模式重新開始退出聲音控制悔棋開始2　軟件架構(gòu)： 軟件架構(gòu)3　五子棋設(shè)計(jì)說明　主要成員變量說明1） 選擇游戲模式標(biāo)志——m_renren用來表示當(dāng)前玩家選擇游戲的情況，當(dāng)m_renren為false時(shí)，表示人機(jī)對戰(zhàn)；為true時(shí)，表示人人對弈。5） 棋盤數(shù)據(jù)——pointspoints為棋盤情況數(shù)組，是用一個(gè)15*15的二維數(shù)組來表示的。它還可以用來顯示當(dāng)前棋子的圖片。如： public enum result : int//結(jié)局 { lose = 1, equal, win }　回溯棧元素類——StackElement成員變量：1） qzColor 棋子的顏色2） bestFivePoints 最好點(diǎn)的位置3） pointsCount 計(jì)算最好點(diǎn)的數(shù)目4） pointNumber 點(diǎn)的數(shù)目5） Theresult 結(jié)局6） stepNumber 預(yù)測的步數(shù)　棋子點(diǎn)屬性類——qzdianshuxing成員變量：1）blackConnect 黑棋子i個(gè)（包括活棋）的連接條數(shù)2）blackActive 黑活棋i個(gè)的連接條數(shù)3）whiteConnect 白棋子i個(gè)（包括活棋）的連接條數(shù)4）whiteActive 白活棋i個(gè)的連接條數(shù)5）tempActive3 活棋數(shù)為3的連接條數(shù)　主要成員函數(shù)說明1） 初始化棋盤——Initializeqp初始化操作包括以下幾個(gè)步驟：l 設(shè)置棋子所在的位置l 設(shè)置棋子的大小l 初始化棋子的背景顏色l 將棋子的sizemode設(shè)置為 CenterImagel 將棋子的可見性設(shè)置為falsel 將棋子添加到form上。 (myPen, 30, 50 + i * 40, 590, 50 + i * 40)。 10 amp。 ) { x = (( 10) / 40) * 40 + 30。 (newpen, x + 15, y 15, x + 5, y 15)。 (newpen, x + 15, y + 15, x + 15, y + 5)。 }過去的方框代碼如下： if ( != 1) { (oldpen, 15, 15, 15, 5)。 (oldpen, 15, + 15, 15, + 5)。 }4） 下棋子——putqz下棋子有兩種可能性，一 是知道一個(gè)點(diǎn)的橫縱坐標(biāo)；二 是知道一個(gè)點(diǎn)。同理，白旗也跟這一樣做。 if ( 0) { temp = (Point)()。 points[x, y] = 0。 (temp)。代碼如下:if (!begin) { begin = true。 y 15。 }　實(shí)現(xiàn)人機(jī)對弈的主要函數(shù)6） 察看兩點(diǎn)之間的棋子數(shù)函數(shù)——ConnectqpCount這個(gè)函數(shù)主要求兩點(diǎn)之間可能形成五連子的qzcolor色棋的連子數(shù)(包括活期)。代碼如下：int x, y, i, j, length, xPlus = 0, yPlus = 0, sum, maxSum = 0。 for (i = 0。 sum = 0。 else if (points[x + j * xPlus, y + j * yPlus] == qzcolor+1) { sum = 0。7） 察看兩點(diǎn)之間是否存在活棋的函數(shù)——ActiveConnectqp 這個(gè)函數(shù)主要求兩點(diǎn)之間qzcolor色棋是否存在活棋。則長度表示為：length = (( ), ( )) + 1 + temp1 + temp2。否則，反之。 i length 4。 sum = 0。 else if (points[x + j * xPlus, y + j * yPlus] == qzcolor+1) { sum = 0。 0 = y yPlus amp。 points[x xPlus, y yPlus] == 2 amp。代碼如下：if (!ActiveConnectqp(qzcolor, count, point1, point2)) return false。 points[x, y] = qzcolor+1。 }9） 查看是否是最好的點(diǎn)——FindBestPoint首先，查看有沒有最佳點(diǎn)，并形成棧元素。如果和棋的話，也不再繼續(xù)探測，并在棋盤上退一棋。實(shí)現(xiàn)的代碼如下：result totalresult = 。 if (!FindBestFivePointsAndFormAStackElement(qzcolor, ref tempStackElement))