回溯被认为是一种启发吗？

Question

更具体地说，我试图弄清楚以下说法是否正确：

每个BackTracking都是启发式的，但不是每个启发式都是BackTracking。

我说的对吗？因为我觉得我错过了什么，把事情搞砸了。

Answer 1

我认为这里唯一的问题是：“每一个回溯都是一种启发吗？”

回溯是为某些计算问题(特别是约束满足问题)寻找所有(或某些)解的通用算法，它逐步为解决方案建立候选方案，并在确定不可能完成有效解时立即放弃每个部分候选方案。

回溯应该相对较快，因此它用于确定候选人是否是有效的解决方案(进行了粗略的选择)。由于回溯显然不适用于精确解，因此它肯定是一种通用的启发式方法。

当然，回溯并不是唯一的元启发式原则，所以句子的第二部分没有意义。