Talk:Firebird

From Robowiki
Revision as of 19:23, 23 April 2010 by Voidious (talk | contribs) (migrating talk)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

From old wiki

Firebird is based off of the Phoenix code, but uses DynamicClustering guns for both WaveSurfing and firing at the enemy. All other code is the same. Even the WaveSurfing class is the same, it just has a different value for the "enemy gun" variable. Coming soon to a rumble near you! --David Alves

Found out something interesting while testing... Firebird spends about a third the time of Phoenix in the movement method (~1150 vs ~3400 ms per round on my laptop), but spends almost ten times as long in the aiming method (~650 vs. ~65 ms per round on my laptop). Need to investigate why that's the case, I would expect it to be uniformly slower or faster... And yes, that does mean that Firebird is significantly faster overall. At least, it is until it turns on its flattener... --David Alves

Neat! Perhaps the movement / timing discrepancy is because a VisitCountStats system will access and sum all your buffers no matter how much data you actually have, while a DynamicClustering system crunches far fewer numbers if you only have a few pieces of data. And if it dodges bullets anywhere near as well as Phoenix, it probably doesn't have too many to deal with. =) Now to rederive the Lukious movement and we'll have a fully-DC-bot party going on in the top 10! -- Voidious

Awww ... I want to party, too :( -- Simonton

Oh come on, you'll probably crack the top 10 before I do with Lukious. =) -- Voidious

What's that you say? You want to have a TopTenDCParty? =) --David Alves

Actually, I just came to the sad realization that the first two bots to be knocked out of the top 10 would also be DC bots... -- Voidious

Adding 0.1 to the rumble now. Not expecting much, but it should hopefully be above 2000. Let the race to the top ten commence! --David Alves

  • Well, that was quite an understatement. Where will you end when you do expect something? -- GrubbmGait

I think it's pretty funny that this is so close to the rating of Lukious. And the Lukious gun rewrite left me with almost the exact same rating as the old gun. Are these just coincidence, or is there something specific in DC surfing that is holding us back? Hmm... -- Voidious

I dunno, I'll run a movement challenge. Maybe that will shed some light on things. --David Alves

0.2 is up now. Flattener disabled for this release. Surfing should be substantially improved. --David Alves

Just wondering, are you using Simonton's tree? Firebird seems pretty slow... -- Skilgannon

Yeah I am, but I do a lot of other processing. I'll see if it can be sped up in future versions. --David Alves

  • David doesn't take enough credit. I believe he wrote his own KdTree. -- Simonton

Yeah I did, but the tree isn't the problem. It's all the black magic I work on my scans after I extract them that's the problem. =) --David Alves

Incidentally, if anyone wants to look at a copy of my tree, I'd be willing to post it. Also, it is a well-known fact that "black magic" takes O(n^3 log n) time. --David Alves

  • What is n? Number of ticks in the battle so far? -- Simonton
  • I believe it's number of scans extracted that he's doing his black magic on. < Black magic><cough cough><multiway cuts><cough cough><dynamic attribute weighting><cough cough> =). Any way you could reduce 'n'? -- Skilgannon

Please don't read too much into the O(n^3 log n)... I made that number up as a joke. But yeah, n would be the number of scans retrieved. It's not the tree that's slow, and I'll see if I can speed it up. =) --David Alves

Funny that, it put me onto an interesting paper MultiwayCuts. -- Skilgannon

0.22 up. Gun improvements, slight movement tweaks. Flattener still disabled... it slows down Firebird quite a bit. All four clients going! --David Alves

0.23 up. Much faster, even with the flattener enabled. Oh, did I mention there's a flattener now? =) --David Alves

Holy 2097, Batman! Nice job with this beast. Oh, look at that, its only orange spot is Dookious - woohoo! =) -- Voidious

0.241 is 0.23 without the antisurfer gun.


MC2K7

Bot Name Author Type HOF SPL GRG Sub 1 WAY (Sub 2) GR3 RKM Sub 3 ASC CC CHK Sub 4 Total Comments
Dookious 1.554 Voidious WS 99,94 86,30 94,31 93,52 69,07 69,41 84,12 76,76 40,73 52,86 52,06 48,55 71,97 31 seasons
Phoenix 1.02 David Alves WS 99.85 87.44 93.58 93.63 68.03 64.96 84.56 74.76 37.33 46.26 49.87 44.49 70.23 279.0 seasons
DrussGT 0.5.10 Skilgannon WS-GT 99.73 86.85 92.73 93.10 68.94 69.72 80.75 75.24 33.44 45.76 50.36 43.19 70.12 50.0 seasons
Firebird 0.25 David Alves DC WS 99.86 87.93 94.39 94.06 66.86 64.66 83.29 73.97 31.61 40.37 45.86 39.28 68.54 400.0 seasons
Firebird 0.1 David Alves DC WS 99.88 87.01 86.72 91.21 67.16 64.53 77.10 70.82 30.02 42.54 42.16 38.24 66.85 100.0 seasons