基于c的五子棋游戲的設(shè)計(jì)與實(shí)現(xiàn)_畢業(yè)設(shè)計(jì)論文(編輯修改稿)

　

【文章內(nèi)容簡(jiǎn)介】 ] = + 1。 //在棋盤上退一棋 13 points[[tempStackElement.pointNumber 1].X, [umber 1].Y] = 2。 (tempStackElement)。 } else//棧頂元素中點(diǎn)均已試過 { //尋找棧頂元素中點(diǎn)的最好結(jié)局 totalresult = [0]。 for (i = 0。 i 。 i++) if (totalresult [i]) totalresult = [i]。 //尋找最佳步數(shù) if (totalresult == ) { bestStepNumber = M + 2。 for (i = 0。 i 。 i++) if (totalresult == [i] amp。amp。 bestStepNumber [i]) bestStepNumber = [i]。 } else//totalresult==或 lose { bestStepNumber = 0。 for (i = 0。 i 。 i++) if (totalresult == 14 [i] amp。amp。 bestStepNumber [i]) bestStepNumber = [i]。 } if ( 0)//棧非空 { tempStackElement = (StackElement)()。 [ 1] = (result)(0 totalresult)。 [r 1] = bestStepNumber。 //在棋盤上退一棋 points[[tempStackElement.pointNumber 1].X, [umber 1].Y] = 2。 (tempStackElement)。 } } } } for (i = 0。 i 。 i++) if (totalresult == [i] amp。amp。 bestStepNumber == [i]) break。 bestPoint = [i]。 return true。 15 10） 尋 找 最 佳 的 五 個(gè) 點(diǎn) ， 并 形 成 棧 元 素 ——FindBestFivePointsAndFormAStackElement 函數(shù)主要是找最佳點(diǎn)，并形成棧元素。如果找到，返回 true；否則。返回 false。要找 最佳點(diǎn)，就是找權(quán)值最大的點(diǎn)。首先，計(jì)算出棋盤上每一個(gè)點(diǎn)的權(quán)值，并找出最大的一 個(gè)。代碼如下： int[,] qpPower = new int[15, 15]。 bool blnHaveFound。 int x, y, i, max。 = 0。 for (x = 0。 x 15。 x++) for (y = 0。 y 15。 y++) qpPower[x, y] = GetqpPower(qzcolor, x, y)。 for (i = 0。 i 5。 i++) {//求第 i個(gè)最佳點(diǎn) max = 0。 for (x = 0。 x 15。 x++) for (y = 0。 y 15。 y++) if (max qpPower[x, y]) max = qpPower[x, y]。 for (x = 0。 x 15。 x++) { blnHaveFound = false。 for (y = 0。 y 15。 y++) if (max == qpPower[x, y]) { [i] = new Point(x, y)。 ++。 qpPower[x, y] = 1。 blnHaveFound = true。 break。 } if (blnHaveFound) break。 } 16 } if ( == 0) return false。 else { = qzcolor。 = 0。 return true。 } 11） 求權(quán)值 —— GetqpPower 定義八個(gè)方向：左，右，上，下，左上，右下，左下，右上。代碼如下： left = new Point((0, x 4), y)。 right = new Point((14, x + 4), y)。 top = new Point(x, (0, y 4))。 down = new Point(x, (14, y + 4))。 temp = (x , y )。 leftTop = new Point(x temp, y temp)。 temp = (x , y)。 leftDown = new Point(x temp, y + temp)。 temp = ( x, y )。 rightTop = new Point(x + temp, y temp)。 temp = ( x, y)。 rightDown = new Point(x + temp, y + temp)。 如果顏色是黑色，處理黑棋連子情況：如果這個(gè)點(diǎn)沒有下棋子，則在此置為 1，表示這點(diǎn)下的是黑棋。然后看這個(gè)點(diǎn)各個(gè)方向黑棋子的數(shù)目是多少，并看是否是活棋，再作出處理。最后，將此點(diǎn)處置為 2。表示這點(diǎn)沒有下棋子。 處理白棋連子情況： 在此點(diǎn)處置為 0，表示這點(diǎn)下的是白棋。然后看這個(gè)點(diǎn)各個(gè)方向白棋子的數(shù)目是多少，并在此放一白棋破壞黑棋，再做出相應(yīng)的處理 。如果 各個(gè)方向 上出現(xiàn) 3 個(gè)的活 棋。就將tempActive3自加 1。最后，將此點(diǎn)處置為 2。表示這點(diǎn)沒有下棋子。設(shè)置權(quán)值：形成黑棋五個(gè)的權(quán)值設(shè)為 150000；形成白棋五個(gè)的權(quán)值設(shè)為 140000；形成黑活棋個(gè)數(shù)為 4或形成兩條以上黑棋個(gè)數(shù)為 4的權(quán)值設(shè)為 130000；形成一條黑棋個(gè)數(shù)為 4并且一條為黑活棋個(gè)數(shù)為 3的權(quán)值為 120xx0；形成一條黑棋個(gè)數(shù)為 4或一條 17 以上黑棋個(gè)數(shù)為 3的權(quán)值 110000；形成白活棋個(gè)數(shù)為 4或形成兩條以上白棋個(gè)數(shù)為 4 的權(quán)值設(shè)為 100000；形成一條黑棋個(gè)數(shù)為 4并且一條為黑活棋個(gè)數(shù)為 3的權(quán)值為 120xx0；形成一條白棋個(gè)數(shù)為 4 并且一條為白活棋個(gè)數(shù)為 3 的權(quán)值為 90000；兩條以上白活棋個(gè)數(shù)為 3 的權(quán)值為 80000；形成一條白棋個(gè)數(shù)為 4 或一條以上白棋個(gè)數(shù)為 3 的權(quán)值為 70000；同 樣，如果顏色為白色，做法和以上的差不多。代碼如下 : if (qzcolor == 1) { if (points[x, y] != 2) return 2。 else { /// ///處理黑棋連子情況 /// points[x, y] = 1。 //左右方向 connectCount = ConnectqpCount(1, left, right)。 [connectCount]++。 if (ActiveConnectqp(1, connectCount, left, right)) { [connectCount]。 [connectCount]++。 } //上下方向 connectCount = ConnectqpCount(1, top, down)。 [connectCount]++。 if (ActiveConnectqp(1, connectCount, top, down)) { 18 [connectCount]。 [connectCount]++。 } //左上 _右下方向 connectCount = ConnectqpCount(1, leftTop, rightDown)。 [connectCount]++。 if (ActiveConnectqp(1,