带有Minmax的Python中的Tic Tac Toe

class TicTacToe:
    def __init__(self):
        self.board = [' '] * 9
        self.current_player = 'X'

    def print_board(self):
        print('---------')
        for i in range(0, 9, 3):
            print('|', self.board[i], '|', self.board[i+1], '|', self.board[i+2], '|')
            print('---------')

    def make_move(self, position):
        if self.board[position] == ' ':
            self.board[position] = self.current_player
            self.current_player = 'O' if self.current_player == 'X' else 'X'
        else:
            print('Invalid move. Please try again.')

    def is_winner(self, player):
        winning_combinations = [
            [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 combination in winning_combinations:
            if self.board[combination[0]] == self.board[combination[1]] == self.board[combination[2]] == player:
                return True
        return False

    def is_board_full(self):
        return ' ' not in self.board

    def is_game_over(self):
        return self.is_winner('X') or self.is_winner('O') or self.is_board_full()

    def get_available_moves(self):
        return [i for i, value in enumerate(self.board) if value == ' ']

    def evaluate(self):
        if self.is_winner('X'):
            return 1
        elif self.is_winner('O'):
            return -1
        else:
            return 0

    def minmax(self, depth, maximizing_player):
        if self.is_game_over() or depth == 0:
            return self.evaluate()

        if maximizing_player:
            max_eval = float('-inf')
            for move in self.get_available_moves():
                self.make_move(move)
                eval = self.minmax(depth - 1, False)
                self.make_move(move)  # 撤销移动
                max_eval = max(max_eval, eval)
            return max_eval
        else:
            min_eval = float('inf')
            for move in self.get_available_moves():
                self.make_move(move)
                eval = self.minmax(depth - 1, True)
                self.make_move(move)  # 撤销移动
                min_eval = min(min_eval, eval)
            return min_eval

    def get_best_move(self):
        best_eval = float('-inf')
        best_move = None
        for move in self.get_available_moves():
            self.make_move(move)
            eval = self.minmax(9, False)  # 搜索整个博弈树
            self.make_move(move)  # 撤销移动
            if eval > best_eval:
                best_eval = eval
                best_move = move
        return best_move


# 游戏示例
game = TicTacToe()
while not game.is_game_over():
    game.print_board()
    if game.current_player == 'X':
        position = int(input('Enter your move (0-8): '))
        game.make_move(position)
    else:
        best_move = game.get_best_move()
        game.make_move(best_move)
print('Game Over!')
game.print_board()