超脑黑客作者:疯狂小强
第六百一十九章挑战
听到唐华鑫的话,林鸿摇了摇头,道:“也不能这么说。现在robotank刚开始,时间太短,可能没有什么比较强壮的算法出来,可是随着时间的推移,相信很快就有非常棒的算法出来。这个算法是你自己想出来的?”
唐华鑫点点头,道:“这个是我的一个尝试。你也知道,我作为非计算机专业的学生,有些基础知识比较缺乏,学得不是那么系统。不过通过虚拟机项目,让我将以前不熟悉的基础重新巩固了一遍……”
唐华鑫接着详细介绍了一下他这个算法的进化过程。
他使用的正是采样和对比,先将对方的轨迹记录下来,然后再总结他的轨迹规律,通过这种方式捕捉到对方的运动规律。
这个方式,是他从武侠小说中得到的灵感,小说中的武功高手比武获胜,除了是内力比别人更加雄厚,有一个非常取巧的取胜之法就是通过熟知对手的武功招式,然后采取相应的应对措施,见招拆招。
而坦克的动作也就那么几个基本的,只要判别出了对方下一步的动作,就能够让自己的炮弹准确地击中对方。
刚开始的时候,他所所总结的规律是直线提前量,只要发现对方的运动是直线,在测出了对方的方向和速度之后,他可以很准确地就将炮弹往那个方向的某个点射去,然后对方的坦克就自动朝炮弹上撞。
后来,直线有点行不通了,大家纷纷开始走弧线,或者干脆就绕圆周进行运动,而他的模式匹配算法也不得不跟着升级,记录更多的轨迹,然后进行对比,预判对方下一步的位置。
慢慢地,模式匹配终于趋近成熟,到了现在的地步。
林鸿点点头:“的确是个不错的算法,不过这个算法在面对变化比较随机和频繁的坦克效果就没有那么明显了。”
“是的。这个算法毕竟还是比较死板,而robotank平台还是有些限制,能够记录的内容也有限,这个算法改进到现在,已经碰到了一些瓶颈。”唐华鑫这段时间里也在为这个而苦恼。
模式匹配瞄准算法,只是针对那些比较有规律的坦克有效,如果对方在移动算法上加入了一些随机量,每一次都不相同,这个算法的准确率就大为降低了。
在林鸿看来,模式匹配在人工智能领域有很多应用,是一个非常复杂的算法,可是这里用在robotank上却有其瓶颈。因为相对说来,数据一多的话,运算的速度就会慢下来,而这个平台又根本不可能让你记录太多的数据进行分析,效率太低了。
就算是唐华鑫在原来的基础上加上随机量的算法,最终还是会被淘汰,毕竟这个算法的天花板就在那里,能够很容易就触摸到。
就在他们聊着天的时候,旁边的比赛已经进行了好几场了。
这个时候,门口处跑进来一个扎着马尾辫的女生,一进门看到吴东在这里,立刻跑了过来,说道:“会长,理工大学的robotank协会的人过来了。”
吴东微微一愣:“又来了?前天不是才来过吗?”
robotank在高校中流行起来之后,就属水木大学和理工大学这两所学校的协会实力最强,私底下两个协会也一直较着劲,都自信满满地认为自己协会的实力是最强的。
一旦有心的算法出现,他们便立刻会找到对方进行较量,如果失败,则持续改进,直到重新赢回为止。
而唐华鑫的匹配模式算法出来之后,最近的较量当中水木大学都是赢家,理工大学的学生过来挑战了好几次,都未能翻盘。
这不,刚过两天,他们又来了。
来的人有三个,两男一女,两个男生都戴着眼睛,其中一位个子高高,留着比较长的头发的那个,正是理工大学robotank协会的会长安哲。