广度优先遍历4叉树 3x3拼图游戏还原算法(含验证程序)

广度优先遍历4叉树，可以在3秒以内还原任何九宫格拼图，并附带验证程序 算法经过多次改进，个人认为已经达到了非常优异的性能，有什么好的思路或者疑问，欢迎交流。 具体实现过程是:把当前状态移动一步的下一个状态放入队列，每次从队列中取操作步聚出来验证，如果图没有拼好，则生成下一步的所有状态（最多4种），将它们放入队列 最复杂的情况是 087654321，一共要28步才可以拼好；即任何一个图都可以在28步（含）以内拼好。