2019年12月11日
算法学步：回溯法-8皇后问题
摘要： 问题描述： 有八个皇后（可以当成八个棋子），如何在 8*8 的棋盘中放置八个皇后，使得任意两个皇后都不在同一条横线、纵线或者斜线上 做法： 从第一行开始，一行一行地考虑，这样起码可以保证皇后不在同一行； 考虑下面的每一行的时候，需要让新增加的棋子不在前面添加的棋子的左下、正下、右下，即新增加的棋子的 阅读全文
posted @ 2019-12-11 20:23 za_chen 阅读(288) 评论(0) 推荐(0) 编辑