八皇后
八皇后问题是一个经典的数学难题,旨在找到一个解决方案,使得在一个8x8的国际象棋棋盘上,放置8个皇后,每个皇后都不会互相攻击。皇后可以攻击同一行,同一列或同一对角线上的棋子。因此,在解决问题时需要确保每个皇后都不在同一行,同一列或同一对角线上。
查看源码
更加清晰的画图分析过程,对部分思路不清楚的请移步这里
基本思路:使用回溯法求解
-
先构建一个一维数组存储棋盘,我们规定数组的每一索引代表行,索引对应的元素值代表列
-
放入皇后;因为每次都是从不同行放入皇后,所以,我们只需要遍历列的位置即可。
循环遍历每一列,判断当前列是否会冲突
- 若冲突,继续遍历,将皇后摆放到下一个位置
- 若不冲突,则继续摆放下一个皇后
-
当第n个皇后摆放完之后,结束