您好,登錄后才能下訂單哦!
這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)怎么在python中解決n皇后問題,文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述,閱讀完這篇文章希望大家可以有所收獲。
import copy def check(A,x,y): B=[] flag=True for i in range(len(A)): for j in range(len(A)): if A[i][j]==1: B.append([i,j]) for m in range(len(B)): p = B[m][0] q = B[m][1] if y == q or (x-p)==abs(y-q): flag=False return flag def queen(n): A=[[0 for __ in range(n)] for _ in range(n)] answer=[] for _ in range(n): stack=[[0,_,A]] while stack: judge = 0 obj=stack.pop(-1) x=obj[0] y=obj[1] array=obj[2] flag=check(array,x,y) if not flag: while 1: if check(array, x, y): break else: if stack: b=stack.pop(-1) x=b[0] y=b[1] array=b[2] else: judge=1 break if judge==1: break array=copy.deepcopy(array) array[x][y]=1 for m in range(n): if m!=y and m!=y-1 and m!=y+1 and x+1<n : stack.append([x+1,m,array]) # print(array) for j in range(len(array[n-1])): if array[n-1][j]==1: answer.append(array) print(len(answer)) queen(8)
answer中存放的就是最后所有的可行組合
當(dāng)前解決的是8皇后問題
我的想法是用dfs 在每次搜索時 帶上該次搜索需要擺放的位置 x,y,以及待擺放的棋盤 即[x,y,A]
這樣不會導(dǎo)致所有的操作都在一個矩陣上進(jìn)行
上述就是小編為大家分享的怎么在python中解決n皇后問題了,如果剛好有類似的疑惑,不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識,歡迎關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。