Jump to content
  • Advertisement
Sign in to follow this  
risko

Which pathfinding method ?

This topic is 5094 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
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!