不相交的模式数据库

Question

在启发式函数中使用不相交模式数据库来解决诸如15-puzzle之类的问题。我不明白的是这些群体被认为是不相交的？同样，如果您选择问题的子问题（例如图块1,2,3和4），则当您尝试将其移动到目标状态时，您的移动将必须影响这些图块周围的图块。因此，您不能只是将子问题加起来，因为它不是一个可接受的启发式函数。

是否因为移动了不在特定子问题中的其他切片时数据库不计算在内？

Answer 1

是的，根据不相交的模式数据库paper，你是对的。他们说这是“非添加”数据库和不相交数据库之间的关键区别。