A*算法整个代码

具体介绍可以看我的博客。 http://blog.csdn.net/lmnxjf/article/details/8917679 /////////////////////////////////////////////////////////// // A*算法 最优寻路算法 // 算法是一种静态路网中求解最短路最有效的算法 // 1）公式表示为： f(n)=g(n)+h(n), // 2） 加入最优路径修正 // 如果某个相邻的方格已经在 open list 中，则检查这条路径是否更优， // 也就是说经由当前方格 ( 我们选中的方格 ) 到达那

///////////////////////////////////////////////////////////
//			A*算法  最优寻路算法
//			算法是一种静态路网中求解最短路最有效的算法
//				1）公式表示为： f（n）=g（n）+h（n）
//				2） 加入最优路径修正
//						如果某个相邻的方格已经在 open list 中，则检查这条路径是否更优，
//						也就是说经由当前方格 （ 我们选中的方格 ） 到达那个方格是否具有更小的 G 值。
//						如果没有，不做任何操作。
//												作者：一路向南
//															2013 510
/////////////////////////////////////////////////////////

#include
#include
#include

using namespace std;

const int DISTANCE=10;
const int direction[8][2]={{-1-1}{-10}{-11}{0-1}{01}{1-1}{10}{11}};// 方向

enum{LENGTH=40WIDE=40};//定义数组大小
enum{VIABLE WALL INOPEN INCLOSE STARTPOINT DESTINATION};
struct Node
{
	//char perperty;// 属性， 是墙还是起点或是其他
	int    flag; //标志位 0 为可走， 1 为墙壁  2 在penlist  3 在 closelist中 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-05-12 19:43  Astar算法一路向南\
     文件        2598  2013-05-10 09:26  Astar算法一路向南\datatest1.txt
     文件        2598  2013-05-10 10:29  Astar算法一路向南\datatest2.txt
     文件        2598  2013-05-10 11:51  Astar算法一路向南\datatest3.txt
     文件       10262  2013-05-10 16:12  Astar算法一路向南\primer.cpp