Introducing path finding

Path finding is the method to find a path between two points in the world. It determines how the avatar moves around the virtual world. There are many different approaches that result differently. Some perform faster while some guarantee a best shortest path. We will discuss how to choose a good path finding method to fit the virtual world design.

Sometimes, finding the direct way from the start point to goal point is possible and trivial. But it can be blocked by non-walkable barrier.

Introducing path finding

Instead, we may explore all tiles until we find the goal. Then we have shortest path according to the result that was found.

This method seems ...

Get Flash Multiplayer Virtual Worlds now with O’Reilly online learning.

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