Well , I'm also doing a procedural dungeon generator myself , And yes , pathfinding ... If I find something , I'll hook you up with it :D
R0J0hound , hay , R0J0 how about a sprite that find it's way to the nearest checkpoint and then deletes it and goes the the neareast again in a loop ? How would you do that ?
sprite is lookingForCheckpoint
for each sprite
pick checkpoint nearest to sprite x,y
.. sprite.lookingForCheckpoint = false;
.. sprite find path to checkpoint
.. go there
sprite arrives to checkpoint
.. delete checkpoint
.. sprite.lookingForCheckpoint = true;