6.3 八皇后问题搜索

        在8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问一共有多少种摆法

        • 策略是罗列所有可能排布情况，然后评估是否符合答案。

– 方法 1 ：如果直接罗列所有可能图形则计算量巨大。

– 方法 2 ：从一行开始排列，先把 1 、 2行摆好位置，然后去下一行摆，如果发现下一行不能成功，则回溯一行。具体做法见下页

代码可在：深度搜索、宽度搜索算法(以八数码、皇后、迷宫为例)资源-CSDN文库下载

https://download.csdn.net/download/qq_34047402/90563588