我知道具有可接受的非一致启发式的A*不会找到最佳解决方案,但我正在努力寻找它何时会发生的例子.
由于这个想法,我找不到示例 - 在将我们的目标节点(具有非最佳f(n))插入优先级队列之后,优先级队列还必须包含在最佳路径上的节点,例如node_1.优先队列中node_1的 f(n)必须小于我们目标节点的f(n),因为我们使用了可接受的启发式算法.这就是为什么node_1将会更早出列,并且在A*的一些迭代之后(使用相同的想法),goal_node将在找到最佳路径之后出列.
我错在哪里？有可接受的非一致启发式的A*会找到非最佳路径,有人能给我简单图的简洁例子吗？
谢谢.