Sign in to follow this  

question about pathfinding

This topic is 1107 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

I'm new to game development, so I hope this isn't too dumb a question. I'm making an iPad game using Cocos2D and am trying to figure out how to make a good pathfinding algorithm. Is there a good way to make a pathfinding algorithm that doesn't require everything to be placed on a tile grid? All the guides I've found so far seem to requite the game to be a tile game.

 

I would really appreciate any help or links to good articles/guides.

 

Thanks in advance!

Share this post


Link to post
Share on other sites

A* can be complicated for beginners.  But it's the most widely accepted algorithm, and after you get the Breadth First Search complete the rest should be a piece of cake ;)

Share this post


Link to post
Share on other sites

A* isn't tile-based, though it's often used in grid-based scenarios.
A* is node-based. The nodes don't need to be evenly spaced or on a grid, though they work fine on grids also.

Amit Patel has a good introduction to Grids and Graphs that might help getting to grips with this. :)

(He also provides an excellent Introduction to A* and a more detailed set of "A* Pages".)

 

Hope that helps! :)

Share this post


Link to post
Share on other sites

This topic is 1107 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.

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