RT,求这个小游戏的最优解算法即在何处加才能以最少的水滴消耗量通关。
之前看过几个关于这个游戏算法的博客基本都是裸搜、遗传算法或者用贪婪算法,效果都不理想希望采用启发式搜索,但是找不到合适的估价函数
希望各位大犇給出一个合适的启发函数或者其他高效的算法,给高分谢谢~
这么久都没人回复……LZ自己把算法搞出来了_(:з」∠)_ 效果还可以哟
你把那个flash反編译就知道了,那个程序有bug
他把所有运动的水滴搞了个数组水滴撞墙撞静止水滴后就删除水滴,
但是他没把循环变量减1直接导致消除嘚水滴后边的一个水滴少走1步,
也就是正常思维很多情况你都无法预知点一滴水结果是什么样(当然你也和他一样处理还是能知道结果的)
所以考虑这种游戏的算法就是浪费时间