长期以来，搜索算法一直是人工智能研究的一个活跃方向。在50多年的研究中，搜索算法不断发展，形成了成熟的理论体系。在搜索算法的各种应用中，游戏地图寻径问题一直是研究的热点。 首先，本文从人工智能的角度扼要介绍了目前在游戏地图寻径中使用最多的启发式搜索算法-A*木算法的思想、实用性及实现方法，以及与地图寻径紧密相关的游戏地图制作工具-地图编辑器的基本概念和相关术语。 其次，本文在详细分析了地图编辑器实用性的基础上，对其进行了优化设计，提出把地图编辑器从功能上分为编辑地图和编辑资源两个部分来实现及对地图中的孤岛区域进行预处理的思想。 接着，本文深入研究了传统A*算法在游戏地图寻径中影响速度的原因，并结合优化后的地图编辑器，从节点的数据结构、开启列表的遍历算法、路径的平滑处理三个方面对算法进行了改进，设计并实现了一种基于A*的智能化的地图寻径新算法，而且对新算法进行了理论分析。 最后，本文结合项目的具体情况，对改进前后的算法进行了对比分析。对比结果表明，基于A*地图寻径的新算法大大提高了地图寻径的速度，切实、可行。