确定Tic Tac Toe游戏结束时间的算法

Tic Tac Toe（井字棋）是一种简单的两人对弈游戏，通常在3x3的网格上进行。确定游戏结束时间的算法主要涉及判断游戏是否已经结束，包括以下几种情况：

基础概念

胜利条件：某一方在横向、纵向或对角线上连成三个相同的标记（X或O）。
平局条件：所有格子都被填满，且没有一方获胜。
结束条件：某一方获胜或平局。

类型

胜利检测：检查是否有玩家连成三个相同的标记。
平局检测：检查所有格子是否被填满。
综合检测：结合胜利和平局检测，确定游戏是否结束。

应用场景

桌面游戏：传统的井字棋游戏。
在线游戏：网络版的井字棋游戏，需要实时判断游戏状态。
教学工具：用于教学编程和算法的示例。

问题及解决方法

问题：如何判断游戏是否结束？

def check_winner(board):
    # 检查横向
    for row in board:
        if row[0] == row[1] == row[2] and row[0] != ' ':
            return row[0]
    
    # 检查纵向
    for col in range(3):
        if board[0][col] == board[1][col] == board[2][col] and board[0][col] != ' ':
            return board[0][col]
    
    # 检查对角线
    if board[0][0] == board[1][1] == board[2][2] and board[0][0] != ' ':
        return board[0][0]
    if board[0][2] == board[1][1] == board[2][0] and board[0][2] != ' ':
        return board[0][2]
    
    return None

def is_game_over(board):
    winner = check_winner(board)
    if winner:
        return True, f"Player {winner} wins!"
    
    if all(cell != ' ' for row in board for cell in row):
        return True, "It's a draw!"
    
    return False, ""