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

Question

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

  

每个BackTracking都是一种启发式方法，但不是每个启发式方法都是BackTracking。

我是对的吗？因为我觉得我错过了一些东西，弄乱了。

Answer 1

我认为这里唯一的问题是：＆＃34;每次回溯都是启发式的吗？＆＃34;

  

回溯是一种通用算法，用于查找某些计算问题的所有（或某些）解决方案，特别是约束满足问题，逐步建立候选解决方案，并在确定无法完成到每个部分候选时放弃每个部分候选一个有效的解决方案。

回溯应该相对较快，因此它用于确定候选者是否是有效的解决方案（粗略选择完成）。由于回溯显然无法使用精确的解决方案，因此它绝对是一种通用的启发式方法。

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