Jump to content
  • Advertisement
Sign in to follow this  
yorick

question about pathfinding

This topic is 1386 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
Advertisement

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
Sign in to follow this  

  • Advertisement
×

Important Information

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

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!