Базы данных по непересекающимся шаблонам используются в эвристических функциях для решения таких задач, как 15-головоломка. Что я не понимаю, так это то, как группы считаются непересекающимися? Например, если вы выберете подзадачу задачи (например, плитки 1, 2, 3 и 4), ваши движения должны будут воздействовать на плитки вокруг этих плиток, когда вы пытаетесь привести их в целевое состояние. Следовательно, вы не можете просто сложить подзадачи, так как это не будет допустимой эвристической функцией.
Это потому, что база данных не учитывается при перемещении других плиток, которые не входят в конкретную подзадачу?