文件名称：java推箱子源码（逆向搜索法）
文件大小：34KB
文件格式：RAR
更新时间：2016-06-23 13:56:53
Java 推箱子 源码 逆向搜索
主要采用逆向搜索方法。 1，先正向分析每个箱子推到目标的步骤。 2，再用广度搜索法反向标记每个步骤的逆向步骤层号。 3，用深度算法结合逆向步骤层号进行整体分析。 4，对目标点的到达顺序进行了分析。最终步骤近乎是最短步骤。 5，用线程技术实现了分析过程的暂停与继续。分析后可以动态回放结果、输出LURD格式结果。 5，增加了一个人工半干预分析“无效区”的功能。倒不是害怕电脑程序真的能比我聪明从而使我失去了对程序的控制。我倒是想这样...... 6，当然还采用了其他一些“无效区”分析的方法。包括几个箱子挤在一起的情况、凹形区域底边箱子数量分析、用回溯法分析无效区、不过效果不是很好。最好的分析方法看来还是2002年4期《程序员》推箱子算法。 7，如果能把2002年4期《程序员》推箱子算法加入这个程序，相信效率会极大提高,以后再说吧！ 8,使用方法简述： A,从控制台参数输入关卡文件。 B,开始. C,然后如果觉得时间过得无聊，可以暂停一下看看分析进度， D,此时如果发现了一些无效区，可以点击“添加无效区”按钮，用鼠标圈住无效区，适当修改，保存到无效区。
【文件预览】：
推箱子04.txt
PushBox.java
推箱子05.txt
javac_pushone.bat
推箱子03.txt
StorageGrid.java
KeyArea.java
推箱子06.txt
java_pushone.bat
StorageTableFrame.java
推箱子02.txt
推箱子00.txt
Corner.java
Storehouse.java
log.txt
推箱子10.txt
推箱子09.txt
推箱子08.txt
推箱子01.txt
pushOne.java
推箱子07.txt