Chapter 4PATHFINDING

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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.