按相关排序
全部格式
全部页数
时间不限
只看优质
只看可投资
展开
排序：
相关 最多阅读 最新上传
格式：
全部 doc pdf ppt xls txt 豆单
页数：
全部 1-8页 9-100页 100页以上
时间：
全部 2025年 2024年 2023年及以前
28
A*寻路算法和碰撞算法.doc
本文是篇译文，主要介绍了A*算法的原理以及一些实现的注解和实现实例；碰撞的算法，提出矢量寻路算法；对著名游戏中实际例子的剖析，给出对应的函数；最后介绍了高级碰撞检测技术。
立即下载
60
人工智能寻路算法在电子游戏中的研究和应用.pdf
在电子游戏的设计和开发中，随着硬件性能的不断升级，游戏的音效和视觉
效果都得到了极大的提高和改善。但人工智能技术的研究和应用还相对落后，因
而游戏中非玩家角色的行为表现就显得很单调笨拙，严重影响游戏的品质。因而
近年来人工智能渐渐成为改善和提高游戏质量的热门研究课题，非玩家角色的行
为既要聪明智能又要丰富多样。在游戏软件中，人工智能是一个重要而又复杂的
模块，而寻路算法是人工智能运用于电子游戏中的最基本问题之一。
在当今游戏工业界，A*算法是被大家最广泛使用的人工智能寻路算法，也是
最有效的最短路径搜索算法。A*算法实际上是一种基于广度优先搜索基础上的启
发式搜索算法，通常采用估价函数：f(n)=g(n)+h(n)对当前的搜索位置进行评估。
A*算法最缓慢的部分是在开启列表中寻找 F 值最低的节点，二叉堆方法通过对开
启列表进行快速排序等， 极大的优化了开启列表内节点元素的查找以及增删速度，
一般在大多数场合会加快 2～3 倍，并且随着路径长度增加，搜索速度呈几何级数
提升(10 倍以上)。在大地图上，只用一种网格密度进行寻路，通常或者很慢，或
者走路不够真实。分层寻路方法可极大地加快了 A*搜索速度，它先在整个地图范围内使用低密度网格的宏观寻路方法，直至靠近目标对象后，再切换到高密度网
格的微观寻路方法，一般游戏地图越大，A*搜索速度提高地越明显。
通过将 A*搜索算法应用于掌机游戏Gauntlet的人工智能寻路系统后，实际验
证和测试了改进和优化后的A*搜索极具时间效率和空间效率。


关键词： 人工智能 A*算法 二叉堆 分层寻路
立即下载
2
寻路算法新思维.doc
如果通过图像模拟搜索点，可以发现：非启发式的寻路算法实际上是一种穷举法，通过固定顺序依次搜索人物周围的路点，直到找到目的地，搜索点在图像上的表现为一个不断
立即下载
5
浅谈寻路A算法.doc
浅谈寻路A算法浅谈寻路A算法浅谈寻路A算法
立即下载
36
045-046 寻路算法(1).ppt
寻路算法 网络游戏高级开发
立即下载
4
双层A_算法在游戏寻路方面的研究.pdf
双层A_算法在游戏寻路方面的研究双层A_算法在游戏寻路方面的研究双层A_算法在游戏寻路方面的研究
立即下载
5
基于 A的矢量寻路算法(word原稿可复制可编辑).doc
如果您需要更多资料可以到/week114进行免费查阅。 如果你购买的文档存在缺页、字迹模糊、乱码等情况，请大家通过论坛消息与我联系。
立即下载
5
大场景中虚拟车辆自动寻路的高效算法.pdf
大场景中虚拟车辆自动寻路的高效算法大场景中虚拟车辆自动寻路的高效算法大场景中虚拟车辆自动寻路的高效算法
立即下载
11
A-star和第k短路和次小生成树和Yen和MPS寻路算法.doc
ACM 算法
立即下载
67
人工智能寻路算法及其在游戏中的应用研究.pdf
人工智能寻路算法及其在游戏中的应用研究人工智能寻路算法及其在游戏中的应用研究人工智能寻路算法及其在游戏中的应用研究
立即下载

向豆丁求助：有没有算法寻路?

95%的用户最终下载了:
相关搜索
如要投诉违规内容，请联系我们按需举报；如要提出意见建议，请到社区论坛发帖反馈。