八皇后问题的Java递归算法

1. 八皇后问题

在8*8的棋盘上,放置8个皇后,使各个皇后之间不处于同一行、同一列、同一斜线上,如下图红线部分是和中间红色圆圈冲突位置。

2. 八皇后的递归分析

1. 使用递归分析,首先,第一个皇后有8种摆放位置,摆放结束后;

2. 递归摆放第二个皇后,第二个皇后也有8种摆放位置,对于每一种位置,要和前面已摆放的皇后位置判断是否冲突,不冲突则递归摆放下一个皇后;冲突,则不记录该摆放位置。

3. 重复摆放各个皇后,直至最后一个皇后摆放结束并且位置不冲突,则打印该摆放方案。

3. Java语言的八皇后递归代码、代码分析及部分运行结果

猜你喜欢

转载自blog.csdn.net/yldmkx/article/details/109551797
今日推荐