python写一个数独的代码

我可以给你一个参考的代码：

board = [
[7,8,0,4,0,0,1,2,0],
[6,0,0,0,7,5,0,0,9],
[0,0,0,6,0,1,0,7,8],
[0,0,7,0,4,0,2,6,0],
[0,0,1,0,5,0,9,3,0],
[9,0,4,0,6,0,0,0,5],
[0,7,0,3,0,0,0,1,2],
[1,2,0,0,0,7,4,0,0],
[0,4,9,2,0,6,0,0,7]
]

def solve(bo):
find = find_empty(bo)
if not find:
return True
else:
row, col = find

for i in range(1,10):
if valid(bo, i, (row, col)):
bo[row][col] = i

if solve(bo):
return True

bo[row][col] = 0

return False

相关问题

用python写一个数独代码

好的，以下是一个简单的数独代码实现，基于回溯算法：

def print_board(board):
    """
    打印数独棋盘
    """
    for i in range(9):
        for j in range(9):
            print(board[i][j], end=" ")
            if j == 2 or j == 5:
                print("|", end=" ")
        print()
        if i == 2 or i == 5:
            print("---------------------")


def find_empty(board):
    """
    查找空格子
    """
    for i in range(9):
        for j in range(9):
            if board[i][j] == 0:
                return (i, j)
    return None


def is_valid(board, num, pos):
    """
    判断填入的数字是否有效
    """
    # 判断行是否有效
    for i in range(9):
        if board[pos[0]][i] == num and pos[1] != i:
            return False

    # 判断列是否有效
    for i in range(9):
        if board[i][pos[1]] == num and pos[0] != i:
            return False

    # 判断九宫格是否有效
    box_x = pos[1] // 3
    box_y = pos[0] // 3
    for i in range(box_y*3, box_y*3 + 3):
        for j in range(box_x * 3, box_x*3 + 3):
            if board[i][j] == num and (i,j) != pos:
                return False

    return True


def solve_board(board):
    """
    解数独
    """
    empty = find_empty(board)
    if not empty:
        return True
    else:
        row, col = empty

    for num in range(1, 10):
        if is_valid(board, num, (row, col)):
            board[row][col] = num

            if solve_board(board):
                return True

            board[row][col] = 0

    return False


if __name__ == "__main__":
    board = [[0, 0, 0, 0, 0, 0, 0, 0, 0],
             [0, 0, 0, 0, 0, 0, 0, 0, 0],
             [0, 0, 0, 0, 0, 0, 0, 0, 0],
             [0, 0, 0, 0, 0, 0, 0, 0, 0],
             [0, 0, 0, 0, 0, 0, 0, 0, 0],
             [0, 0, 0, 0, 0, 0, 0, 0, 0],
             [0, 0, 0, 0, 0, 0, 0, 0, 0],
             [0, 0, 0, 0, 0, 0, 0, 0, 0],
             [0, 0, 0, 0, 0, 0, 0, 0, 0]]

    solve_board(board)
    print_board(board)

这个代码会输出一个随机的数独棋盘的解。

用python写一个数独破解代码

好的，以下是一个简单的数独破解代码：

def print_board(board):
    for i in range(9):
        for j in range(9):
            print(board[i][j], end=" ")
        print()

def find_empty(board):
    for i in range(9):
        for j in range(9):
            if board[i][j] == 0:
                return (i, j)
    return None

def is_valid(board, num, row, col):
    for i in range(9):
        if board[row][i] == num or board[i][col] == num:
            return False
    box_row = (row // 3) * 3
    box_col = (col // 3) * 3
    for i in range(3):
        for j in range(3):
            if board[box_row + i][box_col + j] == num:
                return False
    return True

def solve_board(board):
    empty = find_empty(board)
    if not empty:
        return True
    row, col = empty
    for num in range(1, 10):
        if is_valid(board, num, row, col):
            board[row][col] = num
            if solve_board(board):
                return True
            board[row][col] = 0
    return False

board = [
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0]
]

# 填入数独题目
board[0][2] = 4
board[0][5] = 6
board[0][6] = 7
board[1][0] = 3
board[1][1] = 7
board[1][7] = 1
board[2][0] = 6
board[2][2] = 2
board[2][5] = 1
board[2][8] = 9
board[3][4] = 9
board[4][1] = 5
board[4][3] = 1
board[4][5] = 4
board[4][7] = 9
board[5][4] = 7
board[6][0] = 5
board[6][3] = 2
board[6][6] = 3
board[7][1] = 3
board[7][7] = 2
board[8][2] = 1
board[8][3] = 9
board[8][6] = 8

print("数独题目：")
print_board(board)

solve_board(board)

print("解决方案：")
print_board(board)

该代码定义了几个函数：

- `print_board`：用于打印数独面板。
- `find_empty`：查找数独面板上空的位置。
- `is_valid`：检查在给定位置放置数字是否有效。
- `solve_board`：递归解决数独问题。

在主程序中，我们创建了一个9x9的数独面板，并填入了一些数字作为示例。然后，我们调用`solve_board`函数来解决数独问题，并使用`print_board`函数打印解决方案。