陈彩
- 作品数:7 被引量:6H指数:2
- 供职机构:河北大学数学与计算机学院更多>>
- 发文基金:河北省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- KM-A*:一种基于A*和K-means聚类的计算机游戏寻路算法
- 在即时战略型游戏中,游戏地图路径查找的性能好坏与玩家的感受和满意程度直接相关。当前,由于cpu和内存资源的限制使路径查找性能不尽理想。传统的A*算法虽然能找到最佳路径,但消耗的资源量很大。具有代表性的分层寻路算法HPA*...
- 李艳陈彩李文亮李铁松
- 关键词:K-MEANS聚类
- 文献传递
- 游戏地图中的分层和动态路径搜索
- 在商业计算机游戏中,路径搜索的性能直接影响玩家的感受及其对游戏的满意程度。并且游戏中的路径规划常常受到计算机内存和CPU资源的限制。在动态性环境中,角色必须对随时可能变化的地形做出即时反应,需要搜索方法具有较强重规划能力...
- 陈彩
- 关键词:游戏地图路径搜索
- 游戏地图中的分层动态路径搜索算法被引量:4
- 2012年
- 在大型游戏地图环境中,玩家必须对动态地形做出即时反应,而动态寻路算法对改变节点的位置非常敏感。为此,结合增量路径搜索(LPA*)算法和分层路径搜索(HPA*)算法,提出一种分层动态路径搜索(HPLPA*)算法。对地图分层形成抽象图,并在动态环境中及时更新,采用LPA*搜索,找到抽象路径再细化,以此形成本地路径。实验结果证明,与LPA*和HPA*相比,该算法更有效。
- 李艳陈彩李铁松苏兰明
- 关键词:路径搜索
- 基于最小矩形包围的非均匀划分路径搜索
- 路径搜索是游戏中人工智能的重要组成部分,本文简单介绍了当前比较流行的两种路径搜索算法:A*算法与HPA*算法。HPA*算法基于分层搜索的思想,大大降低了A*的存储和时间耗费。但HPA*在对地图划分时未考虑地形信息,降低了...
- 李艳李铁松陈彩
- 关键词:路径搜索计算机游戏
- 文献传递
- 基于最小矩形包围的非均匀划分路径搜索
- 路径搜索是游戏中人工智能的重要组成部分,本文简单介绍了当前比较流行的两种路径搜索算法:A*算法与HPA*算法。HPA*算法基于分层搜索的思想,大大降低了A*的存储和时间耗费。但HPA*在对地图划分时未考虑地形信息,降低了...
- 李艳李铁松陈彩
- 关键词:路径搜索计算机游戏
- 文献传递
- KM-A*:一种基于A*和K-means聚类的计算机游戏寻路算法
- 在即时战略型游戏中,游戏地图路径查找的性能好坏与玩家的感受和满意程度直接相关。当前,由于cpu和内存资源的限制使路径查找性能不尽理想。传统的A*算法虽然能找到最佳路径,但消耗的资源量很大。具有代表性的分层寻路算法HPA*...
- 李艳陈彩李文亮李铁松
- 关键词:K-MEANS聚类
- 文献传递
- 一种基于相对海明距离的地图复杂性度量被引量:2
- 2012年
- 提出一种适用于分层路径搜索算法的地图复杂性度量方法。针对不同规模的地图,将其实际复杂度与可达到的最大复杂度之比作为相对复杂度,提出基于相对海明距离的度量方法,并引入地图区域间方差,从而更好地计算障碍物分布不均匀地图的复杂度。实验结果证明,该方法能准确地反映不同规模与障碍物分布不均的地图复杂程度,并与HPA*算法的搜索效率有较强关联性。
- 李艳李铁松陈彩苏兰明
- 关键词:路径搜索