[置顶] 关于推箱子自动求解源码的若干问题
1.当前的代码调整
已经将工程重构为Venus,修正了几个无关痛痒的BUG,比如不能编辑等, 把两个Y改为一个X和一个Y而已,需要代码的新手可以直接联系我, 不重新上传了
2.算法的缺陷
如果解一个十分复杂的关卡,可能耗时较久,比如stage239一关:
![[置顶] 关于推箱子自动求解源码的若干问题_第1张图片](http://img.e-com-net.com/image/info5/01b064aca87e4bc385f73ef767a479d3.jpg)
用日本人的工具可以在一分钟之内解完:
![[置顶] 关于推箱子自动求解源码的若干问题_第2张图片](http://img.e-com-net.com/image/info5/9c6a37da1f5e41499ed72874f616c301.png)
不过也有一个问题, 消耗139次推动,628次移动.
而使用我的算法的结果是:
![[置顶] 关于推箱子自动求解源码的若干问题_第3张图片](http://img.e-com-net.com/image/info5/3b40158804c342ebb80f71527c901dff.png)
只有21次推动, 少来近6倍!演示效果如图:
![[置顶] 关于推箱子自动求解源码的若干问题_第4张图片](http://img.e-com-net.com/image/info5/27f3acb0f93540b199558dbff1cdbf0c.png)
演示完毕
![[置顶] 关于推箱子自动求解源码的若干问题_第5张图片](http://img.e-com-net.com/image/info5/36db81c4c67c402d96aadf521320ff5b.jpg)
显然我的算法才是最优解法, 不过我的程序也存在一个问题, 求解一般关卡也是一瞬间,然而这样的复杂关卡要近一分钟
速度不是十分理想,并不是代码效率问题, 当然代码可以使用更多的内联汇编和优化提升速度,
更关键的是,两个工具的理念不一样,日本人注重快速得到解法,而我的是得到的就是最优解, 同时DEBUG下产生的日记也不小
![[置顶] 关于推箱子自动求解源码的若干问题_第6张图片](http://img.e-com-net.com/image/info5/0f76f11f7e064292b358f89027a49a83.png)
当然了,这只是复杂关卡,普通关卡两个工具没什么两样, 我也不会再更新这个小工具了,基本的源码也已经开放,重构后的工程
看心情,找时间也可能放上来,不过暂时就这样了,周二就是壮族的歌节(不同壮族分支不太一样),祝大家玩得开心,唱到掉渣!