人工智能_一般搜索算法原理153.pptxVIP

第三章 一般搜索原理;盲目搜索;一些基本概念;一些基本概念（续1）;一些基本概念（续1）;一般的图搜索算法（GRAPHSEARCH）;一般的图搜索算法（续）;深度优先搜索;深度优先搜索算法;2 3 1 8 4 7 6 5;深度优先搜索的性质;宽度优先搜索;宽度优先搜索算法;2 3 1 8 4 7 6 5;宽度优先搜索的性质;等代价搜索;等代价搜索算法;启发式图搜索;希望：;基本思想;1，启发式搜索算法A（A算法）;符号的意义;A算法;A算法（续）;一个A算法的例子;h计算举例;2 8 3 1 6 4 7 5;最佳图搜索算法A*（A*算??）;A*条件举例;A*算法的性质;A*算法的性质（续1）;A*算法的性质（续2）;A*算法的性质（续3）;A*算法的性质（续4）;A*算法的性质（续5）;A*算法的性质（续6）;A*算法的性质（续7）;A*算法的改进;;出现多次扩展节点的原因;解决的途径;改进的条件;对h加以限制;h单调的性质;h单调的性质（续）;h单调的例子;对算法加以改进;改进的出发点;修正过程A;;例子：传教士与野人问题;问题表示：需要考虑两岸的修道士人数和野人人数，船的位置。用三元式表示状态： S= (m, c, b)其中，m表示左岸修道士人数，c表示左岸野