15 个拼图的不相交模式数据库

Question

我有一些疑问。1.如何为15个拼图创建不相交的模式数据库？2.模式数据库(5-5-5)或(6-3-2)是什么意思？

Answer 1

你试图同时做太多事情。考虑拼图的这种状态：

 1  2  3  4
 5 10  6  8
 9  7  _ 12
13 14 11 15

（哪里_是空白区域）。排列（在这种情况下）是与相邻图块交换空白空间：

 1  2  3  4
 5 10  6  8
 9  7 12  _
13 14 11 15

模式是状态的部分规范，其中（在这种情况下）某些图块可能是未指定的，如下所示：

 1  2  3  4
 5  *  *  *
 9  *  *  *
13  *  *  _

这个特定的模式看起来像目标模式，也就是说目标状态的部分规范。该模式的模式数据库是通过排列可以从此模式获得的所有模式的集合，以及从该模式到达该状态所需的相应的最小移动次数。这是另一个目标模式：

 *  *  *  *
 *  6  7  8
 * 10 11 12
 * 14 15  _

请注意，这两个目标模式是不相交的（它们没有共同的图块），因此它们的模式数据库称为不相交模式数据库。

这有帮助吗？