There is one last major area of pathfinding we need to tackle: finding the shortest path through a maze. As it turns out, this is not just an interesting aside, but one of the most important game design skills you need to know.
All the player control systems that we’ve covered in the book so far have involved moving the player around the screen with the keyboard or the mouse. But games often employ a point-and-click control system. Point the mouse to some place on the map and click. The character will walk there and magically seem to find the shortest path to the destination ...