View Single Post
  #93   Spotlight this post!  
Unread 04-03-2007, 09:34
The Lucas's Avatar
The Lucas The Lucas is offline
CaMOElot, it is a silly place
AKA: My First Name is really "The" (or Brian)
FRC #0365 (The Miracle Workerz); FRC#1495 (AGR); FRC#4342 (Demon)
Team Role: Mentor
 
Join Date: Mar 2002
Rookie Year: 2001
Location: Dela-Where?
Posts: 1,564
The Lucas has a reputation beyond reputeThe Lucas has a reputation beyond reputeThe Lucas has a reputation beyond reputeThe Lucas has a reputation beyond reputeThe Lucas has a reputation beyond reputeThe Lucas has a reputation beyond reputeThe Lucas has a reputation beyond reputeThe Lucas has a reputation beyond reputeThe Lucas has a reputation beyond reputeThe Lucas has a reputation beyond reputeThe Lucas has a reputation beyond repute
Send a message via AIM to The Lucas
Re: "Random" match Schedules

My dad had a good suggestion for how they should generate match schedules. Just generate matrices (size [6] by [total number of matches] filled with numbers 1 to number of teams) that are optimized for number of unique opponents and unique allies, but meet a reasonable rotation rate constraint*. Make these matrices for all possible numbers of teams at a regional (24-100 or so).

Now these optimized matrices can be used at every event. Just randomly assign each team a number 1 to number of teams and drop into the corresponding spots in the matrix.

These optimized matrices will take time to generate, but that is a one time cost for the foreseeable future since the same matrices can be reused. It doesn't seem difficult to write an algorithm to generate these matrices, since it is similar to the classic 8 Queens puzzle.

* When I say rotation rate, I mean the number of a the number of matches until the same team has to go again. Expected rotation rate is (number of teams)/6. I thing 50% of expected rotation should be the minimum constraint of any subset of matches
__________________
Electrical & Programming Mentor ---Team #365 "The Miracle Workerz"
Programming Mentor ---Team #4342 "Demon Robotics"
Founding Mentor --- Team #1495 Avon Grove High School
2007 CMP Chairman's Award - Thanks to all MOE members (and others) past and present who made it a reality.
Robot Inspector
"I don't think I'm ever more ''aware'' than I am right after I burn my thumb with a soldering iron"