八皇后深度优先搜索分析

(3)以-2优先-1/的方式求解空间，使用剪枝功能避免搜索过程中失效。否则返回true那么就是搜索，在这里，我们选择按行-2优先-1/进行，深度，也就是著名的8 皇后问题，[8 皇后问题]我自己写的。“8 皇后”动态图形的实现是一个古老而著名的问题，是回溯算法的典型例子。
【八皇后深度优先搜索分析】
1、常见算法思想6:回溯法回溯法也叫启发式方法。启发式方法是委婉的。首先，它暂时放弃了对问题大小的限制，按照一定的顺序逐一列举和检验问题的候选解。当发现当前候选解不是正确解时，选择下一个候选解。如果当前候选能够满足除问题规模要求之外的所有其他要求，则继续扩大当前候选解的规模，继续探索。如果当前候选解满足包括问题规模在内的所有要求，则候选解是问题的解。

扩大当前候选解决方案的规模以继续试验的过程称为前向试验。(1)定义给定问题的解空间。(2)确定搜索的解空间结构。(3)以-2优先-1/的方式求解空间，使用剪枝功能避免搜索过程中失效。为了得到问题的正确解，回溯法会先温和地探索一种可能的情况。在探查的过程中，一旦发现原来假设的情况不正确，就会立即后退一步重新选择，然后继续向前探查，如此循环往复，直到解决或证明无解。
2、求经典的搜索题pascal凌乱的齿轮描述农夫约翰最近买了一台新机器来帮他做往牛棚里塞干草的手工活。但由于设计不合理，机器中有很多多余的齿轮，整机由连接在电机上的大齿轮驱动，电机安装在位置(0 ， 0) 。FJ想知道机器启动后最后转动的是哪个齿轮，FJ详细记录了所有N 。