### 使用Python解决八皇后问题 以下是基于递归和回溯法实现的八皇后问题解决方案。这种方法通过逐步尝试每一行中的可能位置，并验证当前位置是否与其他已放置的皇后冲突来解决问题。 ```python def is_safe(board, row, col): # 检查当前列是否有其他皇后 for i in range(row): if board[i][col] == 1: return False # 检查左上方对角线是否有其他皇后 for i, j in zip(range(row, -1, -1), range(col, -1, -1)): if board[i][j] == 1: return False # 检查右上方对角线是否有其他皇后 for i, j in zip(range(row, -1, -1), range(col, len(board))): if board[i][j] == 1: return False return True def solve_n_queens_util(board, row): # 如果已经到达最后一行，则返回True表示找到了一种解法 if row >= len(board): return True # 尝试在当前行的每一列放置皇后 for col in range(len(board)): if is_safe(board, row, col): # 放置皇后 board[row][col] = 1 # 继续下一行 if solve_n_queens_util(board, row + 1): return True # 回溯：移除皇后并继续尝试下一列 board[row][col] = 0 return False def solve_n_queens(n): # 初始化棋盘，全部设为0表示无皇后 board = [[0 for _ in range(n)] for _ in range(n)] if not solve_n_queens_util(board, 0): return [] # 返回空列表表示无解 return board def print_solution(board): if not board: print("No solution found.") return for row in board: line = ''.join(['Q' if cell == 1 else '.' for cell in row]) print(line) # 测试代码 if __name__ == "__main__": n = 8 solutions = solve_n_queens(n) if solutions: print(f"Solution for {n}-Queens problem:") print_solution(solutions) ``` #### 解释 上述代码实现了经典的八皇后问题求解过程。核心函数 `is_safe` 负责判断某个位置是否安全[^4]，即不会受到已有皇后的攻击；`solve_n_queens_util` 是递归的核心部分，负责逐行尝试放置皇后并调用回溯机制；最后，`print_solution` 函数用于将最终的结果以直观的形式打印出来。 这种算法的时间复杂度较高，主要因为其穷举了大部分可能性。对于更大的棋盘尺寸 \(n\)，可以通过引入剪枝策略或其他优化手段降低计算量[^3]。 ---