comp3411 - week2 notes- Informed (Heuristic) Search

comp3411 - week2 notes- Informed (Heuristic) Search

给一个admissible的定义 ，如果对于所有的节点n，估计值h(n)都满足条件<= *(n)也就是实际的h(n), 那么f(n)也一定不会超过实际的成本。

这里是对A算法最优的证明，就是说，如果h是admissible的，那么，A找到的状态，一定是全局最优，而不是局部最优的。

Iterative Deepening A* Search

Constraint Satisfaction Problems

(CSPs)

n-Queens Puzzle as a CSP

每列一个皇后，皇后的位置是变量Qi, 定义域是1，2，3，4从上数的第几行。问怎么样才能不会被吃。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。