云来山更佳,云去山如画,山因云晦明,云共山高下,欢迎来到我的博客,这里便是山云汇雾之处~

第十一届“中兴·图灵杯”

杂记 PG7GO 75℃ 0评论

一点点图

没错!我就是叫蓝翔电焊专业一班

一点点心得

在比赛开始之前,一波操作,观察源码,提交了不少bug,都是对游戏性有影响的

还有管理员跳出来直接怼我……但是比赛总管理者明显理智多了,给出了解决方案

之后经过初赛、复赛、进了决赛

之前都是九死一生的感觉,而且什么呢,你能感觉到运气真的是很重要啊!

运气好的队伍,站着不动,都能拿第一

狭义的踩踏效应

比如一个十条赛道的跑道赛跑,比赛百米,如果有十个运动员跑步,那跑第一名的无疑是跑步最快的,当然也有运气成分,但是实力起到决定性作用,但是如果赛道里塞一百名选手,跑第一的大概率不是跑最快的那个,而是运气最好的那个。赛道太拥挤,实力受到牵绊,反而是比较会阴谋诡计使绊子的那个人

这个现象也太明显了,当1v1的时候,我基本上可以保证能虐爆对面,因为我在对枪上写得非常棒,走A,预判+甩枪

我朋友+他自己写的AI两个人都打不赢我一个AI,当时沾沾自喜了好久,后来才发现,打人还是算了吧,4个人,谁先打人谁就占劣势

实际上吧,我感觉游戏规则和制度是存在太多运气要素的

毕竟,他们可能3个人都莫名其妙就开始针对你一个人了(可能是程序写的都是从左上角开始找玩家,然后刚好就都是你)

 

不过,我想说的是

这次比赛真的帮助挺大的,学到了很多东西

同时也理解了这样的一个道理:就算你代码再厉害,没有一个好的策略,写出来的AI一样弱到爆

 

AI源码

Github :https://github.com/pg7go/TuringCup-11th-AICode

大抵功能如下:

  • 收集算法,封装了一些全局信息和玩家信息,并能实时更新
  • 找路算法,使用一种A Star Pathfinding算法的变体,结合行为树,能自定义权重和行为模式
  • 预判算法,记录所有玩家信息,并能预测敌人移动位置,用于埋雷、对枪和躲避
  • 埋雷算法,能实时计算场上已经放的雷,并进行加权计算该放最佳位置,并会埋前计算能否逃跑
  • 对枪算法,秒甩枪,攻击对方同时避免自己被攻击(精确到ms,通过游戏源码分析而写出来的)
  • 躲避算法,实时计算雷爆炸覆盖位置,并对找路进行加权来绕开
  • 缩圈算法,能预判缩圈的地图情况,并使用寻路算法,提前炸出一条通路
  • 苟活算法,能根据对面位置、人数、地图通路的敌人以及自身的情况,进行智能的苟和逃跑,实时和敌人保存距离
  • 记忆算法,能通过收集的数据、重复受伤的位置、敌人情况,对区块加权,判断并记住危险位置来躲避(反对方AI套路)

自带Debug功能,需要取消注释,使用Print函数输出,会输出到C:/debug.txt

 

 


PG7GO , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:第十一届“中兴·图灵杯”
喜欢 (0)
发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址