DeBroglie

From Robowiki
Revision as of 04:11, 15 June 2012 by Tkiesel (talk | contribs) (forgot to change license on infobox)
Jump to navigation Jump to search
Sub-pages:
Version History - Archived Talk 2010
deBroglie
Broglie 7.jpeg
Louis de Broglie, winner of the 1929 Nobel Prize for Physics
Author(s) Tkiesel
Extends AdvancedRobot
Targeting DC - Guess Factors
Movement DC - Wave Surfing
Best Rating 51
Current Version rev0056
Code License zlib

Background Information

Where did you get the name?
This is my first wave surfing bot, and I'm a physicist by training, so it's named in honor of Louis de Broglie, who discovered that matter has wavelike properties. This was a foundational discovery in Quantum Mechanics. In 1929 de Broglie received the first ever Nobel Prize given to a student thesis.
What's special about it?
The targeting and movement draw on a central Universe object that contains the entire situational picture, with a Bot object that represents each robot on the field. To fire or dodge, data is pulled from a kD-tree, constructed into a histogram with no quantization in the x-dimension. I've done everything I can to avoid slicing/quantizing data until the very last point where the pseudo-kernel density bit happens.
How competitive is it?
It's been crawling slowly up the top 100 with each revision. One-on-one, less than 10 bots do better than deBroglie rev0056 against DrussGT, which actually surprises me greatly!

Strategy

How does it move?
Wave Surfing, based loosely off of concepts in the wave surfing tutorial.
How does it fire?
GuessFactor Targeting using a kD tree to store data. Precise intersection is used to determine the fire angles that would have hit.
What does it save between rounds and matches?
Nothing between matches. Between rounds all surfing and targeting data is saved.

Additional Information

Can I use your code?
DeBroglie is an open source bot available under the zlib license. A few files here and there have an extra clause attached, but the majority of the code is unaltered zlib.
What's next for your robot?
Get the movement and targeting systems squared away and cleaned up.
Does it have any White Whales?
  • In rumble terms, CassiusClay - I've been in awe of that bot since finding Robocode in 2007. Climbing above it in the RoboRumble is priority #1.
  • One on one, Dookious - Just a stunning bot. If deBroglie can beat this one head-to-head, I'll think I've accomplished something.
What other robot(s) is it based on?
All code written by others is under some form of permissive open source license.