不相交模式數據庫

Question

在啓發式函數中使用不相交模式數據庫來解決諸如15難題之類的問題。我不明白的是這些小組如何被認爲是不相交的？同樣，如果您選擇了問題的子問題（例如瓷磚1,2,3和4），那麼當您試圖讓它們達到其目標狀態時，您的移動將不得不影響這些瓷磚周圍的瓷磚。因此，你不能只加起來子問題，因爲它不會是一個可接受的啓發式函數。

是不是因爲其他瓷磚時，會感動的是不是在特定的子問題數據庫不算數？

Answer 1

是的，按照不相交模式數據庫paper，你是對的。他們說這是「非加性」數據庫和不相交數據庫之間的關鍵區別。