作业帮高斯八皇后的解题思路?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/04 23:16:40
高斯八皇后的解题思路?
高斯八皇后的解题思路?
高斯八皇后的解题思路?
分析：每个皇后在一行.做个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重循环结束,得八后问题的所有解.