Created Date : 2010.8
Language : C/C++
Tool : Microsoft Visual C++ 6.0 Library & Utilized : STL
Reference : A* internet reference
etc. : map(.txt file)
It is A* algorithm. A* is known as good path plan algorithm in the Game and other fields.
I made the A* algorithm program. I have refered a lot of reference in the internet. You also can get materials easily in the internet.
I made the algorithm to class type. So we can use the A* Class like this;
CAstar Astar;
Astar.MapCopy(xSize, ySize, &map);
Astar.SetSEpoint(sX, sY, eX, eY);
vector< pair<int, int > > path = Astar.FindPath();
map variable type is 'int ** map'.
sX, Sy is start coordinate. eX, ey is end coordinate.
The path coordinate is saved in the path variable(vector type).
You can download this <source code>.
And I wish to leave your valueable comment.
Thank you.