军棋游戏中的工兵寻径算法的实现

工兵自动寻径是开发军棋游戏时的一个关键问题,通过分析军棋游戏的特点,利用递归算法实现了工兵自动寻径。     

即时战略游戏的智能流场寻路算法设计与实现

针对即时战略游戏中多智能体寻路时间长和移动碰撞阻塞的问题,提出一种基于组合式改进的流场寻路算法。首先,采用红黑树存储数据,提高数据的存取速度;其次,采用惩罚函数将非线性的偏微分方程问题转化为线性的无约束问题,简化完整代价值的计算方式;最后,引入前置邻接点关联节点,生成流场方向。该算法与改进前的流场寻路算法相比,路径计算时间减少20%,平均移动时间稳定在20 s。实验结果表明,在即时战略游戏中采用改进后的流场寻路算法能够有效缩短寻路时间,提高智能体移动速度,提升游戏人工智能水平。     

A*算法在游戏地图寻径中的应用与实现

寻径算法主要解决如何从图中寻找一条从起点到目标点的路径问题。本文分析了网络游戏中地图文件结构,比较了几种地图寻径算法,并重点介绍了一种典型的启发式搜索算法——A算法原理及其在游戏地图寻径中的具体实现方法。该算法简单、快捷,在实际应用中获得了较好的效果。     

基于Silverlight网页游戏的寻径优化算法

为了解决A*路径搜索算法在Silverlight网页游戏中的搜索费时和路径曲折等问题,在结合光线跨越算法和引入父结点指针的二叉堆存储开启列表的A*算法的基础上,提出了一种基于Silverlight网页游戏的寻径优化算法。该算法在现有研究的基础上使用光线跨越算法减小A*算法搜索规模,同时将动态关键点技术与光线跨越算法结合来优化算法返回的路径。将该算法在游戏所使用的网格地图中进行实验,实验结果表明,该算法能够有效地根据系统设定的通行条件寻找出一条最优的实际可行的路径,同时缩短寻路的时间消耗和所寻的路径长度,提高游戏的可玩性。     

基于最优路径存储的游戏寻径算法

研究了应用于游戏中的多个路径搜寻算法, 以及游戏路径搜寻的一些特点, 提出了基于最优路径存储的寻径算法. 主要是通过最优路径矩阵存储部分的最优路径, 减少大量路径的重复计算, 提高游戏中的路径计算效率. 针对游戏场景角色的移动引起路径点通行状态的变化导致当前的最优路径失效, 提出了路径更新算法, 更新最优路径矩阵当中的最优路径. 另外, 针对地图路径点规模增大的情况, 提出了地图路径点分块处理的策略, 然后对每一子块分别使用最优路径矩阵进行路径存储.     

借助迷宫老鼠算法实现自动寻径

在很多工程项目中,需要解决复杂路径的快速寻找及计算路径的长度问题.本文通过AUTOCAD的二次开发技术,利用数据结构和算法,解决DWG图形路径快速寻找和计算路径长度问题.     

典型的即时战略游戏

典型的 RTS即时战略游戏(RTS)领域里似乎出现了一个普遍的现象:无论是已出的《Sacrifice》或是快将推出的《Warcraft 3》、《Black & White》等等,都力求采用新模式、新系统,加入新的元素,希望能以一个新面貌来呈现 RTS!不过由 Continuum 推出的《Outlive》,却决定采取最典型的模式来进军游戏市场。《Outlive》能否媲美《Starcraft》似乎还是言之过早,但有一点可以肯定的是,本游戏在各方面都极力模仿《Starcraft》     

即时战略游戏的军事内涵

“金 戈铁马，气吞万里如虎。”，”谈 笑间，橹灰飞烟灭。”，我想无论是男子汉或是男孩子看了这两句话都会热血沸腾，胸中升起一股莫名的激动（当然也包括一部分女孩子）。这并不奇怪，因为几千年来男人就一直扮演着保卫家园、抵御外虏的英雄角色，这种血统已经深深烙印在遗传基因之中了。所以呢，男人小时候就爱玩打仗游戏，喜欢军事玩具，长大了又爱看军事书籍、军事电影。我也是这样，打小就爱看军事杂志，看到现在要是把书堆起来恐怕比我还要高不少，所以对军事、武器什么的也有一定了解。后来呢，又迷上了电脑，玩的也全是战争游戏，…     

超立方体网络最佳寻径算法研究

基于Hamming距离概念,提出一种新的超立方体网络的寻径算法,这种算法始终以最佳的寻径方式从当前结点到达邻接点并最终到达目的结点。     

即时战略游戏的过去及今后发展猜想

我开始玩CISC PC时正赶上DUNE2和WAR-CRAFT1的推出,从此就没断了和RTS GAME的缘分.其间RTSG真是百花齐放,C＆C系列,WAR-CRAFT2系列,REDALERT系列,DARK COLONY,TOTAL ANNIHILATION,MYTH,UPRISING,SEVENKINGDOM,SETTLER系列等都是精彩之作.这些游戏各有特色,有的注重图象细节;有的注重战斗策略,人工智能;有的加大了游戏中的经营建设成分,另外有些游戏将3D技术运用进来,自成一派.最近出的STARCRAFT可以说又为RTSG立了一个里程碑.它集前者之大成,注重了不同种族之间的力量平衡,并结合BATTLE.NET多人游戏的支持,大大提高了游戏的可玩性!但同时它也意味着RTSG日落的开始:自STARCRAFT推出后,及其续集BROODWAR推出期间,只出了CITY ASSAULT,UPRISING2,MYTH2等几个3D的RTSG,并且都没有什么新意.     

可移动物体环绕障碍物路线动态生成算法研究

0引言 在人工智能中经常需要采用一种实时寻径算法为可移动物体计算一条较为聪明最优化的行走路线,在即时战略计算机游戏中,大都采用一种实时的寻径算法为可移动物体(如:坦克、士兵等)计算一条较为"聪明"或者说根据一定算法是最优化的行走路线(如图2所示).在此文中就详细讨论了A*算法,单个物体的寻径方法,环绕障碍物路线生成算法以及动态障碍物环境中的行走路径生成技术等,并将此算法用具体程序实现,现将我们的部分研究成果及设想写成论文,敬请各位专家指导,希望能够对于编写智能判断软件或者即时战略游戏,尤其象"红色警报"、"帝国时代"、"星际争霸"这样的大牌网络即时战略游戏的开发起到抛砖引玉的作用.下面我们进行详细讨论.     

一个嵌入式数据库引擎的研究与实现

在研究嵌入式数据库Berkeley DB基础上。设计并实现了基于Berkeley DB的智能手机地址簿数据库引擎,为移动设备数据存储提供一种有效解决方案。     

一个嵌入式数据库引擎的研究与实现

在研究嵌入式数据库Berkeley DB基础上,设计并实现了基于Berkeley DB的智能手机地址簿数据库引擎,为移动设备数据存储提供一种有效解决方案。     

支持向量机快速算法的实现技术

介绍支持向量机快速算法的基本原理,详细论述了SMO、SVMlight算法、LIBSVM算法的实现的关键技术.通过实验验证了普通次规划算法的缺陷,比较了3种典型的SM训练算法的性能,指出未来支持向量机训练算法研究的方向.     

基于面向对象的过程实时数据库引擎设计

过程控制是实时数据库的一个非常重要的应用场合,过程控制主要处理生产过程的控制和优化等问题.本文分析了过程控制实时数据库引擎的要求,结合面向对象的方法设计出一个面向对象的实时数据库引擎,它不仅可以自身独立运作,而且可以为其他应用程序提供接口成为一个功能模块,可以作为组态软件的核心实时数据库.     

Internet搜索引擎精确检索算法及实现

Internet网络环境搜索引擎主要由三部分组成:搜索器、索引数据库和用户界面。检索器是搜索引擎中的核心和关键。通常的网络搜索引擎采用的是集合或模糊检索算法,其检索结果冗余大。主要介绍了搜索引擎索引数据库的结构;基于Spider的通用搜索器的实现;索引表的生成过程;精确检索原理、算法及实现。采用精确检索算法的搜索引擎,所搜索的信息冗余度小并且效率高。     

搜索引擎中网络蜘蛛的研究与实现

网络蜘蛛程序是搜索引擎工作的基础和关键,实现了抓取网络资源的网络蜘蛛程序,通过入口网址下载网络资源,并对其分析,获得包含的其他链接,利用这些链接向整个网络扩散,下载其他资源。测试了蜘蛛程序抓取网页的能力,并对多线程实现的利弊进行讨论,总结了常用的算法搜索策略,提出了后续的研究方向。     

基于OPC-XML技术的互联网实时监控系统研究

讨论了基于OPC-XML技术和ASP技术的Web应用。根据OPC-XML纲要，设计并实现了基于OPC-XML技术的互联网实时监控系统。Internet／Intranet用户可以通过Web浏览器从Web服务器得到现场的实时数据，了解现场的实际情况；也可以按照各种方式处理这些实时数据，从而实现了基于Internet／Intranet的远程监控、远程故障诊断、远程指挥调度和远程设备管理。     

实用关联规则挖掘算法的研究和实现

关联规则挖掘是数据挖掘的主要方式之一。如何挖掘实用、有趣的关联规则已引起了众多学者的注意, 由于至今没有形成一个统一的标准,本文从删除冗余规则和引入“相关度”这个概念两个方面对实用关 联规则的挖掘算法进行了初步研究,最后对挖掘算法的运行状况进行了比较和分析。     

一种Linux实时化技术的研究

Linux是作为一个分时操作系统而开发的,其实时性能并不出色,但可以对Linux进行实时性改造,以满足不同的实时需求.由于它具有源代码开放的特点.将其改造为一个实时的操作系统,已成为目前嵌入式系统应用领域的研究热点.文中分析了Linux作为实时操作系统的不足,剖析了一种增强Linux实时性的技术--RTAI的基本思想,研究了基于ADEOS的RTAI内核的实现机制,对linux-2.6.19内核进行了实时性改造,并对改造后的RTAI-Linux的实时性进行了测试,结果表明RTAI-Linux的实时性能够满足硬实时系统的要求.