Я не уверен, где именно вы врезались в стену.Если вы посмотрите на фактический план на Евро-2016 , вы увидите, что он относительно прост.Я не могу соответствовать этому точно, но, кажется, нетрудно получить что-то подобное.
Поскольку вы не предоставили никаких явных ограничений на итоговые совпадения, я предполагаю, что правила матчей первого раунда на выбывание:
- победитель группы не долженбыть сопоставленным с победителем другой группы (только против 2-го или 3-го места)
- никакие две команды, которые играли в одной группе, не должны сопоставляться друг с другом.
Прежде всегоЗаметим, что m, число счастливчиков, должно быть четным.Каждая группа предоставляет 2 прямых победителей, а общее число участников также является четным.Теперь давайте разделим n, общее количество групп, на регионы:
1. Последние n-m групп.Это проще (более традиционная часть): победители этих групп никогда не сыграют с счастливчиками.Если n-m четное, вы можете просто разделить их на пары и играть в кросс-игры (1A против 2B и 1B против 2A).Если это нечетно, самое простое решение - сыграть смену на 1 игру (1A против 2B, 1B против 2C, ... 1Z против 2A).
2. Первая m группы.В этих группах мы говорим, что все первые места будут играть с каким-то счастливчиком, а все вторые места будут играть между собой.Итак, теперь нам нужна схема, которая не позволит победителю и удачливому проигравшему в одной группе снова сопоставляться друг с другом.
Предположим, что все счастливчики происходят из первых mгрупп.Если это не то же самое, оставьте тех, кто прибывает из этих групп, в свои группы и заполните пробелы счастливчиками из другой группы в порядке возрастания.Например, предположим, что m = 4 и фактические счастливчики пришли из групп B, C, E и F. Затем B и C остаются в своих группах, разрыв в группе 3A заполняется 3E, а разрыв всгруппировать 3D по 3F, поэтому результирующий порядок будет 3E, 3B, 3C, 3F.Это правило - простой способ гарантировать, что команды из одной группы не будут сопоставлены снова: мы просто не подбираем команды из одной (переназначенной) группы, и это все, что нам нужно.
Поскольку m является четным, мы можем разбить все группы на пары.Из каждой пары мы строим 3 игры:
- 1A против 3B
- 1B против 3A
- 2A против 2B
Это, вероятно, будетобеспечить немного перекос в следующем раунде.Вы можете улучшить это, если разделите группы попарно двумя разными способами.Например, один из способов - присоединение к группам #i и #(i+1), а другой - присоединение к группам #i и #(i+m/2).Затем вы строите 1-е и 3-е совпадения из одной пары и 2-е против 2-го из другого.
Чтобы завершить пример Евро-2016, он будет выглядеть так:
1. n-m = 2, поэтому последние две группы E и F.Таким образом, следующий этап - 1E против 2F и 1F против 2E.
2a. Первое соединение (#i против #(i+1)) - это A с B и C с D. Это дает намсоответствует 2A против 2B и 2C против 2D
2b. Второе соединение (#i против #(i+m/2)) - это A с C и B с D. Фактические счастливчики - 3B, 3C, 3E и 3F, поэтому в соответствии с алгоритмом мы ставим их как 3E, 3B, 3C, 3F.Это дает нам 4 матча 1A против 3C, 3E (переназначен на 3A) против 1C, 1B против 3F (переназначен на 3D), 3B против 1D.
Для суммирования все совпадения составляют
- 1E против 2F
- 1F против 2E
- 2A против 2B
- 2C против 2D
- 1A против 3C
- 3E против 1C
- 1B против 3F
- 3B против 1D
Это выглядит довольно хорошо для меня.
Очевидно, что вы можете дополнительно реорганизовать игры, чтобы соответствовать некоторым ограничениям в следующем раунде.Например, должны ли победители 1E против 2F и 1F против 2E быть снова сопоставлены друг с другом в следующем раунде или никогда не встречаться до финала?AFAIK оба варианта были использованы на практике, потому что оба имеют свои плюсы и минусы.Очевидным недостатком сопоставления их друг с другом является то, что это скучно для зрителей и выглядит несправедливо (если две лучшие команды были посеяны в одной группе, они не могут занимать 1 и 2 места).Неочевидный плюс в том, что в реальной жизни время между матчами имеет значение, и такое соответствие обеспечивает более справедливый график в этом аспекте.