AI path-finding, part 1.

Over the years, I have accumulated a fair amount of knowledge about video-game programming and especially interactive graphics. But when it comes to Artificial Intelligence (AI for short) programming, I am still a noob!

Programming the behaviour of the skeletons in the game was a difficult task, and the code I wrote is difficult to maintain / to modify. If I want the game to have more enemies, with different behaviours, I will have to rewrite this code.

AI is a vast and complex subject, and today, I'm only going to discuss a small subset it, but  one that is needed by Castle Defender. Ladies and gentleman, let me introduce to you the almighty path-finding!