N皇后问题，如果N=4，那完全4叉树怎么画

N皇后问题，如果N=4，那完全4叉树怎么画

多叉树算法求n皇后问题，其实就是宽度优先搜索嘛。把每一个状态都看做是树上的一个节点嘛。

#include<stdio.h> int count = 0; int isCorrect(int i, int j, int (*Q)[4]) { int s, t; for(s=i,t=0; t<4; t++) if(Q[s][t]==1 && t!=j) return 0;//判断行 for(t=j,s=0; s<4; s++) if(Q[s][t]==1 && s!=i) return 0;//判断列 for(s=i-1,t=j-1; s>=0&&t>=0; s--,t--) if(Q[s][t]==1) return 0;//判断左上方 for(s=i+1,t=j+1; s<4&&t<4;s++,t++) if(Q[s][t]==1) return 0;//判断右下方 for(s=i-1,t=j+1; s>=0&&t<4; s--,t++) if(Q[s][t]==1) return 0;//判断右上方 for(s=i+1,t=j-1; s<4&&t>=0; s++,t--) if(Q[s][t]==1) return 0;//判断左下方 return 1;//否则返回 } void Queue(int j, int (*Q)[4]) { int i,k; if(j==4){//递归结束条件 for(i=0; i<4; i++){ //得到一个解，在屏幕上显示 for(k=0; k<4; k++) printf("%d ", Q[i][k]); printf("\n"); } printf("\n"); count++; return ; } for(i=0; i<4; i++){ if(isCorrect(i, j, Q)){//如果Q[i][j]可以放置皇后 Q[i][j]=1;//放置皇后 Queue(j+1, Q);//递归深度优先搜索解空间树 Q[i][j]=0;//这句代码就是实现回溯到上一层 } } } int main() { int Q[4][4]; int i, j; for(i=0; i<4; i++) for(j=0; j<4; j++) Q[i][j] = 0; Queue(0, Q); printf("The number of the answers are %d\n", count); return 0; }