Последовательные попытки жеребьёвки

Последующее описание сделано только для демонстрации формального алгорит-ма. Арбитр, выполняющий жеребьёвку вручную при небольшом количестве игроков в небольшой очковой группе, найдёт возможность со своей точки зрения значительно сократить процедуру, а в большой очковой группе у него не будет много конфлик-тов, что подкрепляется множеством итераций.

Следуя абсолютным критериям, наивысший игрок в подгруппе S1 встречается с наи-высшим игроком из подгруппы S2, второй сверху игрок из подгруппы S1 - со вторым сверху игроком из подгруппы S2, и так далее. Жеребьёвка всей очковой группы дол-жна быть проанализирована на соответствие абсолютным и относительным крите-риям жеребьёвки.

Цель состоит в том, чтобы получить жеребьёвку, при которой условие преимуще-ства цвета всех игроков выполнено для максимально возможного количества пар, и в то же время дополнительно соблюдены все относительные критерии.

Если эта цель будет достигнута, жеребьёвка очковой группы считается безупреч-ной.

Пока жеребьёвка небезупречная, ранжирование игроков в подгруппе S2 будет изменяться перестановками, обусловленными особыми правилами, затем жеребьёвка будет повторяться. Если результат новой жеребьёвки отвечает цели лучше, чем предыдущий результат, то новый результат становится кандидатом на окончательную жеребьёвку.

Этот этап будет продолжаться до тех пор, пока не будут исчерпаны возможности перестановок.

Пока жеребьёвка небезупречная, игроки из подгруппы S1 будут обмениваться с игроками подгруппы S2 в соответствии с особыми правилами, и полная процедура жеребьёвки будет повторяться с самого начала.

Этот этап будет продолжаться до тех пор, пока не будут исчерпаны возможности обмена.

Пока жеребьёвка небезупречная, полная процедура жеребьёвки будет повторяться с самого начала, игнорируя сначала критерий 6, затем снова игнорируя критерий 5, затем критерий 4, и потом критерий 3.

Лучшая жеребьёвка, найденная во время всех этих попыток, будет окончательной жеребьёвкой турнира.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: