アルファベットを使用して最良の動きを見つけるTicTacToe

Question

最高の移動とスコアを見つけようとしています。私はゲームのスコアを正しく返すプログラムを手に入れましたが、動きを返すようにしたいと思います。これを行うようにコードを変更するにはどうすればよいですか？ thisおよびthisと同様です。私の失敗したコードhereを参照してください。ゲームが終了した場合にはNoneが返され、代わりに移動する必要があります。

def alphabeta(game_state, alpha, beta, our_turn=True): 
    if game_state.is_gameover(): 
     return game_state.score() 
    if our_turn: 
     score = -9999 
     for move in game_state.get_possible_moves(): 
      child = game_state.get_next_state(move, True) 
      temp_max = alphabeta(child, alpha, beta, False) 
      if temp_max > score: 
       score = temp_max 
      alpha = max(alpha, score) 
      if beta <= alpha: 
       break 
     return score 
    else: 
     score = 9999 
     for move in game_state.get_possible_moves(): 
      child = game_state.get_next_state(move, False) 
      temp_min = alphabeta(child, alpha, beta, True) 
      if temp_min < score: 
       score = temp_min 
      beta = min(beta, score) 
      if beta <= alpha: 
       break 
     return score 

Answer 1

あなたは、これまでのような何か最高の動きを追跡することができます。他のケースについて

if game_state.is_gameover(): 
     return game_state.score(), None 
    if our_turn: 
     score = -9999 
     for move in game_state.get_possible_moves(): 
      child = game_state.get_next_state(move, True) 
      temp_max, _ = alphabeta(child, alpha, beta, False) # _ to disregard the returned move 
      if temp_max > score: 
       score = temp_max 
       best_move = move 
      alpha = max(alpha, score) 
      if beta <= alpha: 
       break 
     return score, best_move 

と同様の