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

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

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

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

查看本文来源