Pathfinding in a Platform Game

BlitzMax Forums/BlitzMax Programming/Pathfinding in a Platform Game

Rico(Posted 2013) [#1]
I am writing a 2D side-on platformer, and wanted to put in enemies and maybe 'friendly' characters who can find their way from one place to another on the map. I want a routine that can deal with platforms being destroyed. What's the best way of doing this?

I currently have a routine that works out what blocks can be jumped to(or fallen onto) from a particular block. But it's quite slow and actually runs through some of the paths step by step. This doesn't seem like the best or most intelligent way of doing this. Can anyone with more experience shed some light on this?

Thank you :)