四皇后问题是出自于国际象棋来提出的,众所周知,皇后(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皇后等,希望这个代码能对你有所帮助。