让我们简要回顾一下到目前为止所涵盖的内容。许多计算问题可以映射到 AI 搜索问题。搜索是解决新问题的基本方法。在 AI 搜索技术中,我们到目前为止看到的是,存在大量的状态和动作。有一个起始状态和一个或多个目标状态。我们的目标是找到从起始状态到目标状态的路径。我们已经看到了系统的搜索技术。DFS、BFS 和 IDS 算法等无信息搜索技术会盲目地向各个方向搜索。A ∗、IDA ∗、深度优先 B&B 等有信息搜索技术是引导搜索。在这里,根据估计达到目标状态的成本的评估函数选择下一个节点进行扩展。根据我们目前的知识,为了解决新问题,我们将给定的问题建模为搜索问题。然后,我们应用来自无信息搜索技术或来自有信息搜索技术的搜索算法来系统地探索搜索空间,以从起始状态到达目标状态,并获得从起始状态到目标状态的路径作为解决方案
主要关键词