随着计算机技术及因特网技术在中国的发展，中国游戏产业逐渐形成规模。尤其是这几年，国家提倡电脑游戏软件的自主研发，因此各种游戏引擎软件中的技术和算法成为了人们研发的热点，其中地图寻径算法是游戏引擎软件中最重要的算法之一。最常用的地图寻径算法是一种启发式搜索算法--A*算法。而传统的A*算法在数据结构优化方面没有做足够的研究，因此在这方面还有优化的余地。其次，各种对A*算法的研究过于理论化，而将A*算法实际的使用在项目当中的研究极少，这也是地图寻径算法研究的一个欠缺。 本文针对以上所述的两点不足进行了研究和探讨。首先，通过设计算法演示程序研究了A*算法在地图寻径中的执行过程，对其整个过程中的各种操作进行了详细分析，针对分析结果提出了几种数据结构的设计，并将新设计的数据结构用于算法当中，通过算法的执行，对各种优化结果做比较，得到最优的数据结构设计。其次，本文将抽象的A*算法实例化，对算法进行适应实际应用的扩展，并对实际中出现的各种问题进行研究和探讨，设计出相应的解决方案，并设计一个小型的演示程序，使优化后的A*算法应用于实际的地图寻径中，实现真实的地图寻径程序，对理论做出验证，达到本文所提出的目标，弥补目前对这方面研究的欠缺，对后人有一定的借鉴意义。