sdk實(shí)現(xiàn)智能五子棋-在線瀏覽
2024-11-05 17:56本頁(yè)面
【正文】 為還是博弈樹法還是簡(jiǎn)潔。 第二步，計(jì)算出玩家的下棋狀態(tài),電腦將會(huì)根據(jù)玩家的狀態(tài)而采取進(jìn)攻或防守。 第一步，計(jì)算勝利的組合 從圖中可以看出，只要五個(gè)棋子連續(xù)成一直線就可以勝利，這樣我們就可以根據(jù)這樣的規(guī)則計(jì)算出所有的勝利組合，利用組合運(yùn)算可以算出一個(gè)10 * 10的棋盤的勝利組合可以有192種。則所有的勝利組合為 36 * 2 + 60 * 2 = 192 種勝利組合，玩家和電腦的所有獲勝都會(huì)在這些組合中。BOOL bArrComWin[ 10 ][ 10 ][ 192 ] = { FALSE }。 計(jì)算所有的勝利的組合在 InitWinStatus()函數(shù)中，這些代碼很簡(jiǎn)單，所以不講解了，請(qǐng)讀者自已理解這些代碼! void InitWinStatus(){ int nCount = 0。 i 10。 j 6。 k 5。 bArrComWin[ j + k ][ i ][ nCount ] = TRUE。 } // Vertical has 60 winning status. assert( nCount == 60 )。 i 10。 j 6。 k 5。 bArrComWin[ i ][ j + k ][ nCount ] = TRUE。 } // Horizontal has 60 winning status assert( nCount == 120 )。 i 6。 j 6。 k 5。 bArrComWin[ j + k ][ i + k ][ nCount ] = TRUE。 } // Positive diagonal has 36 winning status. assert( nCount == 156 )。 i
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1