Truevision3D - Community Forums

Truevision3D >> Game Development >> Game Development >> Shortest path

Pages: [1]

« previous next »

Author

Topic: Shortest path (Read 1400 times)

newborn

Customers
Community Member

Posts: 2437

Shortest path

« on: December 28, 2007, 12:17:37 AM »

Well, I'm sure this can help someone...

http://alienryderflex.com/shortest_path/

With code and explanations, its quite well done


« Last Edit: December 29, 2007, 12:11:40 PM by newborn »	Logged

ZaPPZion

Community Member

Posts: 341

Re: Shortest path

« Reply #1 on: December 29, 2007, 01:04:26 PM »

yea this really can be usefull, we have TVAI ofcourse, but this is truly really handy for easier stuff i think


	Logged

Rynus_Rein

Community Member

Posts: 1010

Re: Shortest path

« Reply #2 on: January 03, 2008, 01:39:00 PM »

looks nice. But I think for implementation, it doesn't differ too mutch from regular A* algorithms (like TVAI?).


	Logged

Rynus Rein
Current Project: MapX Live, Society3D

newborn

Customers
Community Member

Posts: 2437

Re: Shortest path

« Reply #3 on: January 03, 2008, 09:00:39 PM »

Quote from: Rynus_Rein on January 03, 2008, 01:39:00 PM

looks nice. But I think for implementation, it doesn't differ too mutch from regular A* algorithms (like TVAI?).

it does differ a lot actually...


	Logged

Javin

Customers
Community Member

Posts: 990

Re: Shortest path

« Reply #4 on: January 22, 2008, 02:48:24 PM »

TV uses A*, and there's no method for cutting out the "middle" nodes. So with a path that's on a diagonal in a gridded area, you would go right, then down, then right, then down, etc.


	Logged

Come and join us on IRC for TV3D help!
Server: www.TrueVision3D.com:6667
Channel: #TV3DLicensed
(Open to both licensed, and non-licensed users.)

Duckstab

Customers
Community Member

Posts: 73

Re: Shortest path

« Reply #5 on: January 24, 2008, 04:51:03 AM »

SetGridParameters(true)

doesnt that allow diagonal in Tvai ?


	Logged

Pages: [1]

« previous next »