Carpet/CarpetFinder

From Robowiki
Revision as of 02:58, 20 February 2009 by Rednaxela (talk | contribs) (More improvements!)
Jump to navigation Jump to search

Welcome to the Wonderful World of Carpets

In the past, Raiko (old wiki link) became a formidable foe due to reasonably strong and quite simple random movement based upon having a probability of changing orbit direction each tick. Jamougha had some interesting ideas about optimizing this probability which are explained some on the bottom of the old wiki page there. I've decided I want to explore the statistics and create a more optimal beast of random movement. The bot this will be for will be known as Carpet, because, well, carpets are flat!

Well, Here's a nice looking and fun applet I made that allows one to instantly see the effect that altering the most simple variables has!

Behold the first steps of CarpetFinder!

Move to come later!

--Rednaxela 09:17, 19 February 2009 (UTC)

Applet updated to model a "chance to change acceleration direction" type random movement instead of a "chance to hit the breaks" type which was weak. Also, now displays the chance that a velocity-segmented GF gun with perfect information would have of hitting! ALSO a button to optimize the direction change chance for the set conditions!

--Rednaxela 18:52, 19 February 2009 (UTC)

More changes! I'm really fond of this applet today it seems. Now has a "Natural Blend" option, which makes the initial conditions a probabilitic blend of what the initial conditions would likely be at the given direction-change-probability. When "Natural Blend" is enabled, the graph is also what a unsegmented GF gun would see. Also added an "automatically optimize" option, which each time you change something makes it behave as if you clicked the optimize button. Note that when you optimize with "Natural Blend" it essentially optimizes against an unsegmented GF gun. I'm debating as to if I should add an option to optimize against velocity/acceleration segmented GF, however I think the usefulness of that is debatable, I think this movement type has a weakness against those no matter how I tell it to optimize. In any case: Hooray! Looks like I'll have a strong nano movement on the way! --Rednaxela 01:58, 20 February 2009 (UTC)