Пусть А, В, С – гильдии, а А1, А2, А3, А4 – группы в гильдии А. Нумерацию групп внутри гильдии можно произвести случайным образом либо по среднему гиру групп (обновляется перед каждым туром, потому как состав групп может меняться). Пусть перед данным туром гильдии занимают места в алфавитном порядке (перед первым – в соответствии с итоговым порядком на предыдущей неделе).
Пусть гильдия А выставила на данный тур 4 группы, гильдия В – 2 группы, гильдия С – 3 группы. Выстраиваем следующую последовательность: А1, А2, А3, А4, В1, В2, С1, С2, С3 и т.д. Любая группа должна получить в соперники ближайшую к ней «чужую» группу, которая еще не занята. Получаются пары А1-В1, А2-В2, А3-С1, А4–С2 и т.д.
Было бы полезно поставить условие, чтобы группы в данный день больше одного раза не встречались, это добавило бы интереса боям, но поскольку состав групп может меняться, возникает проблема, та это группа, или уже другая (если, скажем, заменили 3-х человек). Но это проблемы чисто технические.
Легко увидеть, что что последней в таблице гильдии может не хватить соперников. Тогда всем группам этой гильдии засчитывается техническая победа, все получают честь, но очки гильдии присуждаются как за 1 победу, независимо от того, сколько групп осталось без соперников. В действительности, в конце таблицы гильдии обычно выставляют по 1 группе, так что эта проблема малозначима.
Плюсы данного алгоритма:
1) Легок в реализации и не может давать сбоев.
2) Невозможна ситуация, когда группам из верхней части таблицы «не находится соперника», все алгоритмические «заплатки» будут работать только в самом низу таблицы, где они мало на что влияют.
3) Абсолютно исключено, что гильдии, занимающей в таблице второе место, достанутся соперники с 27-го, и техподдержке не придется, потея и краснея, на ходу выдумывать оправдание этой бредовой ситуации.
4) Исключена ситуация, когда гильдии, случайно оказавшейся на 1-м месте, будет доставаться в соперники непонятно кто, а не вторая в таблице гильдия, за счет чего она будет продолжать удерживать 1-е место. Первые места будут распределяться в очном соперничестве, потому что к 3-4 туру случайных гильдий наверху уже нет.
5) Маловероятно, что тур за туром одну гильдию будет в полном составе кидать против 1-го места, независимо от того, какое места эта гильдия на данный момент занимает – 2-е, 3-е или 5-е.
6) Даже теоретически не сможет случиться, что гильдия, занявшая итоговое 6-е место, аж 7 раз за день (из 12 боев, потому как групп было только 3) дралась с гильдией, занявшей итоговое первое. Математическое обоснование довольно сложное, но поверьте на слово – это так.
7) Если реализовать отсутствие повторных боев одних и тех же групп, это будет честнее в спортивном отношении, поскольку вообще говоря возможна ситуация, что в 3-4 турах первая скажем тройка гильдий уже не меняется. Но в рамках этого алгоритма реализовать такое достаточно просто.
8) В любом случае, этот алгоритм лучше, чем тот подбор, что мы имеем сейчас, потому что хуже просто некуда.
