【導(dǎo)讀】五子棋是起源于中國古代的傳統(tǒng)黑白棋種之一?，F(xiàn)代五子棋日文稱之為“連珠”，英譯為“Renju”，英文稱之為“Gobang”或“FIR”。念，亦有“點(diǎn)”的連接。它是中西文化的交流點(diǎn)，是古今哲理的結(jié)晶。系統(tǒng)內(nèi)容豐富益智，具有較高的市場前景。具有美觀友好的截面。使得能夠?qū)崿F(xiàn)選擇顏色，悔棋，幫助，退出等功能，但是這次畢。業(yè)設(shè)計(jì)的最大難點(diǎn)在于五子棋判斷勝負(fù)的設(shè)計(jì)，已經(jīng)對于在上，右上，右，右下，下，八個(gè)方向四條直線上的檢索判斷勝負(fù)。本游戲是以C++語言作為開發(fā)。本文詳細(xì)地介紹了五子棋游戲軟件設(shè)計(jì)的全過程，描述了該軟件的功能。

　　

【正文】 h( dire ){//縱向 case 0:{//縱向左搜索 for( i=1。 i5。 i++ ){ if( mi=0 amp。amp。 mi15 amp。amp。 grid[mi][n]==grid[m][n] ){ count++。}else{ Break； }} for( i=1。 i5。 i++ )//縱向右搜索 北京郵電大學(xué)畢業(yè)設(shè)計(jì) {if( m+i=0 amp。amp。 m+i15 amp。amp。 grid[m+i][n]==grid[m][n] ){ count++。}else{ Break； }} break。}//橫向 case 1:{//橫向左搜索 for(i=1。i5。i++){if(ni=0amp。amp。ni15amp。amp。grid[m][ni]==grid[m][n] ){ count++； }else{ break。}}//橫向右搜索 for( i=1。 i5。 i++ ){if( n+i=0 amp。amp。 n+i15 amp。amp。 grid[m][n+i]==grid[m][n] ){ count++。}else{ break。}} break。} case 2:{//左上右下左搜索 for( i=1。 i5。 i++ ){ if(mi=0amp。amp。mi15amp。amp。ni=0amp。amp。ni15amp。amp。grid[mi][ni]==grid[m][n] ) {count++。}else{ break。}} for( i=1。 i5。 i++ ){//左上右下右搜索 if(m+i=0amp。amp。m+i15amp。amp。n+i=0amp。amp。n+i15amp。amp。 grid[m+i][n+i]==grid[m][n] ) {count++。}else{ break。}} Break； } case 3:{//左下右上左搜索 for( i=1。 i5。 i++ ){ if( m+i=0 amp。amp。 m+i15 amp。amp。 ni=0 amp。amp。 ni15 amp。amp。 grid[m+i][ni]==grid[m][n] ) {count++。}else{ Break； }} //左下右上右搜索 for( i=1。 i5。 i++ ){ if( mi=0 amp。amp。 mi15 amp。amp。 n+i=0 amp。amp。 n+i15 amp。amp。 grid[mi][n+i]==grid[m][n] ) {count++； }else{ break。}} break。}} //返回值有兩種： 5連成功、沒有 5連 if( count = 5 ){return 1。 //左右搜索，相加大于等于 5，表示 5連成功，返回 1 }else return 0。 //表示沒有 5連，返回 0 } } /* 功能：空格位置填子進(jìn)行預(yù)測，空格棋子附近兩個(gè)格內(nèi)有棋子才是合法字節(jié)點(diǎn)（ 10個(gè)子內(nèi)，合法落子點(diǎn)為 1 個(gè)空格范圍內(nèi)） */ /* 傳入?yún)?shù) */ void Decision::BlankFilter( char (*realgrid)[15], char (*legalblank)[15] ) 北京郵電大學(xué)畢業(yè)設(shè)計(jì) {//計(jì)算當(dāng)前棋子總數(shù) int chessnum = 0。 for( int i=0。 i15。 i++){ for( int j=0。 j15。 j++){ if ( realgrid[i][j] == 39。W39。 || realgrid[i][j] == 39。B39。 ){ chessnum++。} } } 行和列遍歷計(jì)算的范圍，初始置為 +2，表示不在棋盤邊緣時(shí)，計(jì)算方圓兩個(gè)格有沒有棋子，遍歷整個(gè)棋盤空格，每個(gè)空格處搜索方面兩個(gè)格內(nèi)有沒有已下的棋子。判斷該空格在棋盤中的位置計(jì)算方圓 1 個(gè)格有沒有棋子 ,(10 個(gè)子內(nèi)，合法落子點(diǎn)為 1 個(gè)空格范圍內(nèi) )。 int row1, row2, line1, line2。 for( int i=0。 i15。 i++){ for( int j=0。 j15。 j++){ if( realgrid[i][j] != 39。W39。 amp。amp。 realgrid[i][j] != 39。B39。){ // if( chessnum = 10 ) {//判斷行 switch( i ){case 0 : { row1 = 0。 row2 = 1。break。} //節(jié)點(diǎn)在第 0行(1) case 14 : { row1 = 1。 row2 = 0。break。} //節(jié)點(diǎn)在第 14行 (15) default:{ row1 = 1。 row2 = 1。}} switch( j ){//判斷列 case 0 : { line1 = 0。 line2 = 1。break。} //節(jié)點(diǎn)在第 0列 (1) case 14 : { line1 = 1。 line2 = 0。break。} //節(jié)點(diǎn)在第 14 列(15) default:{ line1 = 1。 line2 = 1。break。}}}else{ switch( i ){//判斷行 case 0 : { row1 = 0。 row2 = 2。break。} //節(jié)點(diǎn)在第 0行(1) case 1 :{ row1 = 1。 row2 = 2。break。} //節(jié)點(diǎn)在第 1行 (2) case 13 : { row1 = 2。 row2 = 1。break。} //節(jié)點(diǎn)在第 13行 (14) case 14 : { row1 = 2。 row2 = 0。break。} //節(jié)點(diǎn)在 第 14行 (15) default:{ row1 = 2。 row2 = 2。} switch( j ){//判斷列 case 0 : { line1 = 0。 line2 = 2。break。} //節(jié)點(diǎn)在第 0列 (1) case 1 : { line1 = 1。 line2 = 2。break。} //節(jié)點(diǎn)在第 1列 (2) case 13 : { line1 = 2。 line2 = 1。break。} //節(jié)點(diǎn)在第 13 列(14) case 14 : { line1 = 2。 line2 = 0。break。} //節(jié)點(diǎn)在第 14 列(15) default:{ line1 = 2。 line2 = 2。break。}}} //根據(jù)行和列遍歷計(jì)算的范圍 row row line line2計(jì)算合法空格 北京郵電大學(xué)畢業(yè)設(shè)計(jì) int countchess = 0。 //方圓兩個(gè)格內(nèi)棋子總數(shù) int countblank = 0。 //方圓兩個(gè)格內(nèi)棋子總數(shù) for( int m=row1。 m=row2。 m++){ for( int n=line1。 n=line2。 n++){ if( realgrid[i+m][j+n] == 39。W39。 || realgrid[i+m][j+n] == 39。B39。){ countchess++。}else{ countblank++。}}} //根據(jù)方圓兩個(gè)格內(nèi)棋子總數(shù)（最小為 1,節(jié)點(diǎn)自身），確定是否為有效空格 if( countchess 0 amp。amp。 countblank 0 ){ legalblank[i][j] = 39。T39。}}}}} //自己進(jìn)攻的機(jī)會，權(quán)重加 //計(jì)算有沒有三三，沖四，三四 /* 其實(shí)判斷棋子勝利用的是遞歸，這里再用搜索的方法有點(diǎn)重復(fù)，但是考慮到統(tǒng)一查找方法的復(fù)雜度，暫時(shí)用兩種方法來實(shí)現(xiàn) */ /* 兩種方法也不完全一樣，分開算更容易理解 */ /* 方法 1：遞歸。判斷勝利時(shí)只找同色棋子，其兩個(gè)相對的方向上結(jié)果相加 */ /* 方法 2：數(shù)組循環(huán)。判斷是否有連，這個(gè)連可以間隔一個(gè)空格，而且不能兩個(gè)方向上遞歸相加，因?yàn)榭崭裉帥]有對象，遞歸中斷 */ /* 經(jīng)分析，用兩 種方法比較好，方法 2用 0、 1 表示三種棋，好計(jì)算 */ 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 5 測試 測試的重要性及目的 在軟件生命周期中，軟件的測試占據(jù)著一個(gè)重要的位置，在傳統(tǒng)的瀑布模式中，軟件測試學(xué)只是處于在運(yùn)行維護(hù)階段之前，是軟件產(chǎn)品交付給大眾用戶使用之前用以保證軟件質(zhì)量重要的一個(gè)方法。近來，軟件工程界中更加趨向于一種新觀點(diǎn)，即認(rèn)為軟件每一階段中的生命周期都理應(yīng)包含測試，因此使檢查本階段的成果能不能接近預(yù)期的結(jié)果目標(biāo)，進(jìn)而盡可能早一點(diǎn)發(fā)現(xiàn)到錯(cuò)誤 并加以改正，如果測試不是在早期階段進(jìn)行的，那么錯(cuò)誤將延時(shí)擴(kuò)散，最后常常會導(dǎo)致成品測試面臨巨大的困難。 對于軟件來講，事實(shí)上，無論采用任何方法或者任何技術(shù)，系統(tǒng)中仍然會出現(xiàn)錯(cuò)誤。采用新的開發(fā)方式、先進(jìn)的語言、完善的開發(fā)過程，可以最大限度的降低錯(cuò)誤的引進(jìn)，但還是不能完全的杜絕軟件中有可能出現(xiàn)的錯(cuò)誤，這些引入的錯(cuò)誤需要通過測試找出來，系統(tǒng)中錯(cuò)誤的密度也需要通過測試來進(jìn)行估量。測試是所有學(xué)科的工程的最基本的組成單元，是軟件開發(fā)的一個(gè)很重要的部分。自有設(shè)計(jì)程序的那天起測試就一直伴隨著。統(tǒng)計(jì)表明，在典型的軟件開發(fā)項(xiàng)目 中，軟件測試工作量往往占軟件開發(fā)總工作量的 40％以上。而在軟件開發(fā)的總成本中，用在測試上的開銷要占 30％到 50％。如果把維護(hù)階段也考慮在內(nèi)，討論整個(gè)軟件生存期時(shí)，測試的成本比例也許會有所降低，但實(shí)際上維護(hù)程序的工作相當(dāng)于二次開發(fā)，甚至是多次開發(fā)，其中一定又包含了很多測試的工作。 在實(shí)踐中，測試軟件非常困難，從而常常使我們敷衍了事或望而卻步，這是因?yàn)閷y試還是存在了一些錯(cuò)誤的看法和不正確的態(tài)度，這包括 : 。 認(rèn)為測試工作并不像編碼和設(shè)計(jì)那樣容易進(jìn)行發(fā)展 發(fā)現(xiàn)錯(cuò)位其實(shí)是一種對責(zé)任者工作的否定 。 測試是以發(fā)現(xiàn)軟件的錯(cuò)誤為目標(biāo)的，這是非建設(shè)性的，甚至還是具有破壞性的， ，因此不足以引起我們的興趣和愛好 。 。 ，我們都對自己編寫出來的程序比較盲目的自信，在發(fā)現(xiàn)到錯(cuò)誤的時(shí)候，可能會顧慮別人對我們自己開發(fā)的能力的看法。 以上這幾個(gè)觀點(diǎn)對測試系統(tǒng)的工作進(jìn)行是尤為不利的，我們必須要端正態(tài)度、澄清認(rèn)識，才可能將系統(tǒng)產(chǎn)品的質(zhì)量加以提高。 如果測試程序的目的是為了盡可能全面地找出系統(tǒng)中的錯(cuò)誤，那 么測試就必須直觀的針對軟件較為復(fù)雜的部分或者是前期出現(xiàn)錯(cuò)誤比較多的位置。 。 ，而不是用來證明程序沒有錯(cuò)誤 。 。 。 這種觀點(diǎn)可以提醒人們測試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。但是僅憑字面意思理解這一觀點(diǎn)可能會產(chǎn)生誤導(dǎo)，認(rèn)為發(fā)現(xiàn)錯(cuò)誤是軟件測試的唯一目，查找不出錯(cuò)誤的測試就是沒有價(jià)值的，事實(shí)并 非如此。 首先，測試并不僅僅是為了要找出錯(cuò)誤。通過分析錯(cuò)誤產(chǎn)生的原因和錯(cuò)誤的分布特 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 征，可以幫助項(xiàng)目管理者發(fā)現(xiàn)當(dāng)前所采用的軟件過程的缺陷，以便改進(jìn)。同時(shí)，這種分析也能幫助我們設(shè)計(jì)出有針對性地檢測方法，改善測試的有效性。其次，沒有檢查出錯(cuò)誤的測試也有它的價(jià)值，完整的測試是測試質(zhì)量評定的一種方式。 測試結(jié)果 總體測試整個(gè)界面的效果，悔棋是否成功，能否完成重新開始的功能，能否在任何一方完成五子連接的時(shí)候，以及幫助和關(guān)于等按鈕的功能是否能夠正確的顯示。 ，最小化和關(guān)閉。然后在 窗體中刻畫自己分配的區(qū)域：鍵盤區(qū)域，標(biāo)示區(qū)域，功能區(qū)域。 整個(gè)窗體運(yùn)行是否可以運(yùn)行出來結(jié)果如圖 51 圖 51 運(yùn)行結(jié)果的整體界面 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 條直線八個(gè)方向上完成五個(gè)或五個(gè)以上的棋子相連勝利標(biāo)志位 bool victory 的值為 1時(shí)完成整個(gè)棋局并得到相應(yīng)獲勝棋子的顏色并 輸出勝利結(jié)果 是返回如圖 52，圖 53 圖 52白棋獲勝 黑色旗子獲勝時(shí)是否能正確顯示結(jié)果如圖 53 圖 53黑棋獲勝 是否大于兩顆若是返回值為正數(shù)激活“悔棋”按鈕如果點(diǎn)擊接受按鈕，則在雙方棋盤上清除最新下的兩個(gè)棋子，然后請雙方繼續(xù)進(jìn)行下子操作。是否能夠成功清除棋子與重新下子如圖 54 北京郵電大學(xué)畢業(yè)設(shè)計(jì) 圖 54悔棋前的棋盤 悔棋后如圖 55 圖 55悔棋后的棋盤 Qobject 類里的 Slot 方法，由于該方式