Difference between revisions of "DeBroglie"

Revision as of 06:04, 28 June 2012

deBroglie
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	36
Current Version	rev0073
Code License	zlib

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.

How competitive is it?: As of revo0072 it has broken into the top 50. As of rev0073, it has a 2000+ rating.

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. Several different targeters are used in a Virtual Guns array. The best gun to use is chosen via a Condorcet vote.

What does it save between rounds and matches?: Nothing between matches. Between rounds all surfing and targeting data is saved.

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.

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.

The kD tree is written by Rednaxela. License: as-is with attribution.
The FastTrig lookup table and methods are written by a host of amazing folks at this wiki, starting with Rednaxela, but including other great Robocode luminaries.
Parts of the precise prediction are accomplished with the help of code originally by Paul Bourke, adapted by REAS @ OpenProcessing.org and further adapted by me. This code determines if a line segment and a circle intersect. License: CC-by-sa 3.0
The gun ranking uses voteutil by Brian Olson. It is available under the LGPL version 3.
The movement uses the wonderful setBackAsFront() method from Voidious' Wave Surfing Tutorial. Great piece of code!

@@ Line 23: / Line 23: @@
 ; 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.
+: 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.
 ; How competitive is it?