The term pathfinding means pretty much what it sounds like—finding a path. You are at point A. You want to goto point B. How do you get there? This subject has been extensively researched by game developers, and none of what I'll present here is new material, but it should cover the basics of the subject and give some decent implementations of the standard solutions in ActionScript 3.0.

Pathfinding Basics

Pathfinding is often applied to a tiled world. Even when applied to agame or world that is not tile based, the world is still usually viewed as some sort of grid from the viewpoint of pathfinding. Thus, the result of pathfinding is a series of tiles that make an unbroken path from a starting tile to an end tile. If it were ...

Get AdvancED ActionScript 3.0 Animation now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.