5、搜索算法与约束满足问题详解

搜索算法与约束满足问题详解

1. 搜索算法相关内容

1.1 搜索算法练习

在搜索算法的学习中，有多个重要的练习需要完成。
- 练习 3.2 ：需要修改代码以实现最佳优先搜索（best - first search）和最低成本优先搜索（lowest - cost - first search），并将这两种方法与 A 算法在扩展路径数量和找到的路径方面进行比较。
- 练习 3.3 *：搜索器类似 Python 迭代器，但未实现迭代器接口，需要修改代码使其实现该接口，并探讨这样做的作用。

1.2 多路径剪枝

多路径剪枝是一种优化搜索过程的方法。要运行多路径剪枝演示，可在“aipython”文件夹中，使用如 ipython -i searchMPP.py 命令加载“searchMPP.py”文件，然后复制粘贴该文件底部的示例查询。以下是实现 A* 算法并带有多路径剪枝的代码：

from searchGeneric import AStarSearcher
from searchProblem import Path

class SearcherMPP(AStarSearcher):
    """returns a searcher for a problem.
    Paths can be found by repeatedly calling search().
    """
    def __init__(self, problem)