杭州交通信息网战地1捷径装备:八皇后问题流程图
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 11:29:32
八皇后问题流程图,不要程序，只要流程图，谢谢
分析：每个皇后在一行。做个8重循环，把每个皇后安排在每行的每个位置都试一遍。
1、棋盘是8*8数组，定义9个空棋盘。
2、第一个皇后从1行1列到1行8列循环。
复制一个空棋盘到棋盘1，在皇后能控制的点上做上标记。
3、第二个皇后从2行1列到2行8列循环。
若本点是前面标注了的被控制点，则此点不能放棋子。
若有地方安排，将棋盘1复制到棋盘2，在棋盘2上将本皇后能控制的点上做上标记。
4、第三个皇后从3行1列到3行8列循环。
若本点是前面标注了的被控制点，则此点不能放棋子。
若有地方安排，将棋盘2复制到棋盘3，在棋盘3上将本皇后能控制的点上做上标记。
.....
到第8重循环，若8个皇后都有地方安排，则这是八后问题的一个解。
8重循环结束，得八后问题的所有解。
cls