View Single Post
  #1   Spotlight this post!  
Unread 07-01-2004, 04:04
Mark Hamilton's Avatar
Mark Hamilton Mark Hamilton is offline
Belphegor made me do it.
#0108 (SigmaC@t)
 
Join Date: Oct 2001
Location: Ft. Lauderdale, FL
Posts: 207
Mark Hamilton will become famous soon enough
Send a message via ICQ to Mark Hamilton Send a message via AIM to Mark Hamilton
Random Match Generator Challenge

Last year FIRST changed the algorithm to garuntee teams had a certain minimum amount of time between matches (I heard 10 min. but I'm not certain). This was a good idea, but had an unexpected consequence. After the first round of matches was randomly allocated, the computer had to start picking a second round. Unfortunately, the 10 minute rule meant when it came time to pick a second round, instead of choosing from the large pool of teams, it could only pick from the small pool of teams that had had 10 minutes, but hadn't been assigned to another match. The only teams that fit that criteria are the teams that were in the same match roughly 10 minutes ago. This meant teams saw the same teams over and over again throughtout the competition.

The Challenge: Design an algorithm in the language of your choice (or even just pseudocode) that creates a random distribution of teams, but still allows for each team to have a predetermined minimum amount of time between matches.

Remember that FIRST will probably want to implement this randomizing function in Filemaker Pro, so it needs to be done without extremely exotic math functions.

Come up with a working solution and I'll try to make a Filemaker Pro script out of it and try to talk the people at FIRST into using it. If possible please include a sample output with your idea.
__________________
Retired member of Team 108