8皇后问题的一种简单求解

8皇后问题，即马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

8皇后问题有多种解法，现在提出我的一种见解。

首先，我设置结构体来表示每一行，每一列的皇后位置，其中x为行，y为列。
struct node{ int x; int y; };

算法大致如下：

1、设置栈来存储每一行皇后位置：stack<node> sta

2、设置const int number = 8   int i = 0;  int j = 0;为一开始循环的位置，即第一行皇后的位置。

3、设置循环while ( sta.size( ) != number )一旦栈的长度不为8，则继续插入；

4、以下为while循环的主体程序：

for ( ; i < number; ){ for ( ; j < number; j++ ){ node queenNode = {i, j}; if ( check( sta, queenNode ) ){ //判断当前位置与之前皇后是否会相互攻击，不会,则插入 sta.push( queenNode ); //会，则移到下一列继续判断 break; } //endif }//end second for //这个判断表明一旦当前行所有位置都会相互攻击 if ( j == number ){ i = sta.top( ).x; //则弹出上一行皇后位置，上一行皇后从下一列开始检查 j = sta.top( ).y + 1; sta.pop( ); }//end if else{ //一旦可以插入，则继续检查下一行皇后位置 i++; j = 0; }//end else }//end first for

以下为检查函数，一旦栈为空的，则表示当前为第一行的皇后，可以插入，返回true；非空，则依次与栈中数据对比，一旦处于同一列或是两者行相减的绝对值等于列相减的绝对值，则双方处于攻击位置，则返回false。
bool check( std::stack<node> sta, node test ) { node element; stack<node>::size_type lenght = sta.size( ); stack<node>::size_type i = 0; if ( lenght == 0 ) return true; while ( i < lenght ){ element = sta.top( ); if ( element.y == test.y || abs(element.y - test.y) == abs(element.x - test.x ) ) return false; sta.pop( ); i++; } return true; } </node></node></node>

最后程序输出如下：