使用python写一个N皇后问题
时间: 2023-05-16 18:07:17 浏览: 165
python 实现N皇后
可以使用以下代码解决N皇后问题:
```
def solveNQueens(n):
def DFS(queens, xy_dif, xy_sum):
p = len(queens)
if p==n:
result.append(queens)
return None
for q in range(n):
if q not in queens and p-q not in xy_dif and p+q not in xy_sum:
DFS(queens+[q], xy_dif+[p-q], xy_sum+[p+q])
result = []
DFS([],[],[])
return [ ["."*i + "Q" + "."*(n-i-1) for i in sol] for sol in result]
print(solveNQueens(4))
```
这段代码使用了深度优先搜索算法来解决N皇后问题。
阅读全文