2020年6月30日
n皇后问题
摘要： 前言 在棋盘上放置8个皇后，使得它们互不攻击，此时每个皇后的攻击范围为同行同列和同对角线，求所有解。 这就是著名的8皇后问题，我们也可以进一步拓展为n皇后问题。这类问题主要是用递归回溯求解，当然也会有各种优化方案，下面就来介绍其中的包含的思想与解法。 解法 经过思考，我们可以发现，假设每行每列放置一 阅读全文
posted @ 2020-06-30 19:46 sparkyen 阅读(347) 评论(0) 推荐(0) 编辑