There's not much concrete information about AntiSurferTargeting on this wiki (yet), but it is clearly an important aspect of a gun in the modern Robocode environment. Ascendant uses two guns in a VirtualGuns array, one that Mue says is tuned to hit adaptive movement. While I will have plenty more to say about this topic in the future, I just wanted to create this page (for now) and throw a few quick thoughts up on it.
A couple of important things for making an AntiSurfer gun have already become apparent to me:
Beyond that, nothing is really certain to me just yet; I've seen my VirtualGun? array choose a gun that is aiming for a "very low but not lowest" scoring factor bin on many occasions, but I haven't really proven that it is actually helping my targeting over the course of a whole match.
More to come...
Bee still weights bullet-carrying waves higher than the other waves. I've experimented some with using only bullet-carrying waves against surfers but I have seen no improvement worth risking to compromise the performance against non-adaptive movement. The thing is that Bee's segmentation is extremely tuned towards the speed of learning that every-tick waves gives. Which makes an experiment like that very hard to carry out fully.
I think Ascendents? anti-surfer gun isn't so much tuned against adaptive movement as it is fast-learning through light segmentation. Making it stay ahead of many surfers' speed of learning. But to accomplish that trick I think it fires waves every tick. Even so surfing is better against Ascendant than most other movements. It forces Ascendant to use lighter segmentation and then it can't reach the potential that its general-purpose gun has.
What I did in the latest Bee was to use two sets of segmentations. First I ask the "normal" segmentation about the best GF to use. Then I use feed that back to a segmentation that includes these GF choices. And then I fire at the GF that this second query gives. Against non-adaptive movement it should mean little to no difference. The sad part of the stpry is that it means little to no difference against surfers either... So far. I'll continue exploring it.
Funny, I tried a very similar setup. I added a dimension to my gun that was the most probable GF coming from a non-segmented GF stats. Same result, it didn't work. It's not that I need an anti-surfer boost much. When it comes to hitting surfers, beeing different works quite well. ;)-- ABC
I started over with my stat arrays after 0.611, because it had like 8 in total, and I was too far from the KISS principle. As a result, my gun is still not quite as well segmented as the 0.611, but I got scores of 73% and 66.6% against CassiusClay TC in 100 and 500 rounds, respectively, with a RollingAverage depth of 1 last night. I also got my highest FastLearning? score overnight with two guns, one with a normal rolling depth, one with a rolling depth of 2 ("anti-surfer gun"). I may run some tests with unsegmented or very lightly segmented (eg, only lateral velocity) guns with and without non-firing waves. That might be a decent way of judging just how much they are affecting the anti-surfer targeting. Another thought is to weight virtual waves by how far they are from the last or next real bullet. -- Voidious
Another interesting idea that I've explored a little is deducting from your GF bins when you hit the enemy, just as he will do the same in his WaveSurfing. (I know someone else mentioned this somewhere on the wiki, but I can't remember where.) This actually seems like the most accurate way of simulating the enemy's WaveSurfing / GuessFactor data to me. -- Voidious
Sounded interesting enough for me to try it. Perhaps I'm doing something wrong because I notice no big difference even against non-surfers. Just slightly degraded performance. Maybe it takes that you segment your gun exactly as the targets segments its movement? -- PEZ
The only thing I'm completely confident in right now is a low depth on a RollingAverage. It seems like two decent segmentations will be similar on at least *some* level... But perhaps not similar enough? -- Voidious
I'm not sure. As I said, I might have done something wrong in the implementation. That has certainly happened before. -- PEZ
One problem I had to adjust for was that I removed many waves before the real bullet "hit". If I did it again, I would actually change code so that waves "register" at the same spot as now, but aren't completely removed until a couple ticks later. Maybe that's happening to you, too? -- Voidious
Yes, that's probably what I do. Since I remove waves as soon as they reach the target outline. -- PEZ
I must say, the low rolling depth has really worked out for me for an AntiSurfer Gun. It is consistently the one chosen against surfers, and my TC scores against CC went up instantly when I added that second gun with the same segmentations but low rolling depth to my dev version. (Before that, my rolling depth was always low; now one gun is higher and one gun is very low.) And it stands to reason that stats should decay quickly against a surfer, or any adaptive movement. I will likely explore the "decrement bin score onBulletHit?" idea in the future, too. -- Voidious
It certainly helps against some surfers. For me it gives me an edge against my own surfing and Ascendant and Tigger. While against Cyanide and a few others it makes things worse. As usual nothing helps against Shadow. If I can get this to work in a VirtualGuns setup it might give me some points. But VGs always risks screwing things up so I'm not taking any points to the bank just yet. =) -- PEZ
Moved from VirtualGuns/Help, 1/30/2006:
This weekend, I was actually thinking that there might be some much simpler way to detect a WaveSurfer, as opposed to using VirtualGuns like this. I'm not convinced it will work just yet, but here are some qualities that I think might help identify a surfer:
It seems to me that wave surfers reverse velocity more frequently and sustain those velocities irregularly. I'm not sure, but they may not favor a 0 velocity at enemy fire time, which is more likely for a snop-n-go style movement. -- Martin
Actually, I think Voidious was looking at an implementation of a virtual gun battery that did not rely purely on hit percentages (with or without weighting). He was determining gun selection through behavior observations. -- Martin
I think he was looking at an AntiSurferTargeting tool. You carry with you a gun which you trust is the best gun you have against WaveSurfing. You try to figure out if you are up against one. And if that seems the case you wield that gun. This is not VirtualGuns at all. It is well worth exploring, but it's something else. My particular problem isn't an anti-surfer one. I haven't created an anti-surfer gun yet even. I have two guns of different characteristics, where one is by a margin the best overall gun and the other one is capable to kill a few rumble participants more efficiantly. Now I want to find out if I can use VirtualGuns to select gun correctly enough to not risk my overall performance. Ascendant does it, so I know it is possible. But my own experiements are failing so far. -- PEZ
(Written concurrently to PEZ's post there...) Yes, I almost started posting it there, but I thought it applied to your case, too. In the case of "general purpose" and "anti-surfing" guns, I think it's worth considering an unorthodox (ie, not VirtualBullet? hits) way of determining who is a surfer and who isn't, and thus what gun to use. It is probably a pretty common reason for using VirtualGuns among the higher end tanks. (Although I suppose it's not quite "Virtual Guns" in that case, it's just that VirtualGuns has become synonymous with "multiple guns".) <snip> -- Voidious
Also I like to avoid making synonyms of VirtualGuns and MultipleGuns?. It's not just because I invented VirtualGuns. =) Yes you need several guns to do VG, but there are other ways to select guns than using virtual stats. I did some experiments on selecting-by-figuring-out-the-movement-type against PrairieWolf back when that was the bot I dreamed about beating. Never got anything working though. Mostly because all but the HOT gun on Marshmallow were broken, without me realizing it. (M had stellar movement without me realizing that either.) -- PEZ
I hear ya. MultipleGuns? and VirtualGuns are definitely different; but VG is the only form of MG I've really encountered yet, so they were kind of synonymous to me until today. Anyway... <snip> -- Voidious
End of mass editing / moving from VirtualGuns/Help...
I took the Dookious 0.813 gun, and made it log a negative hit to the GuessFactor data when a real bullet hit the enemy in the AntiSurfer gun. (I used twice the amount it adds: one to compensate for adding when that wave breaks over the enemy, and another to really decrement it.) Over 50 seasons of TC2K6 FastLearning, it got an average of .4 higher vs the surfers; I know that is hardly statistically significant, but it's something, and it probably means that it's at least a not-bad thing to do. That's also in a VG array that is *very* reluctant to use the AntiSurfer gun. I will try doing some tuning as well as some more objective tests, comparing the AntiSurfer guns directly instead of as part of the VirtualGuns array, and let you guys know how it turns out. -- Voidious
Yes, just run the gun by itself and see what happens. I'm curious. -- PEZ
Hardly an exhaustive test, but all I could get done between work and class so far:
|AntiSurfer used in 0.813
|AntiSurfer gun, decrement on hit
I'm running another test with some different settings. The above versions used a 1 weight on waves hitting, a rolling depth of 2, and the "decrement" version used a 2 weight (and negative score) on real bullets hitting. -- Voidious
Ok, here's my dev AntiSurfer gun with and without decrements on real bullet hits. I've added very lightly weighted virtual waves; it's got rolling depth 3, weight of 3 on the (negative) bullet hits, 1 on non-virtual waves breaking, and .05 on virtual waves. I've included Dookious 0.813 (which is VG, not pure AntiSurfer, keep in mind) for reference.
|50 seasons (for reference)
|17 seasons with decrements
|20 seasons w/o decrements
I've also got a hunch that this will have a positive side effect in making this a very unattractive gun for non-surfers according to my VirtualGuns ratings. I think this idea has definite merit. Edit note: I ran 17 seasons of each, and then ran 3 more; I noticed I ran the last 3 on the "with decrements" with them still disabled, so I've subtracted those seasons. The rest is correct, I promise. =) -- Voidious
Interesting footnote: Tonight, I noticed that my WaveSurfer gun was still using a "good but not best" bin instead of just the best bin, like I thought it was. Probably very little difference in actual results, but still very surprising that I forgot it was using that this whole time. Doh! -- Voidious
Awesome. -- PEZ
I thought it was worth noting here that both PEZ and I are using decrements on real bullet hits now (to different degrees.) It seems to help noticeably in hitting surfers, and also does a good job of making an AntiSurfer gun get a bad VirtualGuns rating against non-surfers. I don't think it works as the core feature of an AntiSurfer gun, but I do think it's worth trying in an AntiSurfer gun for anyone that's really trying to rock the PremierLeague. (If you're not using stat buffers, though, I'm really not sure how you could implement this idea. =) ) I'd say these are the key features of my AntiSurfer gun:
I can't help but wonder what David Alves might have to contribute to this page. Dookious certainly has one of the best AntiSurfer guns in the rumble, but I think Phoenix and Shadow have it soundly beat in this area. Care to share some tips with us, David? -- Voidious
How to hit surfers:
I tried it, but i got only one surfer lying on the beach. Everyone else was surfing and i had no chance to get them, they are that fast and unpredictable! Do you have a trick to get them? --Krabb
David, your insightful, metaphoric commentary has truly opened my eyes! Thank you! -- Voidious
Just wait on the beach, Krabb. They'll have to come ashore eventually. --David Alves
PatternMatching has been long considered a somewhat obsolete form of targeting, but it does work very well vs. surfers. Although they keep very flat profiles, surfers tend to move predictably. They also dodge bad guess factors instead of bad movement patterns. SeaSerpent's pattern matching gun with simple rolling and a lower multiple choice makes a surprisingly strong anti surfer gun. Here are my initial results:
It has amazing scores vs. Chalk, Cyanide, Phoenix, and Shadow. On the other hand, it gets a terrible score vs. Tigger (almost 10 points below Dookious). I think this has the potential to become one of the strongest anti surfer guns ever made. The problem is it's kind of slow, so it wouldn't work well in a virtual gun array. Building a good anti surfer patternmatcher might just become the new thing in targeting... -- Kev
Those are some very nice scores. I tried Shaakious' gun last night against Phoenix, as it's a decent (also slow) PM gun, but it got like 62. Your Shadow and Phoenix scores are off the hook. I don't have exact numbers, but Dookious gets around 77 against CC with its AntiSurfer gun and 70 against Shadow with it. It actually just uses its Main Gun against Chalk, Cyanide, and Phoenix. It might be time for me to look at making a FoldedPatternMatcher... -- Voidious
This idea is somewhat hard to explain, but should not be too difficult to implement in a wave surfing robot. Since I have not heard any other name for this type of gun, I will call it a Surfing Gun. If a wave surfer A, fitted with a surfing gun, were to fight robot B, then the Surfing Gun would calculate where A would go if it were the positions reversed. The problems are: 1) A has no idea which wave surfing algorithm B is using. This could be solved by using several VirtualGuns, but the time taken to perform the calculations could be prohibitive. 2) Furthermore, even if you did know which algorithm to use, you still do not know how many bins to use or what segmentation is being used. OTOH< this could be useful in a micro bot competition, since only the simplest WaveSurfing algorithms will fit, or for use against a WhiteWhale, if you can reverse-engineer its movement code.
Sign your work! Also, for a micro bot competition, you wouldn't be able to fit that much code. And as far as 'shepherding' the enemy into a corner, I think that this would make your movement very predictable, and they would kill you before you got there. However, give it a try, it may just work =). I know RamBots use this method to try and prevent their enemy from getting away. -- Skilgannon
Sounds like you have two very separate AntiSurfer ideas here, right? For the first one, I'm sorry, but I just don't think it will work. There's nothing about WaveSurfing that says you will reverse position when you get hit. Your own movement - whether you move closer or you move away - is more likely to determine where a WaveSurfer ends up. You could "corner" most surfers by just keeping a close distance, but be careful, as you will also be making it easier for them to hit you (like Skilgannon said). Many WaveSurfers actually end up cornered a lot (e.g., CassiusClay and Chalk, at least older versions), while others (e.g., Ascendant and Dookious) often end up in the middle of the field; to some degree, it's just a style of the movement.
As for simulating WaveSurfing stats and using them to hit an enemy: this is a seemingly good idea, but very hard to implement. Perhaps it is impossible! I have tried this many times in a variety of ways and never been able to even equal performance of a GuessFactor gun with a very low RollingAverage depth. But definitely good luck in exploring it yourself. =) There is certainly potential there.
The best anti-surfer gun I have seen is made from strangely a DC gun using only the vary latest targeting info, it gets a very high hit ratio if the right segments are used. I personally think making an Anti-Surfer gun is easier then making a standard gun, generally because its targeted against only one kind of movement which is implimented almost exactly the same in almost all instances. :) --Chase-san
I just had an idea of how to decide whether to use your anti-surfer gun or not: if they are orbiting the fire-location of the nearest bullet, and not you, then they are DEFINITELY a surfer. No questions asked. Of course this doesn't help if they decide to orbit you instead...but it may make the choice that much easier. -- Skilgannon
That's a good idea. I've definitely had some interest in developing AntiSurfer detection that goes beyond VirtualGuns, such as detecting perpendicular movement (not unique to surfers, but it's still evidence) or how much they are altering their MovementProfile. However, it brings up a new issue, and one that might be even harder to deal with than tuning VirtualGuns - what about the surfers which your Main Gun hits better than your AntiSurfer gun? For Dookious, that's a lot of them. -- Voidious
Well, isn't detecting surfers as such a moot point, because if a properly tuned VirtualGuns array is getting better hit rates on a non-anti-surfer gun, against a surfer, doesn't that indicate that it would do best to not use the anti-surfer gun anyways? -- Rednaxela
Well, yes, it very well might be. But if you had an AntiSurfer gun that legitimately did as well or better than your Main Gun against all surfers, then you'd be better off with a more accurate surfer detection than with VirtualGuns. On the flip side, if you had a trusty AntiSurfer detector, it might keep you from using the AntiSurfer gun against non-surfers. (Hit rates fluctuate and matches are relatively short, so VirtualGuns will always be wrong sometimes, as odd as that sounds. =)) -- Voidious
Hmm, well, one thing is it might be effective to use such surfer detection until the VirtualGuns have gathered stable enough information. Also, this reminds me of one thing. I don't think such fluctuations are necessarily a bad thing, because when I was developing my first bot Mervin, it had a VirtualGuns array of a few simple targeting methods, and after some experimentation I found that it actually helped against surfers and multi-mode bots to roll the VirtualGun stats very rapidly as to enhance such fluctuations. This makes me wonder, if maybe it would be an interesting strategy, to apply PatternMatching to VirtualGuns, to looks for patterns of which sequences of guns may work best fire with, perhaps segmenting the pattern matcher on other stats. -- Rednaxela
I think surfers are able to actively dodge most guns. To make a gun that is more effective against surfers than a random gun is the ultimate goal, and once you have this gun it is preferable to use this gun, and this gun only, no segmenting your VG stats, or anything like that. -- Skilgannon
How about using the above detection method to *enable* the anti-surfer gun in your array? So you never use it against random movers, etc. Or, when the above method shows no surfer, the anti-surfer gun VG rating is handicapped, and otherwise no handicap on the anti-surfer gun? Another thought just struck me: wouldn't it be possible to figure out the values in the movement buffers of a True Surfer by checking when they speed up/slow down? It might be complicated if they have a stop option as well, but it's still better than nothing. This could make for some pretty mean anti-surfer targeting with fast-rolling stats... and make Goto surfing a whole lot more desirable ;-) I always thought there was something weird about not knowing where you're going until you get there. It turns out, it's because the enemy can see when you're making your decisions. -- Skilgannon
Well, perhaps against some varieties of "true surfers", figuring out their buffers might be possible. Of course, it's very dependent I think on you figuring out what type of segmentation they're using, and I also think that against DC based surfers it becomes trickier than against VCS generally, at very least by virtue of being a bit different and that cluster size can have a notable effect. Ones that evaluate multiple waves instead of just one would be even trickier to make out anything useful from, because it becomes even more dependent on knowing their segmentation as well as their danger evaluation or smoothing methods (knowing when they'd weave). Furthermore I think the matter gets even trickier when you get into "lazy" surfers like I'm working with lately. So overall I'd say.... perhaps you could make this work, but I think it would only work that well against some of the simplest "true surfers" (the kind that think like: evaluate only one wave and just think about the danger at the point the simulation predicts we'd be at if we keep moving this this way till the wave hits). -- Rednaxela
Against a surfer that is using one buffer, I think it's maybe possible to deduce a TrueSurfer?'s danger stats like this. But against Dookious with 20-30 buffers (I don't even remember), or DrussGT with a hundred? You'd also have to know their WallSmoothing method, their distancing strategy, and those kinds of details. I don't think you could make heads or tails of any of it. Feel free to prove me wrong. =)
There is one idea that I still think has promise, and it's one that I tried but failed to get results from. Basically, we're simulating their surfing to get an idea how they might move based on the bullets in the air, and factoring it into our aiming stats. It's kind of hard to describe, but here we go:
I think it could really help. It might require way too much precise prediction to do it right, but maybe not. I believe there are probably some situations where it's totally obvious, based on previous data, that the enemy is going to surf an airborne bullet a certain way - you should be able to use that to influence your targeting. I'd actually be curious to hear if you guys think there is anything to this idea. It's the one that most tempts me to get back to Dookious. =)
Hmm, this would be an interesting way of going about it. One thought, is if it were me, I would create a variety of "fake" surfing buffers that track their perspective, using a number of common configurations. Perhaps a DC one, a few differently segmented VCS ones, a few flattener ones in different segmentations too perhaps, perhaps a variety of different rolling speeds. Then evaluate when a wave passes them, which "fake" surfing buffers appear most similar what may have motivated them to move, and based on that, better approximate what they're using. -- Rednaxela
Voidious, the reason I'm pretty excited about this method is because it should make it possible to learn not just 1 point on the enemy's buffer, as your AS gun currently does, but all the points. Imagine if, instead of just using a single peak to roll the stats in your AS gun, you use their entire profile. You would be able to see the peaks that they avoided by a lot, and the valleys that they only just missed stopping in (and which they might stop in next time). Using this on top of a lightly segmented GF gun, it could be much more accurate than just having 1 piece of information for each wave that passes. -- Skilgannon
Well, for one thing, it will *always* miss any surfer who is flawed in a way that makes them unable to get to the max predicted GF every time. Additionally, and perhaps more importantly: It won't work because well. You fire bullet A, at the lowest point, the surfer starts moving to it, you fire bullet B at the lowest point, more advanced surfers may change course due to taking bullet B into consideration too which will ruin the aim of bullet A. Even if it's a very basic surfer that only considers the nearest bullet, bullet B's aim will be ruined by movement for bullet A unless you take into consideration how bullet A will restrict the movement of for bullet B. Additionally, this would only work if you segmentation is very similar to that of the surfer too. So really, there are a lot of variables to consider that make simply aiming for GFs rarely hit before rather futile. --Rednaxela
I mean, you need to predict enemy path trough each active waves, then perform MEA of the new wave =) soud very complicated --Nat
I once tried a similar aproach, but as Rednaxela said, it wasn't good. Besides all he said, you also have to consider that many surfers don't go to the safest place they can, just a safe enough, in my last tests I actuallt found it better to stop as much as possible is better, so I if the stop danger is only a bit bigger than the orbit danger, I will stop. I believe this is because the "safest" place doesn't mean sure dodge, having low velocity gives your bot more symmetric reach points on either direction and you keep changing what segment uses your enemy. But those are just guesses ;) --zyx