2020年3月27日
生活日用算法——八皇后问题
摘要： 八皇后问题也算是比较经典的回溯算法的经典案例。题干描述如下： 在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法 对此首先我们使用array[][]来构建一个棋盘，然后尝试落子，此时算法如下： /** * 寻找皇后节点 * @ 阅读全文
posted @ 2020-03-27 20:54 豆豆323 阅读(283) 评论(0) 推荐(0) 编辑