方格填数python

方格填数是一种经典的数学游戏，通过填写数字使得每行、每列和每个小方格内的数字均不重复。在Python中可以通过回溯算法实现方格填数游戏的求解。下面是一个简单的实现示例：

# 方格填数游戏求解

# 定义游戏棋盘
board = [[0 for i in range(9)] for j in range(9)]

# 定义判断是否可填数字的函数
def is_valid(row, col, num):
    # 判断行和列是否重复
    for i in range(9):
        if board[row][i] == num or board[i][col] == num:
            return False
    # 判断小方格是否重复
    start_row = (row // 3) * 3
    start_col = (col // 3) * 3
    for i in range(start_row, start_row + 3):
        for j in range(start_col, start_col + 3):
            if board[i][j] == num:
                return False
    return True

# 定义回溯函数
def backtrack(row, col):
    # 判断是否填满
    if row == 9:
        return True
    # 计算下一个位置
    next_row = row if col < 8 else row + 1
    next_col = (col + 1) % 9
    # 如果已经填过，则跳过
    if board[row][col] != 0:
        return backtrack(next_row, next_col)
    # 尝试填数字
    for num in range(1, 10):
        if is_valid(row, col, num):
            board[row][col] = num
            if backtrack(next_row, next_col):
                return True
            board[row][col] = 0
    return False

# 求解方格填数游戏
backtrack(0, 0)

# 输出结果
for row in board:
    print(row)

可以看到，该算法通过递归实现对棋盘的深度优先搜索，并在每个格子中尝试填入数字，如果符合要求就继续搜索下一步。如果搜索到最后，即填满了整个棋盘，则返回True，否则返回False。