Javascript实现拼图算法

拼图，就是将1-8这几个数字，经过移动后，按照顺序排列，好比下图，

排列完成后成为

实现的算法以下：

能够把空格认为是0，每一次移动就是数字0和周围的数字作一次交换。

1.好比对状态A，数字0在4个方向上尝试（有的位置不能再移动，忽略该状态）后，获得4个不一样的状态A1，A2，A3，A4。那么能够有一棵树以A为根，A1，A2，A3，A4都为叶子节点。检测这4个节点是否已经知足结果，若是是，则已经找到解了。而后顺着这个叶子结点，一路向上逆序到它的父节点，所通过的全部叶子节点，即为每一步的状态。若是否，则下一步。

2.建立一个集合，记录全部的状态，当新出现的状态是以前不曾有过的，则将该状态，即该叶子节点都放入一个队列。

3.从该队列中取出一个状态，再进行4个方向上的尝试，即回到第一步。

4.一直重试，直到队列为空，则说明无解。

附件是代码，在chrome下运行。