N 皇后问题的解决方案 - 使用递归和回溯算法

N 皇后问题的解决方案 - 使用递归和回溯算法

N 皇后问题是一个经典的计算机科学问题，它的目标是在 N×N 的棋盘上放置 N 个皇后，使得它们互相之间不能相互攻击。在这个问题中，皇后可以沿着同一行、同一列或者同一对角线移动，并且任意两个皇后都不能占据同一行、同一列或者同一对角线上的格子。

为了解决这个问题，我们可以使用递归和回溯算法。下面是使用 Python 实现的 N 皇后问题的解决方案：

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