关于问题的描述:n皇后问题是
来源于国际象棋中的皇后,通常叫8皇后问题,即在N*N的棋盘上,放置N个皇后,要求每一横行,每一列,每一对角线上均只能放置一个皇后,求可能的方案及方案数。
下面对n皇后问题进行分析:
1.一下是一个8*8的棋盘,从第一行开始放皇后,第一行皇后可以任意放,但每一行的方法都会影响后面的皇后放置
2.当第一行放好之后开始放的第2,3,4,5,6,7,8;但第一行会影响第二行,第二行会影响第三行的放置,第三行会影响的四行的放置.........
3.就这样在每一行的皇后可以有8种选择,但合法的是固定的,所以当本行出错时就得返回上一行检查或从新放置,如