xyjikl

练习了将近一个月的搜索算法了，也有了一些小小的感悟。 搜索算法的两个关键问题： （1）：如何找到整个解空间。 （2）：如何剪枝。 我的感悟是关于解空间的。问题的解往往需要经过一系列操作之后才能得到，而在这一系列的操作中，每一步的操作都会得到一个状态，当最终这个状态与目标状态相同时，此时也就是得到了结果，所以在搜索的过程中，着重需要处理的就是操作和状态。只有考虑了所有可能的操

一．问题描述 在8×8格的国际象棋棋盘上放置八个皇后，使得任意两个皇后不能互相攻击，即任何行、列或对角线（与水平轴夹角为45°或135°的斜线）上不得有两个或两个以上的皇后。这样的一个格局称为问题的一个解。请用递归与非递归两种方法写出求出八皇后问题的算法。 二．解题思路描述 一个正确的解应当是每一列，每一行，每一条斜线上均只有一个皇后。 对于递归算法，本人才有模拟的方式进行