说明：
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或统一斜线上，问有多少中摆法（92）。
思路分析：
（1）第一个皇后先放第一行第一列
（2）第二个皇后放在第二行第一列、然后判断是否OK，如果不OK，继续放在第二列、第三列、依次把所有列都放完，找到一个合适
（3）当得到一个正确解时，在栈回退到上一个栈时，就会开始回溯，即将第一个皇后，放到第一列的所有正确解，全部得到。
（4）然后回头继续第一个皇后放到第二列，后面继续循环执行1,2,3,4的步骤
（5）
原文：https://www.cnblogs.com/niujifei/p/11787987.html