Gamestudio Links
Zorro Links
Newest Posts
Blobsculptor tools and objects download here
by NeoDumont. 03/28/24 03:01
Issue with Multi-Core WFO Training
by aliswee. 03/24/24 20:20
Why Zorro supports up to 72 cores?
by Edgar_Herrera. 03/23/24 21:41
Zorro Trader GPT
by TipmyPip. 03/06/24 09:27
VSCode instead of SED
by 3run. 03/01/24 19:06
AUM Magazine
Latest Screens
The Bible Game
A psychological thriller game
SHADOW (2014)
DEAD TASTE
Who's Online Now
2 registered members (Quad, aliswee), 835 guests, and 5 spiders.
Key: Admin, Global Mod, Mod
Newest Members
sakolin, rajesh7827, juergen_wue, NITRO_FOREVER, jack0roses
19043 Registered Users
Previous Thread
Next Thread
Print Thread
Rating: 5
Page 1 of 4 1 2 3 4
[Sub] Pathfinding #36263
11/17/04 12:34
11/17/04 12:34
Joined: Nov 2003
Posts: 1,257
Wade_Adams Offline OP
Serious User
Wade_Adams  Offline OP
Serious User

Joined: Nov 2003
Posts: 1,257
This part I of a pathfinding tutorial I am working on. Please indicate suggestion and interest.

http://home.comcast.net/~wadams73/Pathfinding1.zip


Optimism is an occupational hazard of programming: feedback is the treament.
Kent Beck
Re: [Sub] Pathfinding [Re: Wade_Adams] #36264
11/18/04 02:06
11/18/04 02:06
Joined: Mar 2003
Posts: 4,427
Japan
A
A.Russell Offline
Expert
A.Russell  Offline
Expert
A

Joined: Mar 2003
Posts: 4,427
Japan


Looks good.

I didn't know 3dgs had pathfinding. When did that happen?

I always thought you could only make paths for actors to follow around like they were on rails. Can you actually use them to get to any position in your level?

I'm not sure why you included that note about setting the video driver. How is that related to this tutorial?

Re: [Sub] Pathfinding [Re: A.Russell] #36265
11/18/04 02:26
11/18/04 02:26
Joined: Nov 2003
Posts: 1,257
Wade_Adams Offline OP
Serious User
Wade_Adams  Offline OP
Serious User

Joined: Nov 2003
Posts: 1,257
I think it is new to 6.31.x I think. The new instructions are in the update63.txt. and yes the driver part is very important because you can'y edit the paths in WED without changing it. In my experiance the new stuff didn't work at all until I did so for the newbs that aren't going to read the update file I added that to keep from getting ask the question a couple hundred times. I am working on some mode advanced use of the pathfind in terms of a usable AI. That is going to be Part II. I am thinking of some more thoughtful maze alogorthims in PartIII. I trying to bring it up gradually not to loose the newbie that may want to try this too.

Last edited by Wade_Adams; 11/18/04 02:29.

Optimism is an occupational hazard of programming: feedback is the treament.
Kent Beck
Re: [Sub] Pathfinding [Re: Wade_Adams] #36266
11/19/04 03:02
11/19/04 03:02
Joined: Nov 2003
Posts: 1,257
Wade_Adams Offline OP
Serious User
Wade_Adams  Offline OP
Serious User

Joined: Nov 2003
Posts: 1,257
Not much comment on Part I. Part I was a necessary evil to make sure everyone understood, before diving into part to. Part II is about 80% complete. It will involve an enemy that chases the player via a web of path nodes. Pretty cool if I say so myself.


Optimism is an occupational hazard of programming: feedback is the treament.
Kent Beck
Re: [Sub] Pathfinding [Re: Wade_Adams] #36267
11/19/04 05:00
11/19/04 05:00
Joined: Sep 2003
Posts: 4,959
US
G
Grimber Offline
Expert
Grimber  Offline
Expert
G

Joined: Sep 2003
Posts: 4,959
US
part 1 looks good, can't wait to see part 2

Re: [Sub] Pathfinding [Re: Grimber] #36268
11/20/04 10:52
11/20/04 10:52
Joined: Nov 2003
Posts: 1,257
Wade_Adams Offline OP
Serious User
Wade_Adams  Offline OP
Serious User

Joined: Nov 2003
Posts: 1,257


Optimism is an occupational hazard of programming: feedback is the treament.
Kent Beck
Re: [Sub] Pathfinding [Re: Wade_Adams] #36269
11/21/04 15:21
11/21/04 15:21
Joined: Sep 2003
Posts: 4,959
US
G
Grimber Offline
Expert
Grimber  Offline
Expert
G

Joined: Sep 2003
Posts: 4,959
US
looks very good wade. havn't tried it yet but reads well and easy to understand.

Re: [Sub] Pathfinding [Re: Grimber] #36270
11/21/04 18:44
11/21/04 18:44
Joined: Oct 2002
Posts: 2,256
Oz
L
Locoweed Offline
Expert
Locoweed  Offline
Expert
L

Joined: Oct 2002
Posts: 2,256
Oz
Very interesting. I learned quite a bit about the new path commands and it will be interesting to see how far you get with this.

I played around with it a bit and got it so whenever the player got in view it would quit path and also had it go to the farthest visible node on the path first instead of just the closest. But unless you have the paths set up like you do, it won't always take the shortest path, for instance, if you set the nodes up like you would for router pathfinding. Of, course this makes sense, and could probably be made to work.

Anyway, good job. I will keep an eye on this thread.

Loco


Professional A8.30
Spoils of War - East Coast Games
Re: [Sub] Pathfinding [Re: Locoweed] #36271
11/22/04 00:16
11/22/04 00:16
Joined: Nov 2003
Posts: 1,257
Wade_Adams Offline OP
Serious User
Wade_Adams  Offline OP
Serious User

Joined: Nov 2003
Posts: 1,257
Yes there a all sorts of things with node theory. It is true that you may not get the shortest path with this alogrithim, This can be minimize with carful design of the path. I was wondering if anyone would catch that. The advantage is that it is fast. If you have to compute all of the node between point A and point B every frame for 50 AI characters would kill my computer.


Optimism is an occupational hazard of programming: feedback is the treament.
Kent Beck
Re: [Sub] Pathfinding [Re: Wade_Adams] #36272
11/27/04 17:48
11/27/04 17:48
Joined: Aug 2001
Posts: 2,320
Alberta, Canada
William Offline
Expert
William  Offline
Expert

Joined: Aug 2001
Posts: 2,320
Alberta, Canada
Thanks Wade! Always intrested in reading pathfinding/node tutorials.


Check out Silas. www.kartsilas.com

Hear my band Finding Fire - www.myspace.com/findingfire

Daily dev updates - http://kartsilas.blogspot.com/
Page 1 of 4 1 2 3 4

Moderated by  HeelX, Tobias_Runde 

Gamestudio download | chip programmers | Zorro platform | shop | Data Protection Policy

oP group Germany GmbH | Birkenstr. 25-27 | 63549 Ronneburg / Germany | info (at) opgroup.de

Powered by UBB.threads™ PHP Forum Software 7.7.1