双层A*算法在游戏寻路方面的研究

蔡方方; 杨士颖; 张小凤; 刘东平

首页> 中文期刊> 《微型电脑应用》 >双层A*算法在游戏寻路方面的研究

双层A*算法在游戏寻路方面的研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A*算法是目前实时游戏中使用最广泛的寻路算法.但A*作为最基本的算法思想,并不能直接应用于实际项目中.该文提出了一种结合地图四叉树预处理的双层A*寻路算法,在提高效率的同时保证局部搜索精度,另外采用对移动单位赋予优先级的方法来解决移动阻塞问题.实验证明能改善多单位的移动和避让问题,能同时提高搜索效率和增强游戏实时效果.

著录项

来源
《微型电脑应用》 |2010年第1期|26-28|共3页
作者
蔡方方; 杨士颖; 张小凤; 刘东平;
展开▼
作者单位

上海大学影视学院;

上海;

200072;

上海大学影视学院;

上海;

200072;

上海大学影视学院;

上海;

200072;

上海大学影视学院;

上海;

200072;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计;
关键词
A*算法; 路径搜索; 游戏开发;

相似文献

中文文献
外文文献
专利

1. 游戏开发中一种新的高效寻路算法——B＊寻路算法 [J] . 赵清松 . 程序员 . 2010,第008期
2. 广度优先寻路算法在手机游戏寻路中的应用 [J] . 关丽霞 . 清远职业技术学院学报 . 2012,第006期
3. 改进的A^*算法在游戏寻路功能中的应用与研究 [J] . 宛博文 ,陈洁 ,朱瑞晨 . 信息化研究 . 2019,第6期
4. 游戏中自动寻路算法的改进研究 [J] . 郭晓利 ,田俊辉 . 福建电脑 . 2017,第003期
5. 3D游戏中AI自动寻路机制的算法与优化策略研究 [J] . 卫敏 . 山西电子技术 . 2016,第002期
6. 三维游戏中空中寻路算法研究 [C] . 王淼 ,田野 . 第四届全国新媒体艺术系主任（院长）论坛 . 2010
7. 基于流场寻路算法的即时战略游戏研究 [A] . 李恬 . 2020

双层A*算法在游戏寻路方面的研究

摘要

著录项

相似文献

相关主题

期刊订阅