• Advertisement
Sign in to follow this  

Which pathfinding method ?

This topic is 4973 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hello. I am curently working on RPG and don't know which pathfinding method to use. I don't need this for player's character because it is controled by keyboard. I need it for enemy units which will attack if you are in their sight. Should I use classic A* or is there any better way to do it?

Share this post


Link to post
Share on other sites
Advertisement
A* is fine and generally regarded as the best all-purpose algorithm. However it depends on the layout of your game. Is it tile-based? Are there lots of walls and obstacles or is it mainly open terrain? A better answer can be given if we have more details on your game world.

Share this post


Link to post
Share on other sites
Game is tile-based. It is mainly open terrain - for now - but I think it will stay so forever.

Share this post


Link to post
Share on other sites
I'd recommend you do the simplest a* implementation you can, and then refine it as necessary.

A* is not really a single algorithm, but a whole class of algorithms, it can be parameterised in many ways.

Mark

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement