如何用Python解决骑士游历问题？

在Python中，骑士游历问题通常是指汉诺塔问题的一个变种，也被称为八皇后问题。这个经典问题的目标是在一个8x8的棋盘上放置8个皇后，使得任意两个皇后都不会在同一行、同一列或同一斜线上。这个问题可以通过回溯法或者深度优先搜索算法来求解。

下面是一个简单的回溯法示例：

def solve_n_queens(n):
    def is_safe(board, row, col):
        # 检查列是否冲突，左上角到右下角斜线是否冲突
        for i in range(row):
            if board[i] == col or abs(i - row) == abs(board[i] - col):
                return False
        return True

    def place_queen(board, row):
        if row >= n:
            solutions.append(list(board))
        else:
            for col in range(n):
                if is_safe(board, row, col):
                    board[row] = col
                    place_queen(board, row + 1)
                    board[row] = -1  # 回溯：尝试下一个位置

    solutions = []
    board = [-1] * n
    place_queen(board, 0)
    return solutions

# 调用函数并打印解决方案
solutions = solve_n_queens(8)
for solution in solutions:
    print(solution)