我有一些问题。1.如何为15拼图创建分离模式数据库?2.模式数据库(5-5-5)或(6-3-2)是什么意思?
回答:
你一次尝试做太多事情。考虑一下这个拼图的状态:
1 2 3 4 5 10 6 8 9 7 _ 1213 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 _
请注意,这两个目标模式是分离的(它们没有共同的瓷砖),所以它们的模式数据库被称为分离模式数据库。
这有帮助吗?