比完赛之后就一直没有更新了,一直有很多考试还有一些项目类上的学习….
前些日子参加了第二届北京大学游戏对抗赛邀请赛,比赛平台上botzone上的Pacman2规则
比赛的一个星期的确是一个痛苦与快乐并存的一个星期,每天不断对于自己代码的改进,对于思路的扩展,对于其他人策略的判定….
一开始采取的先对于路径的规划,然后通过对于其他的路径判定,来影响是否攻击判定。路径的判定通过搜索,贪心,模拟退火调参,选择出一条价值最大的路。而对于其他人的判定,当前是否处于被攻击无法躲避的状态。后来考虑了被其他人攻击的情况下,可以选择反击,来减小损失….
这个时候不断爬天梯,取得了最高的成绩,聊以自慰吧……
到了后期,大家的算法不断改进,让可能的状态越来越复杂。举几个例子,比如因为知道会被反击,则故意不攻击躲避,则主动攻击者损失COSTSKILL*1.5;预测攻击,对于敌方的可能行进,便进行一次攻击;预测躲避,对于当前的

本文讲述了作者在第二届北京大学游戏对抗赛中参与BotZone的Pacman2项目的心得体会。初期采用路径规划和攻击判定策略,后期策略逐渐复杂,包括预测攻击和躲避。随着对手策略升级,作者尝试将收益和损失参数化,但出现风险评估错误导致排名下滑。最终提出通过观察Bot在比赛中的行为来调整策略应对的方法,反思了数学期望和状态机在策略优化中的作用。
最低0.47元/天 解锁文章
1186

被折叠的 条评论
为什么被折叠?



