///////////////////////////////////////////////////////////
//			A*算法??最優(yōu)尋路算法
//			算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的算法
//				1）公式表示為：?f（n）=g（n）+h（n）
//				2）?加入最優(yōu)路徑修正
//						如果某個(gè)相鄰的方格已經(jīng)在?open?list?中，則檢查這條路徑是否更優(yōu)，
//						也就是說經(jīng)由當(dāng)前方格?（?我們選中的方格?）?到達(dá)那個(gè)方格是否具有更小的?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};//定義數(shù)組大小
enum{VIABLE?WALL?INOPEN?INCLOSE?STARTPOINT?DESTINATION};
struct?Node
{
	//char?perperty;//?屬性，?是墻還是起點(diǎn)或是其他
	int????flag;?//標(biāo)志位?0?為可走，?1?為墻壁??2?在penlist??3?在?closelist中?

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????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