2个任意节点的启发式术语

时间:2016-01-22 21:46:52

标签: search artificial-intelligence path-finding heuristics state-space

是否有启发函数的术语或表达式(如在寻路,状态空间或组合搜索中)可以估计任意两个节点(目标节点或非目标节点)之间的距离?

此外,是否存在一个永远不会过高估计上述距离的函数的术语?

1 个答案:

答案 0 :(得分:1)

A* search algorithm的上下文中,一个永远不会过高估计距离的启发式估计被称为“可接受的”#34;

除了"启发式"并且"估计",我不认为这个功能本身是一致的,有名的术语。