c++八皇后问题 课 程 设 计 报 告.doc

八皇后问题 设计任务与目标 在8行8列的棋盘上放置8个皇后，皇后可吃掉与她处于同行或同列或同一对角线上的其他棋子使任一个皇后都不能吃掉其他的7个皇后int LineNum[9]; bool a[9], b[15]分别表示第列的皇后要放的行位置行上未放皇后“/”斜对角线上未放皇后“\”反斜对角线上未放皇后语句“if ( a[j] b[i+j-2] c[i-j+7] ) LineNum[i]=j;”判断并实现一枚皇后放置。 四、全部源程序清单 # include iostream.h #include stdlib.h int LineNum[9]; //第i列的皇后要放的行位置（只用其中的列号1到8） bool a[9]; //a[i]为1表示第i行上尚未放皇后 bool b[15]; //b[i]为1表示第i条斜对角线上尚未放皇后（斜对角线指的是/状对角线，该对角线上各点的行列号之和i+j为一个常数） bool c[15]; //c[i]为1表示第i条反斜对角线上尚未放皇后（反斜对角线指的是\状对角线，该对角线上各点的行列号之差i-j为一个常数）。 int num=0; //计数器，用于计算方法总数 class bahuanghou { int i; public: bahuanghou(int x) { i=x; } void solve(int); }; void bahuanghou::solve(int i) { int j; for(j=1;j9;j++) { if(a[j]b[i+j-2]c[i-j+7]) //用于判断并实现：如果在第j行的第i列上放置皇后安全的话，则将一枚皇后放置到那儿。 { LineNum[i]=j; //记录皇后位置 a[j]=false; b[i+j-2]=false; c[i-j+7]=false; solve(i+1); a[j]=true; b[i+j-2]=true; c[i-j+7]=true; } } if(i8) //摆放皇后之后，若i=8即已放满时则递归出口；否则通过solve(i+1);进行递归调用。 { num++; for(int m=1; m9; m++) { for(int n=1; n9; n++) { if(LineNum[m] == n) cout Q; else cout +; } coutendl; } for( m=1; m9; m++) { for(int n=1; n9; n++) { if(LineNum[m] == n) { cout(m,n)\t; } } } coutendl; // system(pause); //暂停以查看结果 } } void main() { bahuanghou huanghou(1); int i; for(i=0;i9;i++) //初始化一个空棋盘 { a[i]=true; } for(i=0;i15;i++) { b[i]=true; c[i]=true; } huanghou.solve(1); //第1列开始的连续8列上均放上皇后 cout一共有num种方法。endl; } 五、程序运行的测试与分析 运行结果正确。 六、结论与心得 1． 设计中遇到的问题及解决过程调试过程中出现一些逻辑和语法错误，但是语法错误容易纠正，而 逻辑错误则比较难纠正。有时会漏掉“，”，“;”，“}”等符号2． 设计体会和收获。发现自己也能解决有点复杂的问题Int i=1 跳出递归 a[j]=false; b[i+j-2]=false; c[i-j+7]=fal