四皇后问题Python实现

四皇后问题是出自于国际象棋来提出的，众所周知，皇后（queen）在国际象棋中可以控制横竖以及斜线的棋子，那么四皇后的规则是什么呢，咱们废话不多说，直接进入它的规则。

1.四皇后问题的规则

四皇后问题其实就是把四个皇后放在一个四*四的棋盘上使这些皇后不被互相控制就像这样：

那么怎么用Python代码解决呢？那么就一起进入第二个Part吧！

2.利用暴力法求解四皇后问题

代码如下：

n=4
a=[]
for k1 in range(n):
    for k2 in range(n):
        if k1==k2 or k1==k2+1 ork1==k2-1:
            continue
        for k3 in range(n):
            if k1==k3 or k1==k3+2 or k1==k3-2 or k2==k3+1 or k2==k3-1:
                continue
            for k4 in range(n):
                if k1==k4 or k1==k4+3 or k1==k4-3 or k1==k3-3 or k2==k4 or k2==k4+2 or\
                   k2==k4-2 or k3==k4 or k3==k4+1 or k3==k4-1:
                   continue
                a.append([k1,k2,k3,k4])

for i in range(len(a)):
    if i!=len(a):
        print("第%d种方法"%(i+1))
    for k in range(len(a[i])):
        for j in range(a[i][k]):
            print(".",end="")
        print("Q",end="")
        for j in range(n-1-a[i][k]):
            print(".",end="")
        print("")

3.结语

在了解了四皇后问题的代码后，可以经过不断的改进，把四皇后改进成八皇后，n皇后等，希望这个代码能对你有所帮助。