第一：左移必须，例证数据： 000159 000519 操作为以左一位为跳板交换第4和5位，明显应该是8，但是没有左移操作的大多数ac程序结果是12。数据应该是在类似方面错了。
第二：双向bfs可做，严格控制一下直接存储也是勉强可以存下的，并且是可以在1秒内出结果的。
第三：A*算法不能够保证是最优解，但是这一题可以ac。
第四：费尽周折，自制1000组数据，用了自己代码以及两篇网上的AC代码
http://blog.csdn.net/lyy289065406/article/details/6648695
http://iaml.is-programmer.com/posts/7865.html
对相同数据得出共三组解，居然没有完全一样的两组。
第五：我也是醉了。