八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾于1848年提出：在8×8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。 高斯認為有76種方案。1854年在柏林的象棋雜志上不同的作者發(fā)表了40種不同的解，后來有人用圖論的方法解出92種結(jié)果。
原來用c++實現(xiàn)過，現(xiàn)在用Python實現(xiàn)，換湯不換藥。利用深搜。Python的實現(xiàn)要遵循嚴格縮進。
代碼如下：

def printf():global a,cntprint("Num^_^",cnt)for i in range(1,9):for j in range(1,9):if(a[i][j]==1):print("x",end=' ')else:print(".",end=' ')print();cnt+=1def judge(num):global csfor i in range(1,num):if((cs[i]==cs[num]) or (abs(cs[i]-cs[num])==num-i)):return Falsereturn True def dfs(num):global cs,a,cnt;if(num==9):printf();else :for i in range(1,9):cs[num]=i;if(judge(num)):a[num][i]=1;dfs(num+1);a[num][i]=0;global cs,a,cnt cnt=1 cs=[0]*10 a=[[0 for col in range(10)]for row in range(10)] dfs(1)

努力加油a啊，(^o)/~

總結(jié)

以上是生活随笔為你收集整理的Python实现八皇后问题所有实现方式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。