Sign in to follow this  
risko

Which pathfinding method ?

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
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
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

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this