![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
lifeterminator
这个作者很懒,什么都没留下…
展开
-
百度 ASTAR 2010 (一)
2010.05.22 坦克实现寻路和行走了!我的坦克第一次动了起来。成功走到了一个资源点,虽然这个资源点儿还是我方的…… 昨天仅仅是试了一下,每个坦克分别调用makeOrder函数,每个时限50ms,这个有点儿不爽,不太容易达到整体规划坦克路线。 寻路用的是最水的BFS,得到一个路径,然后控制坦克按路径走,目前只是走资源点,连打碎墙都不会,先做个最水的AI,向着资源点儿走,先让他们走到最...原创 2010-05-29 09:02:35 · 107 阅读 · 0 评论 -
百度 ASTAR 2010 (二)
2010.05.23 昨天完成了简单的路径搜索,以前的做法是,记录路径的办法,时间效率上的提高,对战场的变化没有多大好处。 而且,相撞后,会卡住,处理很麻烦。问了一个同学,都是每步都BFS,每辆坦克独立AI。我也这么做吧,在没有实现会fire的情况下,快能打过中等了,呵呵。 现在的BUG是,由于是坦克搜索资源,所以坦克编号小的有优势,所以后面的即便坦克离资源很近,也不会去抢这个资源。尝试...原创 2010-05-29 09:03:11 · 97 阅读 · 0 评论 -
百度 ASTAR 2010 (三)
2010.05.27 今天第一次战胜了电脑(仅仅在某个地图)。 前些天,包括明天,都在为学车等事情忙,空了一段时间,今天按照以前的想法把AI改了一下。把寻路部分改成计算每个资源点到每个坦克的距离的了,然后贪心得找。这样不会存在坦克很傻很傻地放着旁边的矿不去占。同学说用KM匹配可以做得更好,想了一下,的确是这样,牺牲少量的资源来达到后来的更快的得到资源,但是真的是最好的么,如果牺牲了10的资源...原创 2010-05-29 09:03:54 · 65 阅读 · 0 评论 -
百度 ASTAR 2010 (四)
QZone Editor .dump{} <script type="text/javascript"> //TODO 域名 if (location.hash) { document.domain=location.hash.substr(1); } //parent.qZEdito...原创 2010-05-30 09:37:21 · 95 阅读 · 0 评论 -
百度 ASTAR 2010 (四)
2010.5.30 决定把AI写成面向对象的了(当然也是C与C++的结合),改到现在还没有怎么写核心的算法…… C++里面的各种类型转换和面向对象的一些东西特别麻烦,搞了好久。我把Tank.h里面的每个struct都又继承了一遍,把函数写到了里面,本以为这么做比较高明,可是那无穷的类型转换!估计效率会比较低。 昨天为止,寻路改成了A算法,不知道能不能算得上是A*,我也不能保证最优解。计算资源价...原创 2010-06-07 22:47:00 · 82 阅读 · 0 评论 -
百度 ASTAR 2010 (五)
2010.6.1 先祝自己儿童节快乐一下,自己还是小孩儿,无处不在的幼稚。 昨天把寻路部分的代码完成,无限超时中,今天白天终于把万恶的STL 改成纯C了,那个快速寻路的A算法也改成很很朴素的BFS了,竟然从16ms快到了1-4ms,各种继承也逐渐变成单一的结构体,貌似和继承没有多大的关系~~~~(>_...原创 2010-06-07 22:48:40 · 70 阅读 · 0 评论 -
百度 ASTAR 2010 (六)
2010.6.3 AI 工作进入细化和完善阶段了。 目前已经实现了估价的抢资源,估价的攻击方法,效果还不错。实现了部分独立AI,Pioneer实现了碾压和撞墙。Snipper实现了在抢资源与攻击的一个平衡。 碾压效果不错!呵呵,还有效克制了czyuan的逃跑策略。可是撞墙的效果有些差,原先让Pioneer在血充足的情况下可以撞墙,但是在一张地图中输给了JJ的AI,去掉撞墙反而能赢,原因在于Pi...原创 2010-06-07 22:50:14 · 98 阅读 · 0 评论 -
百度 ASTAR 2010 (七)
2010.6.7 昨晚是ASTAR 的最后一天,把代码交了上去,忐忑不安,因为之前的代码越改越挫…… 最后的这个版本,把P的撞人再优化了一下,昨天把ST和SN的逃跑加了上去,指的是防压,但是效果还不是很好,也许SN太少看不出作用来,而且ST和SN用的是一种逃避策略……改了好多BUG,在行动冲突处理的方面做了好多优化,在“越狱“那张地图上比较明显。 把BUG改了后发现打不过其他AI了 555, ...原创 2010-06-07 22:50:51 · 88 阅读 · 0 评论