【正文】 29 // = false。 i++) { tempPoint = (Point)()。調(diào)用 start 函數(shù)。 [3] 0) return 70000。 // //開(kāi)始求權(quán)值 // if ([5] 0) return 150000。 [connectCount]++。 ConnectqpCount(1, left, right) = 3) ++。 if (BreakActiveConnectqp(1, connectCount, x, y, left, right)) { [connectCount]。amp。amp。 } //上下方向 connectCount = ConnectqpCount(0, top, down)。 if (ActiveConnectqp(1, connectCount, top, down)) { 18 [connectCount]。表示這點(diǎn)沒(méi)有下棋子。 } 11） 求權(quán)值 —— GetqpPower 定義八個(gè)方向：左，右，上，下，左上，右下，左下，右上。 y++) if (max qpPower[x, y]) max = qpPower[x, y]。代碼如下： int[,] qpPower = new int[15, 15]。 [ 1] = (result)(0 totalresult)。 for (i = 0。 (tempStackElement)。如果棧頂元素?zé)o點(diǎn)，彈出后棧必非空，并在棋盤(pán)上退一棋。 points[x + 4 * xPlus, y + 4 * yPlus] == 2) return true。 y = temp1 * yPlus + i * yPlus。 } } if (maxSum sum) maxSum = sum。沿著這個(gè)方向每個(gè)點(diǎn)的坐標(biāo)，并察看這幾 個(gè)點(diǎn)中有沒(méi)有反色的棋子。 if ( 0) { temp = (Point)()。 (oldpen, + 15, + 15, + 15, + 5)。 (newpen, x 15, y 15, x 15, y 5)。 9） backStack 用于悔棋的棧。 鄭 州 科 技 學(xué) 院 課 程 設(shè) 計(jì) 論 文 基于 C的五子棋游戲的設(shè)計(jì)與實(shí)現(xiàn) 1 引言 ................................................................................................. 1 五子棋介紹 ................................................................................... 1 2 軟件架構(gòu) .......................................................................................... 1 3 五子棋設(shè)計(jì)說(shuō)明 ................................................................................ 2 主要成員變量說(shuō)明 ......................................................................... 2 回溯棧元素類(lèi) —— StackElement ..................................................... 3 棋子點(diǎn)屬性類(lèi) —— qzdianshuxing .................................................... 3 主要成員函數(shù)說(shuō)明 ......................................................................... 3 實(shí)現(xiàn)人機(jī)對(duì)弈的主要函數(shù) .............................................................. 7 實(shí)現(xiàn)菜單功能的函數(shù) ................................................................... 26 程序運(yùn)行界面 .............................................................................. 30 4 心得體會(huì) ...................................................................................... 311 1 1 引言 五子棋介紹 五子棋是起源于中國(guó)古代的傳統(tǒng)黑白棋種之一。 10） backTrackStack 3 用于回溯的棧 11） 結(jié)局 —— result 用枚舉類(lèi)型來(lái)表示結(jié)局。 (newpen, x 15, y 15, x 5, y 15)。 (oldpen, + 15, + 15, + 5, + 15)。 qz[, ].Image = global::五子棋 .。如果有，棋子數(shù)設(shè)為 0，否則的話，棋子數(shù)自加 1。 } return maxSum。 if (x + 4 * xPlus 14 || y + 4 * yPlus 14) break。 } } 8） 查看是否被破壞活期 —— BreakActiveConnectqp 在 (x,y)處放 qzcolor 色棋后形成活 count,且放一反色棋后破壞棋形成活 count。如果棧頂元素中點(diǎn)均已試過(guò)，則尋找棧頂元素中點(diǎn)的最好結(jié)局，并尋找最佳步數(shù)。 } else if ( == M 1) {//將此元素壓入棧后棧滿，不在繼續(xù)探測(cè) [] = 。 i 。 [r 1] = bestStepNumber。 bool blnHaveFound。 for (x = 0。代碼如下： left = new Point((0, x 4), y)。 處理白棋連子情況： 在此點(diǎn)處置為 0，表示這點(diǎn)下的是白棋。 [connectCount]++。 [connectCount]++。 ConnectqpCount(0, top, down) = 3) ++。 [3] 0) return 110000。 [connectCount]++。 if (ActiveConnectqp(1, 3, top, down) amp。 if (ActiveConnectqp(0, connectCount, 24 left, right)) { [connectCount]。 else if ([5] 0) return 140000。 else { totalPower = 26 ([4] + [3]) * 6250 + ([3] + [2]+[4] + [3]) * 1250 + ([2] + [3] + [2]) * 250 + [1] * 50 + ([1] + [2] + [1]) * 10 + [1] * 2。 15） 換方 —— huanfang_Click 27 如果你不想先下，你可以單擊“換方”。 qz[, 28 ].Visible = false。 } 18） 退出 —— tuichu_Click 按“退出”鍵，退出整個(gè)應(yīng)用程序。 } else { = global::五子棋 .。 i 2。將 begin 設(shè)為 false。amp。 } points[x, y] = 2。 //左右方向 connectCount = ConnectqpCount(0, left, right)。amp。 [connectCount]++。 else if ([4] == 1 amp。 if (ActiveConnectqp(0, 3, top, down) amp。 [connectCount]++。 [connectCount]++。最后，將此點(diǎn)處置為 2。 return true。 y 15。首先，計(jì)算出棋盤(pán)上每一個(gè)點(diǎn)的權(quán)值，并找出最大的一 個(gè)。 } if ( 0)//棧非空 { tempStackElement = (StackElement)()。 } else//棧頂元素中點(diǎn)均已試過(guò) { //尋找棧頂元素中點(diǎn)的最好結(jié)局 totalresult = [0]。