pathfinding offer to help out

Do you need help? Ask here!

Bug reporting belongs here: http://developer.wz2100.net/newticket
Bandit224
New user
Posts: 2
Joined: 11 Oct 2008, 23:03

pathfinding offer to help out

Post by Bandit224 »

In all honesty, the pathfinding issues of the main vehicles (especially trucks) has always been hurting the game. :scream:

Anyways, after vanishing for about 4 years :ninja: , I'm back. I think that Warzone2100-R needs to get a team of coders together to discuss and deal with the pathfinding issues. Although I'm a rather inexperienced coder, I think I may be of some help in working with pathfinding; I have created pathfinding programs before, similar to what mapquest uses. Anyone have any clue where the best place for information, and where to start would be? :D
User avatar
lav_coyote25
Professional
Professional
Posts: 3434
Joined: 08 Aug 2006, 23:18

Re: pathfinding offer to help out

Post by lav_coyote25 »

Bandit224 wrote:In all honesty, the pathfinding issues of the main vehicles (especially trucks) has always been hurting the game. :scream:

Anyways, after vanishing for about 4 years :ninja: , I'm back. I think that Warzone2100-R needs to get a team of coders together to discuss and deal with the pathfinding issues. Although I'm a rather inexperienced coder, I think I may be of some help in working with pathfinding; I have created pathfinding programs before, similar to what mapquest uses. Anyone have any clue where the best place for information, and where to start would be? :D

welcome back.
User avatar
Buginator
Professional
Professional
Posts: 3285
Joined: 04 Nov 2007, 02:20

Re: pathfinding offer to help out

Post by Buginator »

Bandit224 wrote:In all honesty, the pathfinding issues of the main vehicles (especially trucks) has always been hurting the game. :scream:

Anyways, after vanishing for about 4 years :ninja: , I'm back. I think that Warzone2100-R needs to get a team of coders together to discuss and deal with the pathfinding issues. Although I'm a rather inexperienced coder, I think I may be of some help in working with pathfinding; I have created pathfinding programs before, similar to what mapquest uses. Anyone have any clue where the best place for information, and where to start would be? :D
What do you wish to know?
astar.c & fpath.c ? Or do you mean in a more generic way of how pathfinding works?
Per
Warzone 2100 Team Member
Warzone 2100 Team Member
Posts: 3780
Joined: 03 Aug 2006, 19:39

Re: pathfinding offer to help out

Post by Per »

There is an outdated wiki page at http://wiki.wz2100.net/Path-finding (we no longer use gateways for path-finding, eg)

The code itself is found in src/fpath.c src/astar.c and src/move.c. The path-finding algorithm itself is in astar.c, while I suspect many of the problems people have apart from pure performance are in move.c (resolving collisions between droids, etc).
Bandit224
New user
Posts: 2
Joined: 11 Oct 2008, 23:03

Re: pathfinding offer to help out

Post by Bandit224 »

cool thanks. I'll take a look at move.c and astar.c and see what I can do.