标签:
1.当前的代码调整
已经将工程重构为Venus,修正了几个无关痛痒的BUG,比如不能编辑等, 把两个Y改为一个X和一个Y而已,需要代码的新手可以直接联系我, 不重新上传了
2.算法的缺陷
如果解一个十分复杂的关卡,可能耗时较久,比如stage239一关:
用日本人的工具可以在一分钟之内解完:
不过也有一个问题, 消耗139次推动,628次移动.
而使用我的算法的结果是:
只有21次推动, 少来近6倍!演示效果如图:
演示完毕
显然我的算法才是最优解法, 不过我的程序也存在一个问题, 求解一般关卡也是一瞬间,然而这样的复杂关卡要近一分钟
速度不是十分理想,并不是代码效率问题, 当然代码可以使用更多的内联汇编和优化提升速度,
更关键的是,两个工具的理念不一样,日本人注重快速得到解法,而我的是得到的就是最优解, 同时DEBUG下产生的日记也不小
当然了,这只是复杂关卡,普通关卡两个工具没什么两样, 我也不会再更新这个小工具了,基本的源码也已经开放,重构后的工程
看心情,找时间也可能放上来,不过暂时就这样了,周二就是壮族的歌节(不同壮族分支不太一样),祝大家玩得开心,唱到掉渣!
标签:
原文地址:http://blog.csdn.net/prsniper/article/details/45135879