Artificial intelligence 不相交模式数据库

Artificial intelligence 不相交模式数据库,artificial-intelligence,Artificial Intelligence,在启发式函数中使用不相交模式数据库来解决诸如15字谜之类的问题。我不明白的是,这些组是如何被认为是不相交的?如中所示,如果您选择问题的子问题,如图幅1、2、3和4,则在您尝试使这些图幅达到其目标状态时,您的移动将影响这些图幅周围的图幅。因此,您不能仅仅将子问题相加,因为它不是一个可接受的启发式函数 是因为当移动不在特定子问题中的其他分幅时,数据库不计数吗?是的,根据不相交模式数据库,您是对的。他们说这是非加性数据库和不相交数据库之间的关键区别

在启发式函数中使用不相交模式数据库来解决诸如15字谜之类的问题。我不明白的是,这些组是如何被认为是不相交的?如中所示,如果您选择问题的子问题,如图幅1、2、3和4,则在您尝试使这些图幅达到其目标状态时,您的移动将影响这些图幅周围的图幅。因此,您不能仅仅将子问题相加,因为它不是一个可接受的启发式函数


是因为当移动不在特定子问题中的其他分幅时,数据库不计数吗?

是的,根据不相交模式数据库,您是对的。他们说这是非加性数据库和不相交数据库之间的关键区别