实验二 八皇后问题（栈）  实验目的：熟练掌握栈操作的基本算法实现。  实现功能：利用回溯法和栈来实现八皇后问题：在8×8的国际象棋棋盘上，安放8个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线。  实验机时：4  设计思路： 数据结构： enum boolean { false , true } enum boolean a[9] , b[17] , c[17] ;//检查皇后之间是否冲突 //皇后位置安全性可用逻辑表达式：a[ j ] && b[ i+j ] && c[ i-j+9 ] int s[9]; //s[1..8]表示顺序栈，栈的下标值表示皇后所在的行号，栈的内容是皇后所在的列号。 该算法抽象描述如下： （1） 置当前行当前列均为1； （2） while(当前行号≤8) （3） { 检查当前行，从当前列起逐列试探，寻找安全列号； （4） if ( 找到安全列号 ) （5） 放置皇后，将列号记入栈中，并将下一行置成当前行，第一列置为当前列； （6） else （7） 退栈回溯到上一行，移去该行已放置的皇后，以该皇后所在列的下一列作为当前列； （8） } 结束程序。

一个好用的新八皇后问题动画演示程序,可以自动也可手动运行,,非常直观好用.

c语言的常用算发，和一些常见的程序代码括八皇后问题，约瑟夫环C语言！

解决八皇后问题 #include #include int c = 0; //外部变量C记录合法布局的个数 void Going(int queens[],int i); void Print(int queens[]); int Check(int queens[],int i); void main() { int queens[8] = {0}; Going(queens, 0); printf("所以八皇后问题的解有%d个!",c); } void Print(int queens[]) //输出棋盘的函数 { int i, j; for (i = 0; i < 8; i ++) //控制行的输出 { for (j = 0; j < queens[i]; j++) { printf(" o"); } printf(" 1"); for(j=queens[i]+1;j<8;j++) { printf(" o"); }; putchar('\n'); //每行输出完毕后换行 } printf("按回车键显示下一个合法布局!\n"); getchar(); } ////////////////////////////////////////

这是本人在学习过程中编写的一个小程序，主要是为了练习穷举法的使用，为了能够更好的理解穷举法，希望对算法感性的新手有所帮助

八皇后问题：设8皇后问题的解为 (x1, x2, x3, …,x8), 约束条件为：在8x8的棋盘上，其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线。要求用一位数组进行存储，输出所有可能的排列。

一个小巧的八皇后演示程序

八皇后

设计程序完成如下要求：在 8×8 的国际象棋棋盘上，放置 8 个皇后，使得这 8 个棋子不能互 相被对方吃掉。要求：依次输出各种成功的放置方法。

设计程序完成如下要求：在8×8的国际象棋棋盘上，放置8个皇后，使得这8个棋子不能互相被对方吃掉。要求：(1)依次输出各种成功的放置方法。(2)最好能画出棋盘的图形形式，并在其上动态地标注行走的过程。(3)程序能方便地移植到其他规格的棋盘上。