Strategy Games focusing on 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. This course is taught by John Nyquist, author of our popular Blender Tutorials.

In part one (available here) you learned how to create terrains using techniques such as spatial averaging, bit manipulations, and connected component labeling.

In part two you will:

-Learn the fundamentals of the A* pathfinding algorithm through a "blackboarding" session (as seen in the free tutorial preview below)

-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.


Like all our tutorials, this one includes the source code. You'll also get project files for Flash, Flash Builder (Flex) and Flash Develop.