2010.05.27 今天第一次战胜了电脑(仅仅在某个地图)。
前些天,包括明天,都在为学车等事情忙,空了一段时间,今天按照以前的想法把AI改了一下。把寻路部分改成计算每个资源点到每个坦克的距离的了,然后贪心得找。这样不会存在坦克很傻很傻地放着旁边的矿不去占。同学说用KM匹配可以做得更好,想了一下,的确是这样,牺牲少量的资源来达到后来的更快的得到资源,但是真的是最好的么,如果牺牲了10的资源,但是只却换了2round的提高,是否划得来,这个问题还得思考。
目前坦克的开火条件是碰到敌人就开火,如果好多敌人也是挑ID最小的那个,显然不合理。设想是这样改进,对于Pioneer来说,除非对面是Pioneer,它才会开火(根据博弈原理,(*^__^*)
),否则当血量足够的情况下(对方攻击力小于我血量),碾过去当然最优了。还有如果是混战状态,就是有很多人可以打,我方坦克打谁的问题。如果按照杀敌数最多来考虑,就相当于BIN
PACKING问题了,只不过是溢出的那种装箱问题,O(∩_∩)O~,没白跟HAN老师学。这么考虑的话,岂不是得搜索(先不去想DP了),5^5,3000多,复杂度很小。这是下一步要实现的之一。
关于路径的问题,一直感觉不是每个矿都值得去占领,总得凭个优先级出来,先是这样想的,周围的资源越多的资源,那么可以优先占领,离坦克近的资源,优先占领。那个周围还有说法,如果已经是自己的了,或者已经有人去抢了,当然这反面的优先率就得降低了,又是一个动态的问题。全部放在回合1解决,会不会超时啊……不过就算这样KM匹配一样可以用。
先优化开火,后优化路径。
分享到:
相关推荐
《百度AStar2006参考源码解析》 百度AStar2006参考源码,是百度在2006年举办的“百度之星”编程大赛中的一个重要组成部分。这场赛事旨在激发程序员们的创新精神和算法能力,尤其是对人工智能领域的理解和应用。其中...
Astar2010坦克大战详细规则 百度之星2010
【标题】:“Astar2006百度之星程序设计大赛题目” 这是一份关于2006年百度之星程序设计大赛的题目集,它包含了当年比赛的所有编程挑战。百度之星程序设计大赛是针对广大计算机科学和技术爱好者举办的一项年度竞赛...
【标题】"Astar2006百度之星程序设计大赛题目参考源程序"涉及的是一个编程竞赛的相关资源,其中包含了比赛题目文档以及参赛者可能参考的源代码文本。这个标题暗示了我们需要关注的是编程竞赛的策略,算法设计,以及...
根据给定的信息,我们可以分析出这是关于Astar2007百度之星程序设计大赛网络资格赛(初赛)的相关题目及解析。以下是对各题目所涉及的知识点进行详细阐述: ### 第一题:时间线问题 #### 题目描述: 本题要求处理...
Astar2009百度之星程序设计大赛(初赛)试题1
13. 交流平台:参赛者可以通过邮件、贴吧和百度空间等渠道提问和互动。 14. 时间管理:比赛开始后计时,即使离开页面也会继续计时,因此需要合理安排时间。 15. 数据规模:随着测试点编号的增加,数据规模逐渐增大...
【描述】:“2012年Astar预赛与初赛的一些题”指的是百度公司主办的“百度之星”编程竞赛在2012年度预赛和初赛阶段的题目集合。百度之星是面向全球编程爱好者的一项技术竞技活动,旨在发掘和培养优秀的编程人才,...
### 百度之星Astar2011程序设计大赛初赛试题分析 #### 第一题:图标排列 在本题中,目标是最优化百度应用平台上的应用图标展示,以提高用户体验。具体而言,任务是计算当来自不同开发者的应用图标以最佳方式穿插...
在这个压缩包中,主要的焦点是`astar`文件,它很可能包含了使用A*算法的实现。A*算法是一种在图形搜索中广泛使用的路径查找算法,它结合了最佳优先搜索和Dijkstra算法的特点,通过引入启发式函数来提高搜索效率。 A...
这可能涉及到二维或三维空间中的路径规划,也可能需要处理动态环境或者有限的视野。在实际应用中,A*算法的性能优化也是一项挑战,例如通过开放列表的合理管理,减少重复节点的探索,以及适应性地调整启发式函数,以...
百度地图提供了AStar算法实现的路径规划服务,可以计算出两点之间的最优路径。这包括驾车、步行和骑行等多种模式。开发者需要调用相关接口,传入起点和终点的坐标,获取到路线规划的结果,然后在地图上绘制路径。 ...
2007年的Astar百度之星程序设计大赛则进一步提升了难度,可能会引入更复杂的算法和编程挑战,例如: 1. **图论**:可能涉及最短路径问题(Dijkstra算法、Floyd-Warshall算法等)、最小生成树(Prim算法、Kruskal...
【压缩包子文件的文件名称列表】:仅有一个名为"astar"的文件。在IT领域中,A*(A-star)是一种广泛应用的路径搜索算法,它结合了最佳优先搜索和Dijkstra算法的特点,能够高效地找到两点之间的最短路径。这个文件名...
在此之前,unity用户只能通过第三方插件(如Astar寻路插件)等做寻路功能。阿赵我也使用过A*寻路插件,A*的原理并不复杂,有兴趣的朋友可以自己百度一下。不过由于不是自带的功能,所以在设定网格和烘焙的过程难免会...
【描述】:“2007年百度程序设计大赛Astar初赛题,实习生小胖的百度网页过滤器,老师给我选的软件工程课程设计,其实只是一个简单的程序。基础比较好的朋友可以参考,基础一般的可以学学。” 这段描述提供了更多...
# Python获取openstreetmap(OSM)路网信息 自动爬取城市路网图片和矢量图 1. 包含中国城市的经纬度 json文件,根据经纬度自动爬取 osm 道路网; 2. 使用 matplotlib 将路网绘制为白底黑线的png格式图片;...
李彦宏,百度CEO,在2021Astar 百度之星程序设计大赛中鼓励90后程序员,强调基础比专业更重要。李彦宏认为,计算机领域的前景非常好,而对于真正优秀的人来说,专业其实没有那么重要,只要你的基础打的很扎实,未来...