View Single Post
  #65   Spotlight this post!  
Unread 19-04-2016, 15:33
gblake's Avatar
gblake gblake is offline
6th Gear Developer; Mentor
AKA: Blake Ross
no team (6th Gear)
Team Role: Mentor
 
Join Date: May 2006
Rookie Year: 2006
Location: Virginia
Posts: 1,934
gblake has a reputation beyond reputegblake has a reputation beyond reputegblake has a reputation beyond reputegblake has a reputation beyond reputegblake has a reputation beyond reputegblake has a reputation beyond reputegblake has a reputation beyond reputegblake has a reputation beyond reputegblake has a reputation beyond reputegblake has a reputation beyond reputegblake has a reputation beyond repute
Re: What would you do to improve the FIRST experience?

Quote:
Originally Posted by Andrew Schreiber View Post
And let's stop calling the current schedule random. It is not. And one of the metrics it looks at is "number of times played with or against".
Quote:
Originally Posted by plnyyanks View Post
Additionally, one of the things the FTA/Scorekeeper looks at after generating a candidate schedule is the number of unique partners and opponents for each team. If one team has a wildly different number for one of those metrics, that is grounds to run the MatchMaker algorithm a second time.
After dabbling with creating a scheduler a few years ago (I still have the code), I believe that there is a huge unnecessary burden in the methods I *think* are still being used to create schedules for both FIRST and VEX tournaments.

Think about this.
It is possible to create and store, in advance of any tournament, for any/all possible numbers of participants, "canned" match schedules that satisfy any constraints desired, and that include N matches (where N is much larger than the number matches expected in any reasonable tournament).
The number of schedules to be created and the storage space they would consume are both more than zero, but both are trivial in modern computers.
On the day of a tournament:
If T teams are participating, the canned schedule designed for T teams is used.

The actual teams participating can be randomly assigned to the T placeholder teams used to generate that canned schedule (Real team X becomes team 1 in the canned schedule, real team Y, becomes team 2 in the canned schedule, etc.).

The actual match schedule to be used is then produced by picking a random starting point with the N sets of matches in the canned schedule, and simply using the next M sets of matches for the tournament.
Even a slow, modern computer could accomplish (or repeat) the day-of-the-tournament part of the process in a trivial amount of time.

Furthermore, I can't think of any reason not to publish the pre-computed, canned schedules.

If the canned schedules were published in advance, then, on the day of a tournament (or well before?), tournament organizers could publish that event's random real-to-placeholder team assignments, and the event's randomly chosen starting point within the N matches of the canned schedule being used.

Once that info (above) is published - voila! - scouts/anyone could easily produce a perfect copy of the entire event's schedule, without having to retype it, scan it, web scrape it, etc.

I believe that adopting this approach to creating match schedules would improve the FIRST/VEX/whatever experience.

Blake

PS: Also, just think how much fun people could have debating the "fairness" of pre-computed schedules (the entire thing, or selected stretches). If the practice was adopted, someone could start a thread on both evaluating that, and determining how many angels can dance on the head of a pin. Many hours of popcorn-munching entertainment would follow.
__________________
Blake Ross, For emailing me, in the verizon.net domain, I am blake
VRC Team Mentor, FTC volunteer, 5th Gear Developer, Husband, Father, Triangle Fraternity Alumnus (ky 76), U Ky BSEE, Tau Beta Pi, Eta Kappa Nu, Kentucky Colonel
Words/phrases I avoid: basis, mitigate, leveraging, transitioning, impact (instead of affect/effect), facilitate, programmatic, problematic, issue (instead of problem), latency (instead of delay), dependency (instead of prerequisite), connectivity, usage & utilize (instead of use), downed, functionality, functional, power on, descore, alumni (instead of alumnus/alumna), the enterprise, methodology, nomenclature, form factor (instead of size or shape), competency, modality, provided(with), provision(ing), irregardless/irrespective, signage, colorized, pulsating, ideate

Last edited by gblake : 19-04-2016 at 16:05.
Reply With Quote