View Single Post
  #5   Spotlight this post!  
Unread 07-01-2004, 13:18
Allison K's Avatar
Allison K Allison K is offline
Registered User
AKA: Allison Kneisler
FRC #3538 (Avondale RoboJackets)
Team Role: Mentor
 
Join Date: Sep 2003
Rookie Year: 2003
Location: Troy, MI
Posts: 585
Allison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond reputeAllison K has a reputation beyond repute
Re: Random Match Generator Challenge

Quote:
Originally Posted by Andrew
One of the ideas that was mentioned last year when this problem manifested was to generate a list of matches that had all of the good characteristics (time between matches, good "randomness" of matches) for n teams, where n = 24, 25, ...55, 56, 57, ...

Then, at the competition, randomly map the teams at the competition to the match list.

In other words, Generic Team 1 = Team 356, Generic Team 2 = Team 400, Generic Team 3 = Team 25, etc.
I am definitely not a programmer, so I couldnt get it into computer language, but last year in math I figured out a pattern for generic numbering where no one team was on the field with any other team more than once, and each team has at least two other matches between theirs. I don't remember where I put it, I'll have to find it.

The pattern worked for any number of teams I believe above 48 (maybe 42) but only held for 8 or 9 rounds of matches. The more teams there were the more matches it held up for.

It took me a long time to do since I wrote it all out by hand. Like two months.

Allison

[EDIT]

To Mongoose: The only regionals I've been too had (I think) 54 and 62 teams, but I'm from Michigan where there's a rather large concentration of teams, so I guess I don't know the average regional attendance.

General Comments: That two months was only 50 minutes a day minus the weekends (no school) minus the time it took to check homework (wouldn't look too good if I was not doing classwork, especially if I had forgotten to do my homework) minus quiz days and test days and the days I needed to pay attention and the days she got supispicous about me writing so many "notes."

I found what I worked out for 48 team attendance. If anyone wants I can either scan it in or quickly type it in excel and post it.

[/EDIT]
__________________
FRC3538 : RoboJackets : 2014-??? : Head Coach & Drive Coach
FRC226 : Hammerheads : 2003-2013 : Strategist

Last edited by Allison K : 08-01-2004 at 00:56.