小球迷宫
八皇后问题
在八行八列的棋盘中,放入八个皇后,任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少中摆法?
思路分析:
1.第一个皇后先放第一行第一列
2.第二个皇后放在第二行第一列,然后判断是否OK,如果不OK,继续放在第二列,第三列...,依次把所有列放完,找到合适的
3.继续第三个皇后,直到第八个皇后放完,算是得到一个正解
4.当得到正解后,栈开始回退,直到第一个皇后放完第一行的所有列后结束
说明:
棋盘理论上是需要一个二维数组进行表示,但该问题可运用算法使用一维数组进行表示,将皇后que[8],其中下标为棋盘的行,数值为棋盘的列。