2020年9月28日
八皇后问题
摘要： 西洋棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后， 则这八个皇后如何相安无事的放置在棋盘上 解法 关于棋盘的问题，都可以用递归求解， 然而如何减少递归的次数？在八个皇后的问题中， 不必要所有的格子都检查过，例如若某列检查过，该该列的其它格子就不用再检查了，这个方法称为分支修剪。 阅读全文
posted @ 2020-09-28 23:39 然终酒肆 阅读(140) 评论(0) 推荐(0)