weixin_42358984的博客

原创 经典回溯算法——八皇后问题

八皇后问题是由19世纪数学家“搞死先生”（高斯先生）提出的，具体的问题是这样的：在国际象棋的棋盘中（有8×8格）摆放8个皇后，这八个皇后不能相互攻击到（皇后的攻击方向很广：横着，竖着，斜着都能攻击），即8个皇后不能处于同行、同列、同一正反对角线上，这样就不能相互攻击到了。那么，这样的皇后占位的方法，一共有多少种呢？每一种是怎么样的呢？ 解题思路：要在棋盘中放置8个皇后，可以一个一个皇后放置到棋...