Printable View
It works fine except when my destination object (which moves by the way, so the find path action has to be used constantly) is like 200 pixels or closer to the top of the frame. Then it begins lagging my game heavily where I lose like 10FPS per object using pathfinding.
Why does it need to find the path constantly? If it finds the path, won't it just move along the path it found? Why would it need to keep finding the path? Pathfinding is resource heavy so you should try to do it as infrequently as possible.
Yes, like Konidias says, pathfinding is very slow, so you need to try to optimize it as much as possible. Lowering the map resolution (ie. making each grid square bigger) will help a lot - don't even think about trying to make it pixel perfect. If you have multiple objects, try to spread things out so you never have to find a path for more than one object per frame. Things like that...
Even if the destination object is moving, you don't need to "always" find a path - once or twice per second is more than enough.
Ah yeah good point about that. I actually found the culprit, it was that I had movement costs way too high. But now I found that developing for XNA or iOS doesn't even have a pathfinding object available to use. Is there any way I can do pathfinding without a pathfinding object?