Simple Pathfinding Idea
 

I have an idea about pathfinding , lets say when a bot is killed , it find the nearest waypoint near him and raise the "danger" value of the waypoint . If bot killed somebody , he will decrease the "danger" value of the waypoint , then when we are finding the path , we use the "danger" value of each waypoint and generate a safest path to a target m well , ladies and gentleman , what do you think ? :)

Re: Simple Pathfinding Idea
 

already doing that ;) even using that with the path finder of RB if i am not mistaken (or its changed... lol).

The problem is, how much do you increase/decrease and how do you let the pathfinder deal with it (good heuristic). :)

Re: Simple Pathfinding Idea
 

lol, you haven't invented hot water :D

Re: Simple Pathfinding Idea
 

already doing that as well ... for about 2 years of even more, I gotta look that up in old joebot's history :)

although I thought about also influencing other waypoints around, isnt expensive using vis tables and stuff ... but I guess, just the nearest waypoint is sufficient, after some time those other waypoints will be more "dangerous" as well

Re: Simple Pathfinding Idea
 

I don't do a nearest waypoint. I also do a radius (visible wpts to nearest) and make it circulair. So the nearest wpt has highest score, the more further away, the less danger score added... sort of smoothening it out :D

Re: Simple Pathfinding Idea
 

yes, I know, we once discussed that on IRC I think ... linear decrease versus hut function ( e^(-a x^2) )

Re: Simple Pathfinding Idea
 

Oh man , I just find out that , that kind of pathfinding is just like astar ...

Re: Simple Pathfinding Idea
 

well, that's no sort of pathfinding, that's just an some type of information which can be used for pathfinding. you can also use this data with other pathfinding algorithms.

Re: Simple Pathfinding Idea
 

yes. I also used some sort of 'been there' value. So, whenever a bot touches a waypoint, it was marked visited (got a score). So the more it got a score, the less it would be choosen to visit (read-> the path will be the next time a bit different). Resulting, hopefully, when a lot of bots visited one particular route various times, another alternative route was choosen. yet, this did not always work out well.

Re: Simple Pathfinding Idea
 

I'm totaly a noob when comes to pathfinding , I was trying to write a simple pathfinder that will just take a random route to a waypoint , I cant even get it to work , it always return a NULL path , can any pathfinder GURUs here give me some help or some links about how to write a pathfinder (if there are any) :'(