Для спаривания каждая группа обычно делится на две подгруппы, называемые S1 и S2.
В подгруппе S1 сначала содержатся N1 игроков из верхней части списка (отсортированного в соответствии со Статьёй A.2), где N1 это либо M1 (в неоднородной группе), либо МаксПар (в противном случае).
В подгруппе S2 сначала содержатся все оставшиеся игроки-резиденты.
| Состав начальных подгрупп отличается, когда у нас есть спущенные игроки, потому что те игроки, которые уже были спущены, теперь нуждаются в некоторой "специальной защите". Определяя для неоднородных групп количество пар, которое должно быть создано, как M1, фокусируемся только на спущенных игроках, которые (или, по крайней мере, максимально возможное их количество) фактически должны быть спарены первыми*. Напротив, определение количества пар как МаксПар говорит о попытке спарить всю группу сразу (поэтому она должна быть однородной). * Во избежание недоразумений обращаем внимание, что это лишь процедурное указание, не имеющее ничего общего с порядком формирования возможных вариантов спаривания. Фактически, независимо от метода и алгоритма, используемых для их создания, каждый вариант рассматривается как единое целое; и при выборе "более раннего" варианта из числа эквивалентных рассматривается только порядок создания полноценных вариантов. |
Когда M1 меньше M0, некоторые спущенные игроки не включаются в подгруппу S1. Про исключённых спущенных игроков (в количестве М0 – М1), которых нет ни в S1, ни в S2, говорят, что они находятся в подвешенном состоянии.
Примечание: Игроки в подвешенном состоянии не могут быть спарены в группе, и, таким образом, связаны с двойным спуском.
| После того, как для спаривания были выбраны M1 спущенных игроков, оставшиеся спущенные игроки в количестве M0-M1 не могут быть спарены в группе*. Эти игроки образуют подгруппу под названием ”подвешенные игроки". Во время процедуры спаривания может случиться так, что некоторые игроки должны быть обменены между подгруппой S1 и подвешенными игроками, но в конце спаривания игроки, всё ещё находящиеся в подвешенном состоянии, будут обязаны снова спуститься. * Эти игроки не обязательно несовместимы в группе, может просто не быть места, чтобы спарить их. Например, если два спущенных игрока имеют одного и того же возможного соперника, ни один из них не является несовместимым, но, тем не менее, один из двух спущенных игроков не может быть спарен! |
B.3 Подготовка возможного варианта спаривания
Предварительно игроки подгруппы S1 спариваются с игроками подгруппы S2, первый из S1 с первым из S2, второй из S1 со вторым из S2 и так далее.
В однородной группе: пары, сформированные вышеуказанным способом, и все игроки, которые остаются без пары (связанные со спущенными), составляют возможный вариант спаривания.
В неоднородной группе: в парах, сформированных вышеуказанным способом, M1 спущенных игроков подгруппы S1 сопоставляются с M1 резидентами подгруппы S2. Это называется спариванием спущенных игроков. Оставшиеся игроки-резиденты (если таковые имеются) дают начало остатку (см. Статью A.3), который затем спаривается по тем же правилам, которые используются для однородной группы.
Примечание: M1 иногда может быть нулём. В этом случае подгруппа S1 будет пустой, и все спущенные игроки будут в подвешенном состоянии. Поэтому спаривание неоднородной группы непосредственно приведёт к остатку.
Возможный вариант спаривания в неоднородной группе состоит из спаренных спущенных игроков и возможного варианта спаривания последующего остатка. Все игроки в подвешенном состоянии обязаны быть спущенными.
| Здесь создаётся возможный вариант спаривания. В самом общем случае это делается в два этапа: Ø сначала построим M1 пар, каждая из которых содержит спущенного игрока, Ø затем разделим на пары оставшихся игроков-резидентов. Конечно, если группа однородная или никто из спущенных игроков не может быть спарен (т.е., если M1 равен нулю), то первый шаг опускается. Таким образом, в целом возможный вариант спаривания состоит из трех частей: Ø спаренных спущенных игроков (только в неоднородных группах), включающих M1 пар (возможно, ни одной), содержащих спущенного игрока и игрока-резидента каждая; Ø набора пар игроков-резидентов, происходящих из спаривания однородной группы или из спаривания остатка неоднородной группы; Ø набора неспаренных игроков, поступающих как из подвешенных игроков, так и от резидентов, которые не могут быть спарены, и поэтому не могут помочь и получают спуск. |
B.4 Оценка возможного варианта спаривания
Если возможный вариант спаривания создан, как показано в Статье В.3, в соответствии с абсолютными и завершающими критериями (Статьи C.1 – C.4), и все критерии качества из Статей C.5 – C.19 выполнены, вариант называется "идеальным" и (тут же) принимается. В противном случае, чтобы найти идеальный вариант, применяется Статья B.5; а если такого варианта не существует, применяется Статья B.8.
| После подготовки возможного варианта спаривания необходимо оценить его качество, т.е., проверить соответствие варианта критериям спаривания, приведённым в разделе С. Если очень повезёт, это может быть «идеальный вариант»: в таком случае он сразу принимается. В противном случае необходимо осуществить некоторые изменения, чтобы попытаться сделать его идеальным (Статья B.5). Если это оказывается невозможным, в качестве последнего ресурса принимается вариант, который, хотя и является неидеальным, но тем не менее это лучшее, что можно иметь (Статья В.8). Конечно, вариант, не соответствующий абсолютным критериям, даже не рассматривается. После того, как спаривание будет выполнено, и прежде чем принять его и перейти к следующей группе, придётся выполнить заключительную проверку, чтобы убедиться, что все остальные игроки, включая спущенных urpoков из только что спаренной группы, позволяют завершить жеребьёвку тура (см. Статью A.9). Если эта заключительная проверка закончится неудачей, формируется свёрнутая последняя группа и процесс продолжается так, как объясняется в Статье A 9. |
B.5 Действия при неидеальном варианте спаривания
Состав подгруппы S1, подвешенных игроков и подгруппы S2 должен быть изменён таким образом, чтобы можно было получить другой возможный вариант.
В Статьях В.6 (для однородных групп и остатков) и В.7 (для неоднородных групп) определена точная последовательность, в которой должны осуществляться изменения.
После каждого изменения составляется (см. Статью B.3) и оценивается (см. Статью B.4) новый вариант спаривания.
| Процесс спаривания является итерационным: если спаривание неидеальное, применяется (поочерёдно) точная последовательность изменений в подгруппах S1, подвешенных игроков и S2, и каждый раз повторяется подготовка и оценка полученного варианта. На самом деле существуют две разные последовательности: Ø одна для однородных групп (Статья B.6), не содержащих спущенных игроков; эта последовательность также применяется к остаткам; Ø одна для неоднородных групп (Статья B.7), содержащих спущенных игроков, некоторые из которых (в количестве M0–M1, которое может быть нулевым) находятся в подвешенном состоянии, поэтому изменения должны учитывать не только обычные возможные изменения в подгруппах S1 и S2, но и возможность изменения состава подвешенных игроков. Первый идеальный вариант, найденный в этом процессе, и является требуемым спариванием. Если нет идеального варианта, необходимо использовать наилучший из имеющихся; поскольку все варианты тщательно изучаются, по мере продвижения вперёд можно найти этот лучший вариант. При этом, когда находится первый возможный (но не идеальный) вариант, он отмечается как “временно лучший”. Каждый раз, когда находится другой возможный вариант, необходимо сравнить* его с текущим временно лучшим вариантом. Если первый лучше второго, он сохраняется как новый временно лучший; в противном случае сохраняется старый вариант. В конце концов рассмотрены все варианты; поэтому “оставшийся в живых” временно лучший на самом деле является наилучшим (хотя и не идеальным) вариантом спаривания, который в соответствии с правилом Статьи B.8 и будет принят. Основным ориентиром при выполнении этого процесса является “минимальное возмущение”: каждое изменение должно быть минимально возможным, чтобы результирующее спаривание могло быть максимально похоже на “идеальное”. Более подробно о процессе итерационного спаривания, см. Статьи В.6 и В.7. * Два варианта сравниваются на основании соответствия критериям спаривания, порядок очередности которых определён в разделе С. Первая проверка проводится на приоритет более высокого невыполненного критерия: чем он выше, тем ниже качество варианта. Затем проводится вторая проверка на «цену невыполнения», свойственную этому критерию. Часто ценой будет количество случаев нарушения критерия (например, количество игнорируемых преимуществ цвета), но также цена может иметь совершенно другой характер (например, РО двух сравниваемых вариантов). Затем переходим ко второму более высокому невыполненному критерию; далее к цене невыполнения последнего, и так далее, пока не найдём разницу. Когда нет никакой разницы, приоритет имеет вариант, сформированный первым. |