回溯算法解决N皇后问题的Python示例

本示例演示如何使用回溯算法解决经典的N皇后问题，该问题要求在NxN的棋盘上放置N个皇后，使得它们互相不攻击。回溯算法通过逐步尝试每个可能的解决方案，当遇到不可行的情况时进行回退，最终找到所有合法的解。

# 轮次函数，逐行放置皇后
def place_queen(row, n, queens):
    if row == n:
        print(queens)  # 打印找到的解决方案
        return
    for col in range(n):
        if is_safe(row, col, queens):
            queens[row] = col
            place_queen(row + 1, n, queens)

# 检查当前位置是否安全
def is_safe(row, col, queens):
    for prev_row in range(row):
        if queens[prev_row] == col or \
           queens[prev_row] - prev_row == col - row or \
           queens[prev_row] + prev_row == col + row:
            return False
    return True

# 主函数，调用place_queen开始搜索解决方案
def n_queens(n):
    queens = [-1] * n
    place_queen(0, n, queens)

# 调用主函数解决8皇后问题
n_queens(8)

免责申明：文章和图片全部来源于公开网络，如有侵权，请通知删除 server@dude6.com