基于c的五子棋游戲的設計與實現畢業設計論文(已修改)

　

【正文】 鄭 州 科 技 學 院課 程 設 計 論 文基于C的五子棋游戲的設計與實現1　引言 1　五子棋介紹 12　軟件架構 23　五子棋設計說明 2　主要成員變量說明 2　回溯棧元素類——StackElement 3　棋子點屬性類——qzdianshuxing 3　主要成員函數說明 4　實現人機對弈的主要函數 7　實現菜單功能的函數 27　程序運行界面 304　心得體會 311　引言　五子棋介紹五子棋是起源于中國古代的傳統黑白棋種之一。現代五子棋日文稱之為“連珠”，英譯為“Renju”，英文稱之為“Gobang”或“FIR”（Five in a Row的縮寫），亦有“連五子”、“五子連”、“串珠”、“五目”、“五目碰”、“五格”等多種稱謂。五子棋不僅能增強思維能力，提高智力，而且富含哲理，有助于修身養性。五子棋既有現代休閑的明顯特征“短、平、快”，又有古典哲學的高深學問“陰陽易理”；它既有簡單易學的特性，為人民群眾所喜聞樂見，又有深奧的技巧和高水平的國際性比賽；它的棋文化源淵流長，具有東方的神秘和西方的直觀；既有“場”的概念，亦有“點”的連接。它是中西文化的交流點，是古今哲理的結晶。人機對戰人人對戰主界面游戲控制游戲模式重新開始退出聲音控制悔棋開始2　軟件架構： 軟件架構3　五子棋設計說明　主要成員變量說明1） 選擇游戲模式標志——m_renren用來表示當前玩家選擇游戲的情況，當m_renren為false時，表示人機對戰；為true時，表示人人對弈。2） 游戲開始標志——begin用來判斷當前游戲是否開始3） 音效標志——sound在下棋過程中，判斷是否需要聲音，當sound為true時，表示玩家需要聲音，否則的話，玩家不需要聲音。4） 誰先下的標志——first這個標志只對人機對弈時有效。當first為true時，表示人先下，否則，電腦先下。5） 棋盤數據——pointspoints為棋盤情況數組，是用一個15*15的二維數組來表示的。points[i,j]=2表示此處無子，points[i,j]=1表示此處為黑子 points[i,j]=0表示此處為白子。 6） 棋子顏色標志——qzcolor用來表示當前棋子的顏色，qzcolor=1時表示黑棋，qzcolor=0時表示百棋。7） 棋子數據——qz表示棋子所放的位子，是用一個15*15的PictureBox類型的二維數組來表示。它還可以用來顯示當前棋子的圖片。8） oldMovePoint用來記錄鼠標經過后點的位置。9） backStack用于悔棋的棧。10）backTrackStack用于回溯的棧11）結局——result 用枚舉類型來表示結局。如： public enum result : int//結局 { lose = 1, equal, win }　回溯棧元素類——StackElement成員變量：1） qzColor 棋子的顏色2） bestFivePoints 最好點的位置3） pointsCount 計算最好點的數目4） pointNumber 點的數目5） Theresult 結局6） stepNumber 預測的步數　棋子點屬性類——qzdianshuxing成員變量：1）blackConnect 黑棋子i個（包括活棋）的連接條數2）blackActive 黑活棋i個的連接條數3）whiteConnect 白棋子i個（包括活棋）的連接條數4）whiteActive 白活棋i個的連接條數5）tempActive3 活棋數為3的連接條數　主要成員函數說明1） 初始化棋盤——Initializeqp初始化操作包括以下幾個步驟：l 設置棋子所在的位置l 設置棋子的大小l 初始化棋子的背景顏色l 將棋子的sizemode設置為 CenterImagel 將棋子的可見性設置為falsel 將棋子添加到form上。2） 繪制棋盤——Form1_Paint其主要是畫出以40*40的大小為每一小格，代碼如下： for (i = 0。 i 15。 i++) { (myPen, 30 + i * 40, 50, 30 + i * 40, 610)。 (myPen, 30, 50 + i * 40, 590, 50 + i * 40)。 } 3） 繪制光標——Form1_MouseMove當鼠標在棋盤上移動時，當前的顯示畫紅方框，過去的顯示和背景一樣顏色的方框。當前的紅方框代碼如下： if (10 amp。amp。 10 amp。amp。 amp。amp。 ) { x = (( 10) / 40) * 40 + 30。 y = (( 10) / 40) * 40 + 50。 (newpen, x 15, y 15, x 15, y 5)。 (newpen, x 15, y 15, x 5, y 15)。 (newpen, x + 15, y 15, x + 5, y 15)。 (newpen, x + 15, y 15, x + 15, y 5)。 (newpen, x 15, y + 15, x 15, y + 5)。 (newpen, x 15, y + 15, x 5, y + 15)。 (newpen, x + 15, y + 15, x + 15, y + 5)。 (newpen, x + 15, y + 15, x + 5, y + 15)。 = x。 = y。 }過去的方框代碼如下： if ( != 1) { (oldpen, 15, 15, 15, 5)。 (oldpen, 15, 15, 5, 15)。 (oldpen, + 15, 15, + 5, 15)。 (oldpen, + 15, 15, + 15, 5)。 (oldpen, 15, + 15, 15, + 5)。 (oldpen, 15, + 15, 5, + 15)。 (oldpen, + 15, + 15, + 15, + 5)。 (oldpen, + 15, + 15, + 5, + 15)。 }4） 下棋子——putqz下棋子有兩種可能性，一 是知道一個點的橫縱坐標；二 是知道一個點。下面我就說一說知道x，y坐標的情況，第二種情況只要調用第一種情況就行了。假如下的是一個黑棋子，將qz的背景圖設置為blackstone，并將此處標記為已下黑棋，并將此棋子標記為最后落子指示。如果悔棋的棧不為空，將其彈出棧，并將qz的圖像設置為什么都沒有，再將其壓入棧。同理，白旗也跟這一樣做。代碼如下： if (qzcolor==1) { qz[x, y].BackgroundImage = global::。 points[x, y] = 1。 qz[x, y].Image = global::。 if ( 0) { temp = (Point)()。 qz[, ].Image = global::。 (temp)。 } } else { qz[x, y].BackgroundImage = global::。 points[x, y] = 0。 qz[x, y].Image = global::。 if ( 0) { temp = (Point)()。 qz[, ].Image = global::。 (temp)。 } }最后將其可見性設置為true。5） 開始函數——start當棋局開始時，就應將棋盤初始化，使棋盤上沒有棋子。如果有悔棋，就要將悔棋棧清空。代碼如下:if (!begin) { begin = true。 for (x = 0。 x 15。 x++) for (y = 0。 y 15。 y++) { qz[x, y].Visible = false。 points[x, y] = 2。 } while ( 0) ()。 }　實現人機對弈的主要函數6） 察看兩點之間的棋子數函數——ConnectqpCount這個函數主要求兩點之間可能形成五連子的qzcolor色棋的連子數(包括活期)。首先，求出兩點之間總共的棋子數，并判斷棋子所在哪個方向。沿著這個方向每個點的坐標，并察看這幾個點中有沒有反色的棋子。如果有，棋子數設為0，否則的話，棋子數自加1。代碼如下：int x, y, i, j, length, xPlus = 0, yPlus = 0, sum, maxSum = 0。 length = (( ), ( )) + 1。 if ( != ) xPlus = 1。 if ( != ) yPlus = ( )/( )。 for (i = 0。 i length 4。 i++) { x = + i * xPlus。 y = + i * yPlus。 sum = 0。 for (j = 0。 j 5。 j++) {//察看兩點之間當中有沒有反色 if (points[x + j * xPlus, y + j * yPlus] == qzcolor) sum++。 else if (points[x + j * xPlus, y + j * yPlus] == qzcolor+1) { sum = 0。 br