安全皇后问题有固定时间的解决方案吗？(Python)

def is_safe(board, row, col):
    # 检查当前位置的上方是否有皇后
    for i in range(row):
        if board[i][col] == 1:
            return False

    # 检查当前位置的左上方是否有皇后
    i = row - 1
    j = col - 1
    while i >= 0 and j >= 0:
        if board[i][j] == 1:
            return False
        i -= 1
        j -= 1

    # 检查当前位置的右上方是否有皇后
    i = row - 1
    j = col + 1
    while i >= 0 and j < len(board):
        if board[i][j] == 1:
            return False
        i -= 1
        j += 1

    return True

def solve_queens(board, row):
    if row == len(board):
        # 找到一个解决方案
        print(board)
        return

    for col in range(len(board)):
        if is_safe(board, row, col):
            # 在当前位置放置皇后
            board[row][col] = 1

            # 递归处理下一行
            solve_queens(board, row + 1)

            # 回溯，撤销当前位置的皇后
            board[row][col] = 0

# 创建一个n×n的棋盘
n = 8
board = [[0] * n for _ in range(n)]

# 从第一行开始解决安全皇后问题
solve_queens(board, 0)