Strategy Games 2- A* Pathfinding
Welcome to A* Pathfinding, part two of the Strategy Games series. The A* pathfinding algorithm is the most popular method of finding a path between two points
In part one you learned how to create terrains using techniques such as spatial averaging, bit manipulations, and connected component labeling.
- Learn the fundamentals of the A* pathfinding algorithm through a "blackboarding" session.
- Write an implementation of it from scratch in ActionScript 3.
- Create an interactive movie to test the implementation.
- Integrate it into the main project from part one of the series.
As with part one Terrains, A* Pathfinding is not for the faint of heart! You will be working in pure AS3, creating classes, working with objects. AS3 scripting experience is strongly recommended. You may use the editor of your choice (Flash Professional, Flash Builder, and FlashDevelop are shown). John R. Nyquist teaches this advanced topic in real-time in his approachable, conversational manner.