Game Development Community

Mapquest pathfinding

by Christian · in Torque Game Engine · 05/12/2007 (9:14 am) · 5 replies

I've read some stuff on pathfinding but haven't found anything quite like this. I need the path to be chosen based on the fewest number of points it would have to go through. Is there already some sort of algorithm that would be able to do this or a starting point for making my own? I would like to do it in a cleaner way that having 1000 if else statements.

img234.imageshack.us/img234/6718/pathfindingfx2.png
NextNext Thread
PrevPrevious Thread
More from Torque Game Engine


Torque 3D Owner Peter Simard
Default Studio Name
#1
05/12/2007 (9:30 am)
Do a search for A*

Torque Owner Christian
#2
05/12/2007 (9:35 am)
What is A*?

Torque 3D Owner Peter Simard
Default Studio Name
#3
05/12/2007 (9:47 am)
It's what you need. It has been discussed many many times on these forums, and there is actually quite a few resources out there already made. Try "A Star" if Google doesn't like A*.

Torque Owner Christian
#4
05/12/2007 (10:15 am)
Ok, thought you forget to finish your sentence at first...It looks good but very complicated. Thanks.

Torque Owner Neo Binedell
#5
05/12/2007 (10:36 am)
Probably better to search for "A* path finding" or "A star path finding" ;p