### 解决方案 以下是基于 Python 的回溯算法实现 6 皇后问题的解决方案。此程序会打印出所有可能的棋盘布局，并可以进一步扩展以生成盘面截图。 #### 实现代码 ```python def is_safe(board, row, col): """判断在 board[row][col] 放置皇后是否安全""" n = len(board) # 检查列是否有冲突 for i in range(n): if board[i][col] == 'Q': return False # 检查左上方是否有冲突 for i, j in zip(range(row, -1, -1), range(col, -1, -1)): if board[i][j] == 'Q': return False # 检查右上方是否有冲突 for i, j in zip(range(row, -1, -1), range(col, n)): if board[i][j] == 'Q': return False return True def solve_n_queens_util(board, row, solutions): """递归放置皇后并记录有效解""" n = len(board) if row >= n: solution_copy = [''.join(row) for row in board] solutions.append(solution_copy) return for col in range(n): if is_safe(board, row, col): # 如果当前位置安全，则尝试放皇后 board[row][col] = 'Q' solve_n_queens_util(board, row + 1, solutions) # 进入下一行 board[row][col] = '.' # 回溯，撤销当前选择 def solve_n_queens(n): """求解 N 皇后问题""" board = [['.' for _ in range(n)] for _ in range(n)] solutions = [] solve_n_queens_util(board, 0, solutions) return solutions if __name__ == "__main__": n = 6 all_solutions = solve_n_queens(n) print(f"{n}皇后的所有解如下:") for idx, sol in enumerate(all_solutions): print(f"解 {idx + 1}:") for row in sol: print(' '.join(list(row))) print() ``` 以上代码实现了 6 皇后问题的所有可行解。通过 `is_safe` 函数检测每一步的安全性，在遇到不可行路径时立即回退到前一状态重新选择其他可能性[^1]。 --- #### 如何获取盘面截图？ 为了生成盘面截图，可以通过第三方库如 PIL (Pillow) 将棋盘绘制出来并保存为图片文件： ```python from PIL import Image, ImageDraw, ImageFont def draw_board(sol, cell_size=80): """将给定的棋盘解绘制成图像""" n = len(sol) img_width = img_height = n * cell_size image = Image.new("RGB", (img_width, img_height), color="white") draw = ImageDraw.Draw(image) font = ImageFont.truetype("arial.ttf", size=int(cell_size / 2)) # 字体设置 colors = ["#f0d9b5", "#b5cea8"] # 棋盘颜色交替 queen_img_path = "queen.png" # 假设有一个表示皇后的图标 try: queen_icon = Image.open(queen_img_path).resize((cell_size, cell_size)) except FileNotFoundError: queen_icon = None for r in range(n): for c in range(n): fill_color = colors[(r + c) % 2] rect_coords = [ (c * cell_size, r * cell_size), ((c + 1) * cell_size, (r + 1) * cell_size) ] draw.rectangle(rect_coords, fill=fill_color) if sol[r][c] == 'Q': # 绘制皇后 if queen_icon: image.paste(queen_icon, (c * cell_size, r * cell_size)) return image if __name__ == "__main__": n = 6 all_solutions = solve_n_queens(n) for idx, sol in enumerate(all_solutions[:3]): # 只取前三组解作为例子 img = draw_board(sol) img.save(f"solution_{idx + 1}.png") # 保存为 PNG 文件 print(f"已保存第{idx + 1}种解法至solution_{idx + 1}.png") ``` 上述代码利用 Pillow 库创建了一个可视化的棋盘，并支持加载外部图标的选项来代表皇后位置。如果未提供图标，默认会在对应格子中标记字符 “Q”。 --- ### 输出说明 运行脚本后，将会得到一系列 `.png` 图片文件，每个文件展示了一种合法的六皇后摆放方式。可以根据实际需求调整单元格大小 (`cell_size`) 和字体样式等参数。 ---