Reminds me of what I was working on

Fragment of a discussion from Talk:Path Surfing
Jump to navigation Jump to search

My bots AgentSmith and Wraith do path surfing, but in a more generalised manner which in theory would work in melee although my bots have never been made to work in that mode. Its obviously not top tier and I always meant to do a write up but basically they generate a bunch of possible paths, estimate the danger of each path and then choose the least dangerous path. Its general because the bot does not get restricted to just forward/back around the target but can move anywhere within the max prediction ticks, including turning towards/away from the opponent. This means it uses no special anti-ramming code it just does prediction of the opponent path like we do for bullets and then just assign danger to the opponent. I might do a full write up at some point but it makes around 20 random paths each time it starts evaluation, and then uses run-time genetic algorithms (RHEA) to improve the path population over a few ticks. Its optimised like no-business in order to get it to run, and they are both still slow bots, but it does work pretty well. There are definitely improvements that can be made to it as well.

Wolfman (talk)22:23, 4 August 2021

Sounds awesome!

I was always tuning bots against DoctorBob to get 100%, and a few ramming bots to get 80%+, however I always find it challenging and tricky. If random path & RHEA based approach can get better than that, I will regard it as the next innovation since 2005 ;)

Xor (talk)15:46, 5 August 2021

I would say it is interesting, not necessarily awesome given my bots can't break the top 50 (yet). The main disadvantages right now are the fact that making random but limited population of movement paths means that you don't necessarily ever move using the maximum escape angle, which means it might perform worse vs some statistical targeting just because statistically the movement range is smaller. It does get good results against known targeting methods like circular, hot etc which is comparable to the top traditional surfers.

(As an an aside, the main problem with my bots is predicting the enemy shots, rather than moving around them. This is the same for most surfers I assume, but surfers at least consider lower probabilities. In my method I predict multiple potential bullet positions but don't consider wave danger at other points. I might try changing this as one way to improve it as long as I can find a fast way to evaluate that without breaking the current idea which is to move around the bullets. You can't dodge a full wave so it might just push the bot backwards due to the non-limited move direction)

Wolfman (talk)19:42, 5 August 2021