八皇后问题思路

问题描述

在8*8的棋盘上，放置八个皇后，要求任意两个皇后不能在同一行、同一列、对角线上。

基本思路

规则：

1. 棋盘上有八个棋子
2. 所有棋子不能相互攻击

状态：棋盘上棋子的分布情况，可以用含有八个分量的一维向量来表示，如[1,5,8,6,3,7,2,4]可以用来表示上图棋子的分布，第i个分量的取值为j，代表棋盘的第i列第j行放有棋子。

初始状态，棋盘上没有棋子，用[0,0,0,0,0,0,0,0]表示；目标状态就是符合游戏规则的棋子分布情况，我们不能直接确定它，但是可以通过规则来检验给定的状态是否为目标状态。

搜索：在众多状态中通过规则的检验找到答案

搜索过程

棋盘状态是有限的，通过搜索，我们已经可以找到问题的答案了。

接下来的内容，就和搜索效率相关。

既然我们要从众多状态中进行搜索，就需要考虑：应该以什么顺序进行搜索？

先从结果反向思考：

假如我们想要获得[1,5,8,6,3,7,2,4]这样的解，可以考虑在[1,5,8,6,3,7,2,0]的基础上搜索。[1,5,8,6,3,7,2,0]已经符合