O'Reilly logo

Flash Multiplayer Virtual Worlds by Makzan

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required