百度 ASTAR 2010 (二)

最新推荐文章于 2025-12-07 19:41:07 发布
原创 最新推荐文章于 2025-12-07 19:41:07 发布 · 155 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#百度

本文详细阐述了作者优化坦克路径搜索算法的过程，包括改变资源寻找方式以提升效率，解决碰撞问题，并在CODEJAM第二轮比赛中战胜中等难度电脑的经历。通过实践，作者成功提高了游戏AI的表现。

2010.05.23

昨天完成了简单的路径搜索，以前的做法是，记录路径的办法，时间效率上的提高，对战场的变化没有多大好处。

而且，相撞后，会卡住，处理很麻烦。问了一个同学，都是每步都BFS,每辆坦克独立AI。我也这么做吧，在没有实现会fire的情况下，快能打过中等了，呵呵。

现在的BUG是，由于是坦克搜索资源，所以坦克编号小的有优势，所以后面的即便坦克离资源很近，也不会去抢这个资源。尝试如果改为资源找坦克会怎样，这个方法也许得在一个回合内全部算完，效果应该会不错，碰撞问题依旧。

晚上CODE JAM第二轮，有点儿小悲剧，题看不懂是最大的障碍……让坦克能攻击墙了，第一次战胜中等电脑，OK！

坦克大战ai引擎设计
逆向菜鸟的专栏
12-20 7452
 v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal 0 7.8 磅 0 2
A*搜索算法原理与控制台坦克大战AI实现
JILVAN21的博客
09-27 4344
最近在给自己的坦克大战升级AI.让坦克具有AI那就要牵扯到自动寻路。寻路里面又分最优路径(距离最短）和最快路径（计算量最少 但可能会绕路）这两种本文都会讲到。第一种主流的就是A*算法了第二种网上叫Best First Search 最佳优先搜索。 下面就开始讲讲A*理论上的一些东西。这些百度一下很多。但是看了很多都是模糊的理论没有代码，要么就是代码错误BUG一...
坦克大战（tankcraft）AI源代码
SwordHoly __传说中的圣剑，攻击力加250，ORZ！！
06-25 4626
<br /><br /> #include "Tank.h" #include <string.h> #include <stdlib.h> #include <time.h> #include <queue> #include <cassert> #define CLOCKS_PER_SEC ((clock_t)1000) clock_t start,finish; //请勿修改以上头文件 /* 您可
关于百度之星Astar程序设计大赛
Derek_yuli的专栏
06-16 1473
百度 ASTAR 2010 (七)
lifeterminator的专栏
06-07 142
2010.6.7 昨晚是ASTAR 的最后一天，把代码交了上去，忐忑不安，因为之前的代码越改越挫…… 最后的这个版本，把P的撞人再优化了一下，昨天把ST和SN的逃跑加了上去，指的是防压，但是效果还不是很好，也许SN太少看不出作用来，而且ST和SN用的是一种逃避策略……改了好多BUG，在行动冲突处理的方面做了好多优化，在“越狱“那张地图上比较明显。 把BUG改了后发现打不过其他AI了 555， ...
百度之星Astar2023初赛题解
qq_73851238的博客
10-06 2006
​前言：2023年8月6日13:50，百度之星赛事授权平台码蹄集服务器遭到攻击，由于比赛所用服务器未与题库分割，导致服务器CPU占用飙升，随后服务器崩溃，届时微信公众号、考试客户端以及码蹄集网站全部瘫痪，比赛延迟到16:00并换题。虽然我自己没打，但是听说16:00还是很卡，比赛刚开始服务器比较卡很正常，不过服务器被攻击结果崩溃了的还是第一次见。
百度 ASTAR 2010 (五)
lifeterminator的专栏
06-07 118
2010.6.1 先祝自己儿童节快乐一下，自己还是小孩儿，无处不在的幼稚。 昨天把寻路部分的代码完成，无限超时中，今天白天终于把万恶的STL 改成纯C了，那个快速寻路的A算法也改成很很朴素的BFS了，竟然从16ms快到了1-4ms，各种继承也逐渐变成单一的结构体，貌似和继承没有多大的关系~~~~(&gt;_...
百度 ASTAR 2010 (六)
lifeterminator的专栏
06-07 149
2010.6.3 AI 工作进入细化和完善阶段了。 目前已经实现了估价的抢资源，估价的攻击方法，效果还不错。实现了部分独立AI,Pioneer实现了碾压和撞墙。Snipper实现了在抢资源与攻击的一个平衡。 碾压效果不错！呵呵，还有效克制了czyuan的逃跑策略。可是撞墙的效果有些差，原先让Pioneer在血充足的情况下可以撞墙，但是在一张地图中输给了JJ的AI，去掉撞墙反而能赢，原因在于Pi...
百度 ASTAR 2010 (三)
lifeterminator的专栏
05-29 119
2010.05.27 今天第一次战胜了电脑（仅仅在某个地图）。 前些天，包括明天，都在为学车等事情忙，空了一段时间，今天按照以前的想法把AI改了一下。把寻路部分改成计算每个资源点到每个坦克的距离的了，然后贪心得找。这样不会存在坦克很傻很傻地放着旁边的矿不去占。同学说用KM匹配可以做得更好，想了一下，的确是这样，牺牲少量的资源来达到后来的更快的得到资源，但是真的是最好的么，如果牺牲了10的资源...
深入解析百度AStar2006算法竞赛源码及题目
标题“百度AStar2006参考源码”指出了文档或文件的主题，即与百度公司举行的AStar（百度之星）编程挑战赛2006年的相关源代码。描述中提到文件包含初赛和决赛的题目说明及参考源码，说明了文件内容是针对AStar 2006...
百度AStar2006参考源码
12-07
《百度AStar2006参考源码解析》 百度AStar2006参考源码，是百度在2006年举办的“百度之星”编程大赛中的一个重要组成部分。这场赛事旨在激发程序员们的创新精神和算法能力，尤其是对人工智能领域的理解和应用。其中...
百度之星Astar2012程序设计大赛初赛试题及参考答案.docx
09-20
百度之星Astar2012程序设计大赛初赛试题及参考答案.docx
Astar2010坦克大战详细规则
05-20
Astar2010坦克大战详细规则 百度之星2010
Astar2007百度之星程序设计大赛网络资格赛（初赛） 题
11-06
根据给定的信息，我们可以分析出这是关于Astar2007百度之星程序设计大赛网络资格赛（初赛）的相关题目及解析。以下是对各题目所涉及的知识点进行详细阐述： ### 第一题：时间线问题 #### 题目描述： 本题要求处理...
AI重塑就业格局：机遇、挑战与政策应对
yiersansiwu123d的博客
12-07 661
AI 对就业市场的重塑是不可逆的时代趋势，但其核心并非 “取代人类”，而是重构人机协同的工作模式。世界经济论坛预测，到 2030 年技术进步将创造 1.7 亿个新岗位，远超被替代的 9200 万个岗位。只要我们把握好技术发展与社会公平的平衡，通过政策引导激发就业创造潜力，以制度保障筑牢权益底线，用教育培训提升劳动者适应能力，就能将 AI 的技术优势转化为就业优势，实现技术进步与高质量就业的协同共进，让人工智能真正成为增进民生福祉的强大动力。
医疗设备维修手册：CX30和CX50超声系统服务与维护
12-07
CX30和CX50维修手册
基于Electron框架构建的跨平台桌面端人事管理系统_集成员工信息管理部门架构设置考勤记录追踪薪资核算模块绩效评估体系招聘流程管理培训计划安排合同档案存储权限分级.zip
12-07
基于Electron框架构建的跨平台桌面端人事管理系统_集成员工信息管理部门架构设置考勤记录追踪薪资核算模块绩效评估体系招聘流程管理培训计划安排合同档案存储权限分级.zip
Andorid项目源码控件以及双指放大缩小图片,单指拖动图片
12-07
Andorid项目源码控件以及双指放大缩小图片、单指拖动图片
基于Matlab的语音信号分析与处理系统实现
最新发布
12-07
本资源包含的课程设计项目源码经过全面测试，所有模块均能稳定运行且功能完整。项目在最终评审中获得了94.5分的平均成绩，具备较高的完成度与可靠性，可供学习者直接参考使用。 项目代码已通过系统化验证，确保各项功能符合预期，下载后即可正常部署与执行。本资源主要面向计算机及相关专业领域（如计算机科学、人工智能、通信工程、自动化、电子信息等）的在校师生、行业从业人员以及自学人士，适用于课程实践、毕业设计、作业提交或项目原型开发等多种学习场景。 若使用者具备一定的编程基础，也可基于现有代码进行功能扩展或结构调整，以适应个性化需求，例如用于毕业设计、课程作业或项目初期功能验证等用途。请在下载后优先查阅附带的说明文档（如有），以了解项目结构与环境配置要求。本资源仅限于学习交流目的，严禁用于任何商业用途。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值