1. 八皇后问题
在8*8的棋盘上,放置8个皇后,使各个皇后之间不处于同一行、同一列、同一斜线上,如下图红线部分是和中间红色圆圈冲突位置。
2. 八皇后的递归分析
1. 使用递归分析,首先,第一个皇后有8种摆放位置,摆放结束后;
2. 递归摆放第二个皇后,第二个皇后也有8种摆放位置,对于每一种位置,要和前面已摆放的皇后位置判断是否冲突,不冲突则递归摆放下一个皇后;冲突,则不记录该摆放位置。
3. 重复摆放各个皇后,直至最后一个皇后摆放结束并且位置不冲突,则打印该摆放方案。
在8*8的棋盘上,放置8个皇后,使各个皇后之间不处于同一行、同一列、同一斜线上,如下图红线部分是和中间红色圆圈冲突位置。
1. 使用递归分析,首先,第一个皇后有8种摆放位置,摆放结束后;
2. 递归摆放第二个皇后,第二个皇后也有8种摆放位置,对于每一种位置,要和前面已摆放的皇后位置判断是否冲突,不冲突则递归摆放下一个皇后;冲突,则不记录该摆放位置。
3. 重复摆放各个皇后,直至最后一个皇后摆放结束并且位置不冲突,则打印该摆放方案。