I am building a basic little tank game and I’m having some trouble deciding on what pathfinding algorithms to do and how to implement them optimally.
I have written my self a frame based A* pathfinder but this takes too long to find the path (10 or 15 seconds plus) and when I do it in a loop it freezes the game for a couple of seconds. And then this also dosen’t even begin to provide me with any intelligence, it just seeks the target.
So any ideas on any lighter methods that might run a little better and maybe provide some decent intelligence? And a tutorial or a paper to point me in the right direction would be awesome as well.