用C#开发智能手机软件：推箱子(五)

　　上面的源程序已经对搜索算法作了很好的注释。我们还是来看两幅反映算法运行时地图上各标记值的图片吧：

　　图中，带圆圈的红色的数字“1”是“目的地”，也就是算法开始的地方，因为该算法是从目的地开始往回寻找出发点。在改进后的算法中，标记值始终是在“1、2、3”这三个数中循环，而不是象以前一样一直增大。在图中，算法按“红、黄、绿、蓝、粉红、青”的顺序从目的地往外搜索，直到遇到“工人”而返回成功，或者填满能够到达的空地而返回失败。

　　算法经过这次改进，搜索的距离就不象原来一样受限于 8192 步。而且也将地图所占用的内存空间减少到原来的二分之一。

　　这次改进，除了仔细重写了 FindPath 类以外，程序其余地方只是将所有的“ushort”替换为“byte”就行了，因为本程序只在涉及地图的地方使用过“ushort”。[原文]