这是A*算法的C++(MSVC)实现,利用了模板函数,有两个测试用例,一个是迷宫寻路,一个是求解八数码问题。 压缩包内包括: Astar.hpp //这是A*算法的模板函数实现 (还附送个快排算法 testMain_eightDigital.cpp //这是A*算法求解八数码问题的测试用例 testMain_maze.cpp //这是A*算法走迷宫的测试用例 mazeMap.txt //这是A*算法走迷宫的测试用例中用到的地图