标签: search artificial-intelligence path-finding heuristics state-space
是否有启发函数的术语或表达式(如在寻路,状态空间或组合搜索中)可以估计任意两个节点(目标节点或非目标节点)之间的距离?
此外,是否存在一个永远不会过高估计上述距离的函数的术语?
答案 0 :(得分:1)
在A* search algorithm的上下文中,一个永远不会过高估计距离的启发式估计被称为“可接受的”#34;
除了"启发式"并且"估计",我不认为这个功能本身是一致的,有名的术语。