Go to Post its not that I cant spell, I'm just being international. . . . I like it - Stuart [more]
Home
Go Back   Chief Delphi > ChiefDelphi.com Website > Extra Discussion
CD-Media   CD-Spy  
portal register members calendar search Today's Posts Mark Forums Read FAQ rules

 
 
 
Thread Tools Rate Thread Display Modes
Prev Previous Post   Next Post Next
  #18   Spotlight this post!  
Unread 27-04-2008, 14:23
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: pic: Sum of team numbers versus match number in Curie

Quote:
Originally Posted by waialua359 View Post
Actually, I've seen matches many times where you were with teams in one match, and then against them the next. That should and could be fixed considering you had 85-86 teams and only 7 matches to play at CMP.
I call those "home and home" matches (kinda like college football). The algorithm tries its best to avoid this but with the default minimum match separation constraint being set too high it is not possible. The default match separation for a division is 12 when there are a little over 14 matches in a round (86 teams / 6 bots per match = 14.33). That doesn't provide many options of separate matches to reschedule those 6 teams as you can see by the peaks and valleys in the graph. It is actually amazing that there where no repeat opponents (that I know of), which is a product of the 5 million schedules that "Best quality" generates (lower qualities do produce repeats).

Obviously, the next step in quality would be to generate all possible schedules, not just 5 million, and choose the best among them. That would take a very long time and would have to be done before hand for the sets of inputs. Then at the event, just randomize the input team list and plug into the perfect schedule.
__________________
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"
Reply With Quote
 


Thread Tools
Display Modes Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Match scheduling algorithm and team numbers Joe Ross General Forum 19 26-08-2008 15:27
pic: Team Numbers in Humbling Places Sean Schuff Chit-Chat 5 12-09-2006 18:32
pic: Random Places to find Team Numbers RoboMadi Extra Discussion 21 06-05-2006 11:52
pic: Team Numbers in Stadium CD47-Bot Extra Discussion 8 02-05-2004 23:55
Help i need match numbers... Drmoofdaddy Championship Event 5 26-04-2002 18:03


All times are GMT -5. The time now is 03:59.

The Chief Delphi Forums are sponsored by Innovation First International, Inc.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Copyright © Chief Delphi