java推箱子源码(逆向搜索法)

主要采用逆向搜索方法。 1,先正向分析每个箱子推到目标的步骤。 2,再用广度搜索法反向标记每个步骤的逆向步骤层号。 3,用深度算法结合逆向步骤层号进行整体分析。 4,对目标点的到达顺序进行了分析。最终步骤近乎是最短步骤。 5,用线程技术实现了分析过程的暂停与继续。分析后可以动态回放结果、输出LURD格式结果。 5,增加了一个人工半干预分析“无效区”的功能。倒不是害怕电脑程序真的能比我聪明从而使我失去了对程序的控制。我倒是想这样...... 6,当然还采用了其他一些“无效区”分析的方法。包括几个箱子挤在一起的情况、凹形区域底边箱子数量分析、用回溯法分析无效区、不过效果不是很好。最好的分析方法看来