这是我整理到论坛的第一个成果
这道题和八皇后问题有些类似。但是条件不同，这道题需要确保棋盘中每两个相邻列的皇后之间的行距离最多只能差一格。所以只有先确定第一列的皇后位置，才能确定第二列的皇后位置，继而确定第三列、第四列等等。而每一列的皇后位置又有多种可能，因此想到使用深度优先搜索算法。对于每一列的可选择皇后位置中，选择一个位置作为出发点，然后依次从该点出发搜索下一列可能的皇后位置，直至棋盘中所有列都被搜索过为止，然后判断这条路径是否满足题目要求。
2021-12-26 17:18:01
242KB
1