A Path-finding Scenario

A* algorithm example

One big reason why I enjoy game programming so much is it makes us think outside the box. In a lot of situations, we as programmers must come up with custom solutions. One solution doesn't always work in all situations, especially when dealing with platforms with limited resources such as mobile phones. I also like to see other programmers' thought processes.

The article Path-finding For Princes by Rod-Mathisen, is a classic example of combining path-finding solutions to work best for his scenario for the iPhone. Of course, there are probably several number of solutions for his scenario, and I'm sure there are critics, but a lot of times, "whatever works" or "appears to work" in game programming is acceptable, especially if the solution is a fairly simple one.