码迷,mamicode.com
首页 > 其他好文 > 详细

关于推箱子自动求解源码的若干问题

时间:2015-04-20 00:38:10      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:

1.当前的代码调整

已经将工程重构为Venus,修正了几个无关痛痒的BUG,比如不能编辑等, 把两个Y改为一个X和一个Y而已,需要代码的新手可以直接联系我, 不重新上传了


2.算法的缺陷

如果解一个十分复杂的关卡,可能耗时较久,比如stage239一关:

技术分享

用日本人的工具可以在一分钟之内解完:

技术分享

不过也有一个问题, 消耗139次推动,628次移动.

而使用我的算法的结果是:

技术分享

只有21次推动, 少来近6倍!演示效果如图:

技术分享

演示完毕

技术分享

显然我的算法才是最优解法, 不过我的程序也存在一个问题, 求解一般关卡也是一瞬间,然而这样的复杂关卡要近一分钟

速度不是十分理想,并不是代码效率问题, 当然代码可以使用更多的内联汇编和优化提升速度,

更关键的是,两个工具的理念不一样,日本人注重快速得到解法,而我的是得到的就是最优解, 同时DEBUG下产生的日记也不小

技术分享

当然了,这只是复杂关卡,普通关卡两个工具没什么两样, 我也不会再更新这个小工具了,基本的源码也已经开放,重构后的工程

看心情,找时间也可能放上来,不过暂时就这样了,周二就是壮族的歌节(不同壮族分支不太一样),祝大家玩得开心,唱到掉渣!


关于推箱子自动求解源码的若干问题

标签:

原文地址:http://blog.csdn.net/prsniper/article/details/45135879

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!