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

Question

我有几个问题要问。1.如何为15个拼图创建不相交的模式数据库?2.模式数据库(5-5-5)或(6-3-2)意味着什么？

Answer 1

这意味着首先我们必须生成所有可能的排列

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

例如，它将是

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

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

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

如何从这些数字1、2、3、4、5、9、13生成所有的排列？