1、第9章 人機(jī)對(duì)戰(zhàn)井字棋游戲主講 夏敏捷計(jì)算機(jī)學(xué)院副教授9.1 人機(jī)對(duì)戰(zhàn)井字棋游戲功能人機(jī)對(duì)戰(zhàn)井字棋游戲。在九宮方格內(nèi)進(jìn)行，如果一方首先某方向（橫、豎、斜）連成3子，則獲取勝利。游戲中輸入方格位置代號(hào)，形式如下：游戲中，board棋盤存儲(chǔ)玩家、電腦落子信息，未落子處為EMPTY。由于人機(jī)對(duì)戰(zhàn)，需要實(shí)現(xiàn)電腦智能性，下面是為這個(gè)電腦機(jī)器人設(shè)計(jì)的簡(jiǎn)單策略：（1）如果有一步棋可以讓電腦機(jī)器人在本輪獲勝，就選那一步走。（2）否則，如果有一步棋可以讓玩家在本輪獲勝，就選那一步走。（3）否則，電腦機(jī)器人應(yīng)該選擇最佳空位置來走。最佳位置就是中間那個(gè)，第二好位置是四個(gè)角，剩下的就都算第三好的了。9.2 人機(jī)對(duì)戰(zhàn)井

2、字棋游戲設(shè)計(jì)思想9.3 對(duì)戰(zhàn)井字棋游戲設(shè)計(jì)步驟1確定誰先走#詢問玩家你是否先走def ask_yes_no(question): response = None while response not in (y, n):#如果輸入不是y, n，繼續(xù)重新輸入 response = input(question).lower() return response#詢問誰先走，先走方為X，后走方為O#函數(shù)返回電腦方、玩家的角色代號(hào)def pieces(): go_first = ask_yes_no(玩家你是否先走 (y/n): ) if go_first = y: print(n玩家你先走.) hu

3、man = X computer = O else: print(n電腦先走.) computer = X human = O return computer, human9.3 對(duì)戰(zhàn)井字棋游戲設(shè)計(jì)步驟2產(chǎn)生新的保存走棋信息列表和顯示棋盤#產(chǎn)生保存走棋信息列表boarddef new_board(): board = for square in range(9): board.append(EMPTY) return board#顯示棋盤def display_board(board): board2=board: #創(chuàng)建副本，修改不影響原來列表board for i in range(len

4、(board): if boardi=EMPTY: board2i=i print(t, board20, |, board21, |, board22) print(t, -) print(t, board23, |, board24, |, board25) print(t, -) print(t, board26, |, board27, |, board28, n)9.3 對(duì)戰(zhàn)井字棋游戲設(shè)計(jì)步驟3產(chǎn)生可以合法走棋位置序列#產(chǎn)生可以合法走棋位置序列（也就是還未下過子位置）def legal_moves(board): moves = for square in range(9): if

5、boardsquare = EMPTY: moves.append(square) return moves9.3 對(duì)戰(zhàn)井字棋游戲設(shè)計(jì)步驟4玩家走棋def human_move(board, human): #人走棋 legal = legal_moves(board) move = None while move not in legal: move = ask_number(你走那個(gè)位置? (0 - 8):, 0, 9) if move not in legal: print(n此位置已經(jīng)落過子了) #print(Fine.) return move#輸入位置數(shù)字def ask_numbe

6、r(question, low, high): response = None while response not in range(low, high): response = int(input(question) return response9.3 對(duì)戰(zhàn)井字棋游戲設(shè)計(jì)步驟5電腦AI人工智能走棋#電腦走棋def computer_move(board, computer, human): # make a copy to work with since function will be changing list board = board: #創(chuàng)建副本，修改不影響原來列表board

7、#按優(yōu)劣順序排序的下棋位置 BEST_MOVES = (4, 0, 2, 6, 8, 1, 3, 5, 7) #最佳下棋位置順序表 # 如果電腦能贏，就走那個(gè)位置 for move in legal_moves(board): boardmove = computer if winner(board) = computer: print(電腦下棋位置. ,move) return move # 取消走棋方案 boardmove = EMPTY 9.3 對(duì)戰(zhàn)井字棋游戲設(shè)計(jì)步驟5電腦AI人工智能走棋 # 如果玩家能贏，就堵住那個(gè)位置 for move in legal_moves(board):

8、boardmove = human if winner(board) = human: print(電腦下棋位置. ,move) return move #取消走棋方案 boardmove = EMPTY #不是上面情況則，也就是這一輪時(shí)都贏不了則 #從最佳下棋位置表中挑出第一個(gè)合法位置 for move in BEST_MOVES: if move in legal_moves(board): print(電腦下棋位置. ,move) return move9.3 對(duì)戰(zhàn)井字棋游戲設(shè)計(jì)步驟6判斷輸贏如果滿足某種贏的情況，則返回贏方代號(hào)X，O。如果棋盤沒有空位置則返回TIE代表和局。不是前面情況

9、則返回False，表示游戲可以繼續(xù)。def winner(board): #所有贏的可能情況，例如(0, 1, 2)就是第一行，(0, 4, 8), (2, 4, 6)就是對(duì)角線 WAYS_TO_WIN = (0, 1, 2), (3, 4, 5), (6, 7, 8), (0, 3, 6), (1, 4, 7), (2, 5, 8), (0, 4, 8), (2, 4, 6) ) for row in WAYS_TO_WIN: if boardrow0 = boardrow1 = boardrow2 != EMPTY: winner = boardrow0 return winner#返回贏

10、方 #棋盤沒有空位置 if EMPTY not in board: return TIE#平局和棋，游戲結(jié)束 return False7主函數(shù)主函數(shù)是一個(gè)循環(huán)實(shí)現(xiàn)玩家和電腦的輪流下棋。當(dāng)判斷winner(board) False繼續(xù)游戲，否則結(jié)束循環(huán)。游戲結(jié)束后輸出輸贏或和棋信息。def main(): computer, human = pieces() turn = X board = new_board() display_board(board) while not winner(board):#當(dāng)返回False繼續(xù)，否則結(jié)束循環(huán) if turn = human: move = human_move(board, human) boardmove = human else: move = computer_move(board, computer, human) boardmove = computer display_board(board) turn = next_turn(turn)#轉(zhuǎn)換角色 #游戲結(jié)束后輸出輸贏或和棋信息 the_winner = winner(board) if the_winner = computer: print(電腦贏!n) elif the_winner = human: print(玩家贏!n) elif the_winne