Back to Artificial Intelligence

Shortest Path

Artificial Intelligence Programming

Started by yogeshpatel4all July 10, 2005 11:38 PM

0 comments, last by Trapper Zoid 18 years, 9 months ago

yogeshpatel4all

yogeshpatel4all

122

Author

July 10, 2005 11:38 PM

hi, Shortest path c implementation , if Nodes ( x,y,z pos ) are specified. It should give the intermediate nodes from which it have to pass while going to Goal node.

Computer Enggineer , Just started working in IndiaGames ltd

Advertisement

1,370

July 10, 2005 11:52 PM

Erm, what exactly is the question? [grin]

Assuming that you're asking for help on shortest path algorithms, and your nodes are static, I think the A* algorithm is the one you want. There's links at the end of the Wikipedia article.

This topic is closed to new replies.

Advertisement

Popular Topics

Aybe One

How do you manage yourself and your time as years pass on? GDNet Lounge

Jikoob

Too many managers? General and Gameplay Programming

The promise of freedom in story games Game Design and Theory

robertrobert

Facebook Ads for sales on steam, does it work? Games Business and Law

gjl

New Generated Constructor & JIT Issue AngelCode

Advertisement

Recommended Tutorials

EdBoon

Unity Visual Effect Graph - How to use the Point Cache Property Binder Component Graphics and GPU Programming

c.hunter

How to Make an iMessage Game (and why) Business and Law

Programming / Porting a C++ cmake project for the web using Emscripten General and Gameplay Programming

Indium Indeed

How to Record High Quality Video of Your Game using a Slow Computer Visual Arts

gdarchive

Notes on GameDev: Tamir Nadav Interviews