人工智能导论：06搜索求解算法：启发式搜索｜AI入门必学课程

[视频作者] 浙江大学吴飞老师

[视频时长] 25:3

[视频类型] 计算机技术

本章节向大家介绍了启发式搜索，启发式搜索函数是指利用包含与所求解问题的相关辅助信息的评价函数、启发函数进行搜索。贪婪最佳优先搜索使用同一个函数作为评价函数和启发函数，A*算法使用当前最小代价+后续估计最小代价作为评价函数。搜索算法的评价指标包含最优性、一致性和完备性，与启发函数的可容性、一致性相关。