摘要：图搜索技术能够从图中寻找一条从起点到目标点的路径．围绕游戏寻径问题，介绍了如何确定启发式函数进行启发式搜索，并把A＊算法用程序加以实现，从而证明A＊算法可以解决游戏中的寻径问题．

关键词：路径搜索 启发函数 人工智能 

单位：内蒙古师范大学计算机与信息工程学院 内蒙古呼和浩特010022