wu6shen的博客

原创 zuoye

人工智能大作业（yuyu）标签（空格分隔）： 作业IDA∗IDA^*算法的探究一、盲目搜索到A∗A^*盲目搜索：又叫做无信息搜索。通常有深度优先搜索和广度优先搜索。 \quad\quad广度优先搜索空间成指数形增长，很难搜索一些较大的搜索图。 \quad\quad深度优先虽然可以在搜索过程中，只保留一部分搜索树，使我们搜足够的空间对图进行搜索。但是深度优先搜索当搜到目标节点并不能保证这是最优的路