A*寻路算法在游戏中的应用  

作　　者：刘娜[1] 王玉芳[2] 

机构地区：[1]商丘学院,河南商丘476000 [2]西安通信学院,陕西西安710065

出　　处：《数字技术与应用》2012年第6期135-135,共1页Digital Technology & Application

摘　　要：寻路是游戏开发中中非常重要的一个元素,如何高效的找到一条最短的路径是游戏AI设计的基础之一,本文比较了A*算法相对于普通的深度搜索及广度搜索在路径搜索上的优势,探讨了A*算法的原理及实现以及如何在游戏中使用A*算法实现路径探索。

关 键 词：游戏开发 人工智能 状态空间搜索 A＊算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]