八皇后问题

问题求解流程图核心概念问题定义在8×8棋盘上放置8个皇后，使得任意两个皇后不在同一行、列或斜线上。

约束条件行唯一性：每行只有一个皇后列唯一性：每列只有一个皇后斜线唯一性：对角线上不能有多个皇后求解方法宽度优先搜索：逐层扩展，保证找到解深度优先搜索：递归回溯，效率较高一致性代价搜索：考虑代价函数的最优搜索解的特性总共92种解，去除对称后12种独立解可扩展为N皇后问题