8个皇后问题
我怎样才能实现8/4皇后问题？我应该使用DFS / BFS，我认为DF会更好。
任何人都可以给出一些伪代码/ guidlines吗？
没有找到相关结果
已邀请:
4 个回复
习让休堂溯
讹巳漓把备
夏瓤跋棘
温拎凯玛
bool place(k,i) { //returns true if the queen can be placed at k-th row and i-th column //x[] is a global array with first (k-1) values set already. //x[p]=q means a queen is at location (p,q) for(j=1 to k-1) { if(x[j]==i)||(ABS(x[j]-i)==ABS(j-k)) //checking if another queen in same column or diagonally return false; } return true; }for(i=1 to n) { if(place(k,i)) //checking if queen can be placed at (k,i) { x[k]=i; if(k==n) then write (x[1:n]); else Nqueens(k+1,n); } } }