C++算法之八皇后问题--(3)

什么是八皇后问题呢？

       在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。八皇后问题是一个比较经典的算法问题，实际上它主要体现了回溯法的应用。

      首先 不懂国际象棋走法的朋友，这里先普及一下国际象棋的规则，国际象棋在一个8*8格子的棋盘上进行，皇后是国际象棋中威力最大的棋子（估计是因为欧洲很多女皇的原因吧），等同于中国象棋中的车，不过，皇后比车还要厉害 因为她还可以斜着走，下图就是一种解法，如图1所示：

     

问题解决思路：

        选一个方向往前走，能进则进，不能进则退并尝试另外的路径。首先我们来分析一下国际象棋的规则，这些规则能够限制我们的前进，也就是我们前进途中的障