Simple Pathfinding Idea

[Rifleman]

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 ?

[stefanhendriks]

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).

[Pierre-Marie Baty]

lol, you haven't invented hot water

[@$3.1415rin]

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

[stefanhendriks]

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

[@$3.1415rin]

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

[Rifleman]

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

[@$3.1415rin]

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.

[stefanhendriks]

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.

[Rifleman]

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) :'(