Quote:
Originally Posted by waialua359
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.