/* 拆分剩余rect为left和right两个分支。 ●---------●----------------- | picture | right | | | | ●--------------------------- | | | left | | | | | | | ---------------------------- 例如.picture已经占据了【左上角】区域。剩下的区域分为left和right。点（●）的地方就是CGPoint了。

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

深度优先算法的最优解，可以解出拼图游戏9数码的最短路径

树：采用C语言实现 动态数组dyArray：采用C语言实现 hashMap，采用链表实现hash 拼图算法：采用二叉树结果拼图算法