人工智能答案 第二章.docxVIP

树式搜索：a,盲目搜索（穷举式搜索）{ 广度优先 深度优先} b,启发式搜索{全局择优、局部择优，分支界限、最近择优、A 算法、A*算法} 线式搜索：a,盲目搜索{随即碰撞、回溯穷举} b,启发式搜索{不回溯、智能回溯} 盲目搜索，也就是无导向搜索。在搜索过程中，没有任何背景知识作指导不 考虑任何与解有关的信息，随机的或按预定顺序机械地搜索，并判断是否 为所求的解，直到找到解或是证明问题无解为止。盲目搜索效率太低，一 般只适用于求解比较简单的问题。 启发式搜索，即为有导向的搜索，利用“启发性信息”引导搜索。所谓的启 发性信息就是与问题有关的有利于找到问题解的信息或知识。启发函数， 是