本文详细阐述了作者优化坦克路径搜索算法的过程，包括改变资源寻找方式以提升效率，解决碰撞问题，并在CODEJAM第二轮比赛中战胜中等难度电脑的经历。通过实践，作者成功提高了游戏AI的表现。
2010.05.23
昨天完成了简单的路径搜索，以前的做法是，记录路径的办法，时间效率上的提高，对战场的变化没有多大好处。
而且，相撞后，会卡住，处理很麻烦。问了一个同学，都是每步都BFS,每辆坦克独立AI。我也这么做吧，在没有实现会fire的情况下，快能打过中等了，呵呵。
现在的BUG是，由于是坦克搜索资源，所以坦克编号小的有优势，所以后面的即便坦克离资源很近，也不会去抢这个资源。尝试如果改为资源找坦克会怎样，这个方法也许得在一个回合内全部算完，效果应该会不错，碰撞问题依旧。
晚上CODE JAM第二轮，有点儿小悲剧，题看不懂是最大的障碍……让坦克能攻击墙了，第一次战胜中等电脑，OK！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
