前一阵参加了百度之星Astar的比赛,虽说注册人数有3万多,不过我觉得有很大一部分都是来打酱油的吧。前几天收到短信通知进了复赛,3万多报名的当中取2000个,也算是对自己付出的一些回报吧。
初赛是采用的编写坦克大战AI对抗的形式,这里面最基本的当然是寻路了。寻路是通过a*算法实现的。astar嘛,这a*算法也就体现在这里啦。然后也花了好些精力在某些策略上面。比如坦克种类的搭配,pioneer、striker、sniper这三种坦克开火和移动的判断策略。其中pioneer的策略最复杂。不过我也看到某位高手只凭借striker闯入东北赛区8强,有想法,我咋就没想到呢。
还发现一个现象,东北赛区的报名人数相对来说还是比较少的,最为热情的群体还是来自南方啊。再看看总排行榜,也就一个哈工大的学生进入了八强。我们大连理工软件学院报名的大都也是来自ACM组的,倒是有几个进了东北8强,算是给我们大工争了口气。主要原因可能是东北的理工科学校比较少吧,搞程序的人才还是不够,东北的软件还需努力。
过几天就复赛了,期待有好的发挥吧。重在参与,继续努力!