「算法」是否完整？

Question

如果'算法'沒有可接受的啓發式仍然是完整的？

我不明白如果'算法'沒有可接受的啓發式可以完成。

Answer 1

A*已完成，如果存在解決方案，將始終找到解決方案。看看wikipedia article。如果進一步的啓發式是可接受的並且是單調的，那麼該算法也將是可接受的（即，最優的）。