Hitting Pure Flattened Movement?
The highlighted comment was created in this revision.
Has anyone made a targeting system capable of hitting a good sandboxFlattener (Perhaps a top bot with surfing disabled and flattener enabled by default) better than top bots hit strong random movement? This would be a good start for hitting combined surfing and flattening, which is driving hitrates of top guns into the ground ( Below 10, sometimes even 9%).
What makes you think you could predict a curve flattening movement better than a "random" movement? A good curve flattening movement is a lot like random with a forced even distribution, like Java's Math.random(). It should always have a higher entropy than a naive random, I think.
It seems like its theoretically possible to get a higher hitrate (without simulating their movement) because you know that they will move away from where they have moved before, while in random movement there shouldn't be a correlation between where they have moved and where they do move.
It's possible. A random with an even distribution is less predictable than a skewed random, but it's only a hunch that curve flattening resembles the former.
But while knowing where they won't be is something, and could increase your hit rate, it's really quite far from knowing where they will be. You could know where they won't be 100% of the time and never hit them. :-) And of course there is a correlation in random movement between where they have moved and where they will move, since they are determined by the same algorithm. Isn't it more useful to know where they will be vs where they won't be?
To know where a flattener will be, you'd have to figure out quite a lot about their stats to be able to shoot at the least visited reachable point with any accuracy. And that truly is the holy grail of Anti-Surfer guns, since you could also destroy a normal surfing system if you knew that much (ie, not just a flattener). When surfing first came along (~2005), a lot of folks thought this would happen almost immediately, but so far they are still wrong.
Knowing where they won't be increases your average hitrate over time, by limiting the places they could be. Imagine a targeting system which fires outside of their MEA vs one that always fires in the MEA.
Oh for sure. My most sophisticated attempts at fancy Anti-Surfer guns were along these lines - assume they will go to the safest reachable point on all of the waves in the air at fire time, using precise prediction to figure out reachable points, then restrict my choice of firing angles to the range of remaining reachable points.
What I really want is a mask to apply to the whole range of firing angles, deduced from the probability of all possible enemy movements as they surf the waves in the air. I tried a very (very!) crude version of this once in Dookious.
Oh, and I don't mean to sound too discouraging! I actually think of improvements in Anti-Surfer targeting as one of the remaining frontiers in Robocode, and probably one of the nearer ones. I've spent quite a lot of time trying Anti-Surfer stuff myself, including stuff that precise predicts enemy movements or penalizes places they've been hit. But the best I've come up with in Diamond is still just a simple fast-decaying / well-tuned gun.
I think a major problem is that hitting flatteners and surfers is two different things (Despite them often being combined). When running top bots (Diamond vs DrussGT), I notice that once their flatteners are enabled, they often can't decide to use main or anti surfer targeting systems. To me, it seems like an optimized gun for hitting surfers (Fast data decay, fire where they have gone in the past) is not the same as an optimized gun for hitting flattened movement (??? perhaps data decay rate that is opposite of theirs? perhaps a gun that fires at the lowest point of their estimated movement curve in the instead of the highest?), and advanced bots now just have a main + anti surfer gun, with no effective method of dealing with flatteners, let alone flattening combined with surfing. I can imagine the problem would only get worse if bots started having a % rating for their flattener, instead of a simply on or off, allowing to vary how much flattening they do.