Path planning, the noble art of getting from A to B, is an integral part of many games and has been the subject of a huge amount of research, not to mention wailing and gnashing of teeth. Like so many things though, pathing is something that the player will only notice when it fails – when it works it’s just another part of the game. There is more to path planning than work/fail however, and in fact the algorithms used, the decisions taken and the hacks compromises made can have a profound effect on gameplay.
Read More →
