启发式搜索：A*算法（一）；启发式搜索：A*算法的特性、构建启发式函数和示例运行；基于Sheila McIlraith的幻灯片；...

启发式搜索是一种人工智能的算法，它通过使用启发式函数来估计从当前节点到目标节点的代价。在启发式搜索中，我们不再像盲目搜索那样简单地扩展最便宜的路径，而是通过启发式函数来评估节点的优劣。这些启发式函数可以是领域特定的，用于猜测从节点n到目标的代价。此外，我们要求启发式函数对于满足目标状态的节点的代价为0。在实际应用中，可以采用不同的方法来猜测代价，从而实现启发式搜索的目的。通过启发式搜索，我们可以在搜索过程中更加智能地选择路径，提高搜索效率。