techyyogi Posted September 1, 2013 Share Posted September 1, 2013 Hi, I am a new member on this site. And would like to share, contribute and learn. I am currently working on one project which requires a functionality in which route should be created dynamically. And from the start of the route and till the end an object should move on that path. Basically a path finder like algorithm. I need inputs to start off with the same. So that I can take the tip and start with the logic. Thanks in advance. techyyogi 1 Quote Link to comment Share on other sites More sharing options...
latch Posted September 1, 2013 Share Posted September 1, 2013 A* seems to be the standard in gaming dev. http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003http://www.gamedev.net/topic/521928-a-star-a-pathfinding-in-c/http://www.gamedev.net/topic/615119-a-star-pathfinding/and my own thread:http://www.gamedev.net/topic/642556-is-there-anything-faster-than-a-pathing/ techyyogi 1 Quote Link to comment Share on other sites More sharing options...
RadicalDude Posted September 1, 2013 Share Posted September 1, 2013 Hey, you might want to give our technical post about pathfinding a read too. It's not directly about the code but about the ideas and usage of pathfinding. Here is the link: Click! techyyogi 1 Quote Link to comment Share on other sites More sharing options...
latch Posted September 1, 2013 Share Posted September 1, 2013 "You coulda put a little bit of work into it." latch said ironically. ~~ techyyogi 1 Quote Link to comment Share on other sites More sharing options...
techyyogi Posted September 3, 2013 Author Share Posted September 3, 2013 Thanks you very much everyone for the tips and links! Quote Link to comment Share on other sites More sharing options...
Quetzacotl Posted September 3, 2013 Share Posted September 3, 2013 I'll just add that queues are a way to go. Quote Link to comment Share on other sites More sharing options...
Lonan Posted September 3, 2013 Share Posted September 3, 2013 haven't given this a read yet, but it looks like it might be helpful: http://buildnewgames.com/astar/ Quote Link to comment Share on other sites More sharing options...
suyashmshephertz Posted October 30, 2013 Share Posted October 30, 2013 There are 2 algorithms that are very popular : Dijkstra's Algorithm and A* Algorithm Just google them Also take a look at https://github.com/qiao/PathFinding.js Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.