作为计算机学科的一个重要分支——人工智能在近三十年来获得了迅速的发展，在很多学科领域获得了广泛的应用，并取得了丰硕的成果。而搜索算法作为人工智能的一个活跃方向，经过多年的研究与发展，已经形成了成熟的理论体系。在搜索算法的各种应用中，备受关注的是路径搜索问题。本论文针对路径搜索的特点，在对一般搜索算法、常见搜索算法和启发式搜索技术进行详细地分析与研究的基础之上，结合实际应用情况，对A*算法进行了一些优化与改进。其主要目的是实现搜索的准确化和高效化，为A*算法在大型路径搜索中的使用奠定了一定的基础。论文先简单介绍了状态空间法及其搜索策略，产生式系统的组成、运行及控制策略。接下来从智能搜索的角度介绍了图搜索、广度优先搜索和深度优先搜索的基本思想及搜索过程，详细分析和比较了他们之间的优缺点和各自适用的领域。通过对常见的路径搜索算法和启发式搜索技术的介绍，引出了A*算法，描述了其基本思想、特性和衡量算法优劣的方法，并同时讨论了如何提高评价函数的启发能力和搜索效率，通过对该算法进行深入的分析与研究，找到了对其优化与改进的方法和措施。之后，在Windows XP操作系统，使用Visual C++ 6.0开发环境，模拟与实现了改进后的A*算法的路径搜索过程，使搜索的效率和准确性大大地提高，实现了路径的智能化搜索。