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