1 八皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题
该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法
高斯认为有 76种方案
1854年在柏林的象棋杂志上不同的作者发表了 40种不同的解，后来有人用图论的方法解出92种结果
计算机发明后，有多种方法可以解决此问题
下面本人所用的就是回溯的思想来解决八皇后问题的
8行8列的棋盘上放八个皇后，且不相互攻击， 即每一列每一行只能放一个皇后，且必须要放一个皇后
采用循环回溯的方法，现在第一列放一个皇后，然后再在第二列放一个皇后，以此类推，直到八个皇后都放完为止
每个for循环语句都有一条 continue语句，用来继续跳出本次循环
// Queen
cpp(main) #include using std::cout; using std::endl; #include using std::setw; 2 #include // using std::abs; int main() { static int queen[9]; static int count=1; for (int A=1;A
