2022年3月10日
经典的八皇后问题
摘要： 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后（棋子），使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 很容易想到用DFS来进行解题，关键在于思考如何对列、从左上到右下、从右上到左下的 阅读全文
posted @ 2022-03-10 12:33 博客大王a 阅读(196) 评论(2) 推荐(2)