Talk:Pattern Matching

From Robowiki
Revision as of 16:04, 22 January 2010 by Voidious (talk | contribs) (about the first PM)
Jump to navigation Jump to search

Is there any (top) bot that still only uses pattern matching? I'm currently doing my first steps with that, but since I'm not a very trained coder, I can't really seem to fix all the bugs. Guess I need inspiration :-) —Preceding unsigned comment added by Kenran (talkcontribs)

Not really among MegaBots. I think the closest is SilverSurfer, which uses a "Vectorial Pattern Matcher". There's a description of it at oldwiki:Musashi. There are PM-like elements in many VCS and DC guns, like using "distance last 8 ticks" or "time since velocity change" as attributes. Those kind of pick up movement patterns. But in general, nobody's really shown PM as a viable alternative to VCS/DC with GuessFactors at the high end. Now, MicroBots and NanoBots are a different story, since PM guns can be very powerful relative to Code Size. Even CunobelinDC, the top MiniBot, uses PM. --Voidious 21:15, 5 December 2009 (UTC)

Well, I think it's a misclassification to call SilverSurfer's gun a "Pattern Matcher" any more than a DC gun . Checking Axe's original description, it looks like a DC/PIF which has a greater than average number of 'vector change in last 1 tick' and 'vector change in last 80 ticks' dimensions, and not all of it's dimensions are based on the vectors either... therefore I think it's safe to say that SilverSurfer's gun is not a "Pattern Matcher" as we currently use the term. About viability of PM guns... they may not be as good as VCS or more general DC guns against the weaker bots, but as these results show, they're still viable against surfers apparently. --Rednaxela 00:16, 6 December 2009 (UTC)

Current top nano 1v1 doesn't use PM nor does the top nano melee. :) --Miked0801 16:26, 6 December 2009 (UTC)

Who invented the first pattern matcher? Was it Kawigi with FunkyChicken, or was that just the first Nano one? --Awesomeness 12:46, 22 January 2010 (UTC)

Apparently "Cyclops" was the first nano pattern matcher according to oldwiki:NanoLauLectrik (which is also a nano PM predating FunkyChicken, and was apparently the first real strong nano PM). I know "MogBot" is also a relatively old PM bot, but information on it seems to indicate that it wasn't the first either. I'm not certain what the oldest PM bot is really... but I know its far older than FunkyChicken. --Rednaxela 13:45, 22 January 2010 (UTC)

Tough to say, as I think several people came up with pattern matching types of guns independently. I don't think MogBot was the first, but it was a very important early PM bot. MogBot was in the Robocode Rumble, which was '01 or '02. ABC is the only still-active Robocoder that was around back then, I think (and David came shortly after). There's some good info at oldwiki:History and oldwiki:History/Concepts. --Voidious 15:04, 22 January 2010 (UTC)