八皇后问题python迭代法完整代码

以下是八皇后问题的Python迭代法完整代码：

# 八皇后问题迭代法解法

def conflict(state, nextX):
    nextY = len(state)
    for i in range(nextY):
        if abs(state[i]-nextX) in (0, nextY-i):
            return True
    return False

def queens(num=8, state=()):
    for pos in range(num):
        if not conflict(state, pos):
            if len(state) == num-1:
                yield (pos,)
            else:
                for result in queens(num, state+(pos,)):
                    yield (pos,)+result

# 输出所有解法
for solution in queens():
    print(solution)

解释：

1. `conflict(state, nextX)` 函数用于检查下一个皇后是否与已放置的皇后冲突，其中 `state` 参数是一个元组，表示已放置的皇后的列数。
2. `queens(num=8, state=())` 函数使用迭代法求解八皇后问题，其中 `num` 参数表示需要放置的皇后数目，`state` 参数表示已放置的皇后的列数。
3. 在 `queens` 函数中，我们首先遍历所有可能的皇后位置，然后检查当前位置是否与已放置的皇后冲突。如果没有冲突，我们将当前位置加入已放置的皇后中，然后递归地调用 `queens` 函数，直到所有皇后都被放置。
4. 如果当前已放置的皇后数目等于 `num-1`，表示只剩下最后一个皇后需要放置，这时我们直接返回当前位置，作为一个解法。
5. 如果当前已放置的皇后数目小于 `num-1`，表示还有多个皇后需要放置，我们递归调用 `queens` 函数，并将当前位置加入已放置的皇后中。
6. 在主程序中，我们遍历所有解法，并输出它们。

注意：由于八皇后问题有多解，因此输出的解法可能与其他程序输出的解法顺序不同，但是每个解法都是正确的。