2018年12月18日
八皇后问题
摘要： 问题：国际象棋中的皇后，可以横向、纵向、斜向移动。如何在一个8X8的棋盘上放置8个皇后，使得任意两个皇后都不在同一条横线、竖线、斜线方向上？ 思路： 使用递归回溯的方式。 所谓递归回溯，本质上是一种枚举法。这种方式从棋盘的第一行开始尝试摆放第一个皇后，摆放成功后，递归一层，再遵循规则在棋盘第二行来摆 阅读全文
posted @ 2018-12-18 15:41 想不出名字2333 阅读(45) 评论(0) 推荐(0)