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  _

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

这有帮助吗？

Answer 2

这首先意味着我们必须从

生成所有可能的排列

module.export = {
    age: function(){
    console.log(1);
  }
};

module.exports.testage = function(){
    console.log(1);
}

例如它将是

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

然后从这个排列运行BFS并尝试达到目标状态？

如何从这个数字生成所有这些排列1,2,3,4,5,9,13一些伪代码？