方格填数python

方格填数是一道经典的数学问题，可以用 Python 编程来解决。下面是一个简单的解法：

1. 首先定义一个 3x3 的二维数组，表示方格。
2. 定义一个递归函数，用来填充方格。
3. 递归函数的参数包括当前填充的行和列、可用的数字、方格二维数组。
4. 递归函数逐个尝试可用的数字，如果符合要求（不与同行、同列、同宫格中的数字重复），则填充到方格中。
5. 如果填充完当前行，就递归到下一行；如果填充完最后一行，就说明找到了一个可行解。
6. 如果当前位置无法填充任何数字，则返回到上一级递归，尝试其他数字。

下面是代码示例：

grid = [[0, 0, 0], [0, 0, 0], [0, 0, 0]]

def is_valid(row, col, num):
    # 检查同行、同列、同宫格是否已经使用过该数字
    for i in range(3):
        if grid[row][i] == num or grid[i][col] == num:
            return False
    row_start = (row // 3) * 3
    col_start = (col // 3) * 3
    for i in range(row_start, row_start + 3):
        for j in range(col_start, col_start + 3):
            if grid[i][j] == num:
                return False
    return True

def solve(row, col):
    # 如果已经填充完最后一行，返回 True 表示找到可行解
    if row == 3:
        return True
    # 如果当前位置已经填充过，就递归到下一个位置
    if grid[row][col] != 0:
        if col == 2:
            return solve(row + 1, 0)
        else:
            return solve(row, col + 1)
    # 尝试填充可用数字
    for num in range(1, 10):
        if is_valid(row, col, num):
            grid[row][col] = num
            if col == 2:
                if solve(row + 1, 0):
                    return True
            else:
                if solve(row, col + 1):
                    return True
            grid[row][col] = 0
    # 如果无法填充该位置，返回 False
    return False

# 调用递归函数并输出结果
if solve(0, 0):
    for row in grid:
        print(row)
else:
    print("No solution found.")

这段代码可以求解 3x3 的方格填数问题，你可以根据需要修改数组大小来适应不同的问题。