A_Star算法，解决迷宫问题

用自己改进的ASTAR算法实现迷宫问题，效率还是可以的。

#include 
#include 
#include 
const unsigned int Largest=~0;			//无符号int的最大值

struct Step		//步
{
	unsigned int XY;
	unsigned char ZhuBin;
};
unsigned char Detect[9]={1<<71<<61<<51<<41<<31<<21<<11<<00xFF};	//探针

char **Maze;				//原始迷宫
unsigned int SizeXSizeY;	//迷宫尺寸
unsigned int StartXStartY;	//起点
unsigned int EndXEndY;		//终点


Step *WorkPath;		//工作栈
char *StepKind;		//表示前进的步是斜向还是横竖向，以便缩减步长
unsigned int WorkLenthLength;	//总步数与总步长

char **ResultMaze;			//结果迷宫
unsigned int ResultLength;	//最短步长和

unsigned int **GDistance**HDistance;			//辅助表，这个是关键

int MoveX[8]={01110-1-1-1}MoveY[8]={-1-101110-1};	//偏移量

int Read（char pFileName[]）
{
	FILE *pFile;
	if（ （pFile=fopen（pFileName“r“）） == 0）
	{
		printf（“不能打开文件 %s\n“pFileName）;
		return 0;
	}

	fscanf（pFile“%d %d“&SizeX&SizeY）;
	fscanf（pFile“%d %d“&StartX&StartY）;
	fscanf（pFile“%d %d“&EndX&EndY）;

	unsigned int ij;
	WorkPath=new Step[Siz

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       5710  2008-03-20 12:51  A_Star算法\AStarMaze.cpp

     文件       3437  2007-11-14 17:25  A_Star算法\AStarMaze.dsp

     文件        543  2007-11-14 17:28  A_Star算法\AStarMaze.dsw

     文件      45056  2007-11-08 22:27  A_Star算法\AStarMaze.exe

     文件      41984  2008-03-20 12:51  A_Star算法\AStarMaze.ncb

     文件      48640  2008-03-20 12:51  A_Star算法\AStarMaze.opt

     文件       1164  2008-03-20 12:51  A_Star算法\AStarMaze.plg

     文件     200779  2008-03-20 12:51  A_Star算法\Debug\AStarMaze.exe

     文件     222784  2008-03-20 12:51  A_Star算法\Debug\AStarMaze.ilk

     文件      17450  2008-03-20 12:51  A_Star算法\Debug\AStarMaze.obj

     文件     492544  2008-03-20 12:51  A_Star算法\Debug\AStarMaze.pdb

     文件      33792  2008-03-20 12:51  A_Star算法\Debug\vc60.idb

     文件      53248  2008-03-20 12:51  A_Star算法\Debug\vc60.pdb

     文件       1983  2007-11-08 21:21  A_Star算法\in.txt

     文件       3616  2010-04-25 00:11  A_Star算法\out.txt

     目录          0  2008-10-05 18:29  A_Star算法\Debug

     目录          0  2008-07-18 14:52  A_Star算法

----------- ---------  ---------- -----  ----

              1172730                    17