STEFAN FEEß

A-Star Pathfinding

AStarPathfinding
For an exercise I programmed the A Star Pathfinding with a nice little Qt gui. If you want to try it out, you can download my code AStar_Pathfinding.7z and compile it yourself ;)
You can choose to allow diagonal movement and decide whether to use a heuristics. In this case it is simply a distance measure to the target that additionally adds a weight. I can also recommend the the A Star Pathfinding for Beginners page for everyone who is interested.