A*

Edsger Dijkstra is laughing at me from his grave.

The Christmas elves don’t like the snow for some reason? They have the wrong boss, I think. Well, we better help them get through those couple hundred blizzards.

Path finding is central to all rogue-likes. If an enemy can’t find you, they can’t fight you… and that wouldn’t be any fun. Tonight, I go over Dijkstra’s famous pathfinding algorithm, the differences between that and A*, and how I implemented them in the engine. Once again, you can play the engine as it currently exists by clicking this link and then clicking the “Run” button near the top of the window. New for today: pressing the F5 button on the keyboard creates a new, random map. I don’t pretend this is a game – the game has to wait for 7DRL to officially begin. ...