摘要： A*　　　　一般地，节点n的评估函数f(n)可表示如下　　　　　　　　f(n)=h(n)+d(n)　　h(n)是启发式函数，与启发信息相关。启发函数h(n)的设计非常重要，它无固定的设计模式，主要取决于面向具体问题结构的知识和求解的技巧。d(n)是开始节点到节点n的深度信息。　　A*算法最为核心的部分，就在评估函数的设计。在A*搜索算法的评估函数中，d(n)表示从起始节点到当前节点的代价，通常用当... 阅读全文