八皇后问题(C语言版).doc

编译环境：Dev-C+ 4.9.9.2#include static char Queen88;static int a8;static int b15;static int c15;static int iQueenNum=0; /记录总的棋盘状态数void qu(int i); /参数i代表行int main()int iLine,iColumn;/棋盘初始化，空格为*，放置皇后的地方为for(iLine=0;iLine8;iLine+)aiLine=0; /列标记初始化，表示无列冲突for(iColumn=0;iColumn8;iColumn+)QueeniLineiColumn=*;/主、从对角线标记初始化，表示没有冲突for(iLine=0;iLine15;iLine+)biLine=ciLine=0;qu(0);system(pause);return 0;void qu(int i)int iColumn;for(iColumn=0;iColumn8;iColumn+)if(aiColumn=0&bi-iColumn+7=0&ci+iColumn=0) /如果无冲突QueeniiColumn=; /放皇后aiColumn=1; /标记，下一次该列上不能放皇后bi-iColumn+7=1; /标记，下一次该主对角线上不能放皇后ci+iColumn=1; /标记，下一次该从对角线上不能放皇后if(i7) qu(i+1); /如果行还没有遍历完，进入下一行else /否则输出/输出棋盘状态int iLine,iColumn;printf(第%d种状态为：n,+iQueenNum);for(iLine=0;iLine8;iLine+)for(iColumn=0;iColumn8;iColumn+)printf(%c ,QueeniLineiColumn);printf(n);printf(nn);if(iQueenNum % 10 = 0)getch();/ 如果前次的皇后放置导致后面的放置无论如何都不能满足要/ 求，则回溯，重置QueeniiColumn=*;aiColumn=0;bi-iColumn+7=0;ci+iColumn=0;/*输出效果：第1种状态为： * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *第2种状态为： * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *第3种状态为： * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *第4种状态为： * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *第5种状态为：* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *第6种状态为：* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *第7种状态为：* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *第8种状态为：* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *第9种状态为：* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *第10种状态为：* *