程序员为什么还要刷题 halite2 Halite2编程竞赛的Top3机器人
程序员常刷题最有可能在编程竞赛中获得第二名的机器人源代码。在您检查源代码之前,我强烈建议您阅读这篇文章。介绍/首次提交最初,我打算只花几个小时参加比赛。我失败了,因此你可以享受这篇文章:)我选择了入门套件(因为我喜欢让某些东西尽快工作),并且我尝试通过尽可能小的更改来修复我的机器人中的主要漏洞。如果您正在寻找获得不错结果的相对简单的代码,您可以查看我的早期提交(#25及以上)。我第一个进入前10名(#35)的提交是大约250行(不考虑入门工具包和我的模板代码)。最重要变化的总结(或多或少按重要性排序):使用具有评估功能的全局贪婪策略来选择船舶的目的地(更多内容见下文)。避免碰撞。我仍然使用默认导航,但我以一种最天真的方式避免了碰撞:我降低了一艘船的速度,直到它没有发生碰撞。由于默认导航会避开静止船只,因此这保证可以正常工作,因为静止船只不应该与任何东西发生碰撞。 (这显然后来被删除了)。向每个星球发送正确数量的船只(计算已经在路上的船只)限制可以跟随一艘敌舰的舰船数量。寡不敌众时撤退的原始方式(在我的代码中称为逃避)在4人游戏中,距离中心最
下载地址
用户评论