Yes there a all sorts of things with node theory. It is true that you may not get the shortest path with this alogrithim, This can be minimize with carful design of the path. I was wondering if anyone would catch that. The advantage is that it is fast. If you have to compute all of the node between point A and point B every frame for 50 AI characters would kill my computer.


Optimism is an occupational hazard of programming: feedback is the treament.
Kent Beck