Шашки в России

Организационные и технические вопросы - Обсудим швейцарскую систему?

Alkand - Июль 02, 2007 - 08:51 AM
Тема сообщения: Обсудим швейцарскую систему?
Перевел документ ФМЖД о принципах швейцарки.
В робкой надежде, что все же и у нас В России появится своя шашечная программа для проведения турниров по швейцарке Embarassed
Но сначала хотелось бы послушать судей, тренеров и игроков. Какие будут пожелания, дополнения, может быть возражения?
-----------------------
Это резюме швейцарской системы на оценке было принято Генеральной Ассамблеей 2003

Швейцарская система жребия, основанная на рейтингах

В принципе, швейцарская система на рейтингах работает, группируя игроков в группах с одинаковыми результатами и в пределах этих групп, располагая этих игроков по рейтингу. Главный принцип определения пар - тот, что игрок с высшим рейтингом встречается с игроком, возглавляющим вторую половину группы. Второй по рейтингу игрок встречается со следующим игроком второй половины, и т.д. При нечетном числе игроков в группе, игрок с самым низким рейтингом группе встречается с обладателем самого высокого рейтинга в следующей группе вниз.

Разрешается учитывать цвет в партиях при определении пар при условии, что это не повлияет на максимальное число пар, которые будут определены в пределах группы. (видимо это следует обсудить для швейцарки при условии микро-матчей. А.К.)
Игроки никогда не встречаются между собой дважды на турнире. При определении пар следует учитывать следующие критерии в порядке уменьшения приоритета.

1. число игроков, «спускающихся» в более низкую группу должно быть минимизировано, поэтому в данной группе должно быть образовано максимально возможное число пар.
2. (в конечном счете): цвет должен учитываться для максимального числа игроков
3. игроки, которые в прежнем раунде были помещены в более низкую или более высокую группы, не должны быть повторно подвержены аналогичному действию в текущем туре;
4. игроки, которые в двух последовательных турах были помещены в более низкую или более высокую группы, не должны быть в очередной раз подвержены аналогичному действию в текущем туре;

Это означает, что, когда не возможно выполнить все критерии в данной группе, критерии с самым низким приоритетом в приведенном списке будут отброшены. Чтобы предотвращать нарушение критериев 3 или 4, никогда не позволительно менять пары, чтобы игрок (и) переместились более низкую группу.

Следующая практическая директива вынесена Технической Комиссией:

Короткое описание швейцарской системы по рейтингу
1. В каждом туре должно быть составлено максимальное число пар из игроков с одинаковым числом.

2. Классификация после каждого тура, включая заключительный в конце турнира, составляется исходя из числа набранных очков. Игроки с равным количеством очков располагаются в порядке убывания среднего рейтинга их соперников.

3. Определение пар для следующего тура

a. Встречаются игроки с одинаковым количеством очков
b. Для определения пар в группе игроков располагают с учетом их рейтингов (то есть это иной порядок, чем в классификации!)
c. Если такая группа состоит из нечетного числа игроков, игрок с самым низким рейтингом помещается следующую более низкую группу и играет против игрока с самым высоким рейтингом в той группе.
d. Группа игроков с равными очками (при четном числе игроков) разделяется на две подгруппы на основе их собственных рейтингов. Игроки в первой подгруппе встречаются против игроков во второй подгруппе.
e. Если невозможно составить пары в группе для всех игроков, игроки, для которых пар нет должны встречаться с самыми сильными игроками более низшей группы.
Пример: 3 игрока группы 1 (пусть это будут 1,2,3) не могут быть соединены в пары в группе 1. Игрокам группы 2 присвоены по их рейтингу номера 8,9,10,11,12,13,14. Теперь следующие пары будут сделаны: 1-8, 2-9, 3-10 Затем остальная часть группы 2 будет соединена так : 11-13 и 12-14.
f. В максимально возможной степени игрок не должен встречаться два раза с игроком с более высокой (или низкой) очковой группы.
g. В максимально возможной степени игрок играет то же самое число встреч белым и черным цветом.
h. Когда пары определены, определяется цвет фигур соперников с учетом предыдущих туров, чтобы видеть, какой игрок играет с белым.
i. В зависимости от "цветового предпочтения" (слабый или сильный, что должно определяться организатором турнира перед его стартом) пары, определенные в 3d и 3e могут быть изменены, чтобы соблюсти требования пункта 3g

4. В первом раунде всем пары определяются на основе собственных рейтингов игроков, а далее начинают использоваться правила с пункта 3d.

5. Если рефери не утверждает варианта, предложенного компьютерной программой, потому что, по его мнению, вариант не следует за правилами швейцарской системы, он имеет право образовать иные пары.
двeстик - Июль 02, 2007 - 10:44 AM
Тема сообщения:
Кому как, мне не нравится критерий современных программ, как правило следующий за "Встречаются игроки с одинаковым количеством очков".

Практически всегда, следующий шаг программы - уравниловка коэффициента Бухгольца.

По-моему, в первую очередь должна идти компенсация "спусков" и "подъемов". Причем, на "спускающегося" или "поднимающегося", при наличии альтернативы, должен попадать случайный игрок (ввести, к примеру, зависимость от текущей системной даты, вплоть до секунды), а не игрок с крайним коэффициентом.

(Сейчас фактически получается вот как: самый сильный участник в высокой очковой группе (по верхам шёл парень) получает самого слабого в следующей группе (только из низов поднялся). Может и оно бы ничего. Но когда речь заходит о последнем туре...)

Следующий критерий - цвет.
При выборе пар в одной очковой группе, прога должна смотреть только на цвет. Есть альтернатива - случайный выбор. И никаких оглядок на текущий кэф.

На случай если кто скажет, что будут жеребить пока не выпадут "нужные" пары. Возможности химичить есть всегда, если жеребьевка не публична. Соответственно ещё один мой пункт: жеребьевка должна быть открытой -) О чем как-то мало говорится в различных нормативных документах...

А так, то что есть - и жеребьевкой назвать нельзя. Случай не играет никакой роли.
То есть мое мнение - сделать машинную жеребьевку 100%ным автоматическим аналогом старой доброй ручной.

Так сказать ИМХО.
Alkand - Июль 03, 2007 - 06:00 AM
Тема сообщения:
двeстик писал(а):
Кому как, мне не нравится критерий современных программ, как правило следующий за "Встречаются игроки с одинаковым количеством очков".

Практически всегда, следующий шаг программы - уравниловка коэффициента Бухгольца.

По-моему, в первую очередь должна идти компенсация "спусков" и "подъемов". Причем, на "спускающегося" или "поднимающегося", при наличии альтернативы, должен попадать случайный игрок (ввести, к примеру, зависимость от текущей системной даты, вплоть до секунды), а не игрок с крайним коэффициентом.

(Сейчас фактически получается вот как: самый сильный участник в высокой очковой группе (по верхам шёл парень) получает самого слабого в следующей группе (только из низов поднялся). Может и оно бы ничего. Но когда речь заходит о последнем туре...)

Если почитать требования ФМЖД, то пары должны составляться по текущему рейтингу. То есть этот сильный парень должен получить в соперники игрока со средним рейтингом из своей группы.
двeстик писал(а):
Следующий критерий - цвет.
При выборе пар в одной очковой группе, прога должна смотреть только на цвет. Есть альтернатива - случайный выбор. И никаких оглядок на текущий кэф.
На мой взгляд (кстати, так считают и шахматисты и применяют это в своих программах) приоритетным фактором должна быть разница в силе (рейтинге) игроков. Цвет при микроматчах вообще вещь относительная. Ну, для стоклеток еще можно его и учитывать.
двeстик писал(а):
Возможности химичить есть всегда, если жеребьевка не публична. Соответственно ещё один мой пункт: жеребьевка должна быть открытой -) О чем как-то мало говорится в различных нормативных документах...
Нужно вводить обязательную компьютерную жеребьевку. Да, она должна быть открытой. Да и всегда можно будет проверить ее на любом компьютере.
двeстик писал(а):
А так, то что есть - и жеребьевкой назвать нельзя. Случай не играет никакой роли.
Не уверен, что нужно давать волю случаю. Жеребьевка - определение пар. А с чего вы взяли, что это должен быть случайный процесс ?
двeстик - Июль 03, 2007 - 09:56 AM
Тема сообщения:
Alkand писал(а):
А с чего вы взяли, что это должен быть случайный процесс?


Ну вот такая у меня имха -)))
Мне кажется - при таком однозначном подходе теряется. Что-то душевное -)
ИМХО

Описанная Вами предопределенность - даже не на один тур получается. Фактически на турнире будут игроки с которыми вероятность встретиться несколько больше, и соответственно на кого-то попасть вероятность меньше (речь об одной очковой группе). Что-то тут не так.

Ну и ещё один технический момент.
Если жеребьевка проводится не сразу по окончании тура, то имеющий программу имеет некоторое преимущество при подготовке.
Alkand - Июль 03, 2007 - 12:20 PM
Тема сообщения:
Я считаю, что "душевное" должно быть в самой игре - шашках, а отнюдь не в жребии Laughing
Примеров так называемой "душевной" жеребьевки в швейцарке вам могут сообщить шашисты предостаточно.
Система определения пар на основе рейтингов справедлива. А в чем основная роль швейцарки? Я так счиаю, что - дать возможность в сжатые сроки наиболее объктивно выявить сильнейших в турнире.
Разумеется, нужно проводить жеребьевку сразу после окончания тура.

Поскольку обсуждают вопрос только два человека, видимо остальные играют в турнирах, либо этот вопрос их вообще не волнует.
A.Presman - Июль 03, 2007 - 05:20 PM
Тема сообщения:
Вероятно, в алгоритмичной жеребьевке есть еще один минус - просчитываемость следующего тура.
Так, если в стабильную лидирующую группу кто-то подымается, то заранее известно на кого он попадет в следующем туре.
И это мне кажется минусом.
Сильвер - Июль 03, 2007 - 05:53 PM
Тема сообщения:
Есть еще недостаток "швейцарки". Можно умышленно проиграть в первый партии, а то и в двух, а потом нахватать очков на слабаках.
Итоговая таблица в швейцарке часто не отражает реальную силу игроков.
Alkand - Июль 03, 2007 - 06:04 PM
Тема сообщения:
Поясню цель создания топика.

Хочется собрать воедино все пожелания и написать программу со множеством критериев на все случаи жизни. Не захочет кто-то учитывать рейтинги - кликнул по чек-боксу и поменял приоритет для создания пар. Можно реализовать и возможность "слепого" случайного составления пар.
Но для этого сначала нужно все пожелания собрать воедино.
Сильвер - Июль 03, 2007 - 06:15 PM
Тема сообщения:
Пожелание так пожелания.

Alkand писал(а):
Хочется собрать воедино все пожелания и написать программу со множеством критериев на все случаи жизни.

Чем больше критериев, тем больше вероятность программной ошибки.
Надо подумать от каких критериев можно отказаться.

Alkand писал(а):
Не захочет кто-то учитывать рейтинги - кликнул по чек-боксу и поменял приоритет для создания пар. Можно реализовать и возможность "слепого" случайного составления пар.

Защита такой программы должна быть идеальной, а человек работающий с ней пользоваться одинаковым доверием всех участников турнира. Однако и это не спесет от взлома.
А как это решили в ФМЖД?
Alkand - Июль 03, 2007 - 06:40 PM
Тема сообщения:
[quote="Сильвер" ]Защита такой программы должна быть идеальной, а человек работающий с ней пользоваться одинаковым доверием всех участников турнира. Однако и это не спесет от взлома.
А как это решили в ФМЖД?[/quote] Такая программа вполне может быть не защищена. На ней много не заработаешь.
В ФМЖД сделана программа "Турнирный менеджер", демку можно скачать на сайте КНДБ. Полные версии предоставляются федерациям. Но в ней не учтено наличие микроматчей и нет локализации русского.
Alkand - Июль 03, 2007 - 06:42 PM
Тема сообщения:
Сильвер писал(а):
Защита такой программы должна быть идеальной, а человек работающий с ней пользоваться одинаковым доверием всех участников турнира. Однако и это не спесет от взлома.
А как это решили в ФМЖД?
Такая программа вполне может быть не защищена. На ней много не заработаешь.
В ФМЖД сделана программа "Турнирный менеджер", демку можно скачать на сайте КНДБ. Полные версии предоставляются федерациям. Но в ней не учтено наличие микроматчей и нет локализации русского.
A.Presman - Июль 03, 2007 - 07:46 PM
Тема сообщения:
Сильвер писал(а):
Защита такой программы должна быть идеальной, а человек работающий с ней пользоваться одинаковым доверием всех участников турнира. Однако и это не спесет от взлома.
А как это решили в ФМЖД?


Именно поэтому я хотел (бы), чтобы программа была опен-сурсовая с открытым кодом.
Во-первых любой (программист) мог бы проверить алгоритм.
Во-вторых гарантировало бы бесплатность и значит доступность.

А на сегодня Александр ответил - используется Toernooimanager
http://www.kndb.nl/cms/component/option,com_docman/task,doc_download/gid,1/Itemid,142/, в котором время от времени всплывали ошибки. К нему регулярно выпускается и публикуется файл с рейтингами (http://fmjd.org/?p=rat).
двeстик - Июль 04, 2007 - 01:37 AM
Тема сообщения:
A.Presman писал(а):
Вероятно, в алгоритмичной жеребьевке есть еще один минус - просчитываемость следующего тура.
Так, если в стабильную лидирующую группу кто-то подымается, то заранее известно на кого он попадет в следующем туре.
И это мне кажется минусом.


Четко сформулировано. Присоединяюсь.
двeстик - Июль 04, 2007 - 01:47 AM
Тема сообщения:
Сильвер писал(а):
Есть еще недостаток "швейцарки". Можно умышленно проиграть в первый партии, а то и в двух, а потом нахватать очков на слабаках.
Итоговая таблица в швейцарке часто не отражает реальную силу игроков.


Сомнительно -)
Во-первых, убивается кэф. При дележе будет самое низкое место.
Во-вторых, современные программы, в случае нечетного количества участников в одной очковой группе, повысят участника с меньшим кэфом и ни в коем случае его не понизят.
В-третьих, и в главных. Вернувшись на 50% попадешь на соперников с той же силой, кому изначально сливал. Какой тогда смысл идти по низам, если как минимум (!) с тем же успехом можно всё это время вариться в верхах? -) А если изначально попрёт, и закрепишься в верху, нарабатывая хороший кэф?

Получается какая-то необдуманная кастрация собственных шансов -)
Alkand - Июнь 23, 2008 - 12:48 PM
Тема сообщения:
Прошел год... предлагаю вернуться к разговору.

Одной из причин этому то, что порою не могу аргументированно ответить оппоненту (чеще всего это Лелио Маркос из Бразилии) почему судьи используют те или иные принципы для определения пар.
Такая дискуссия началась еще в Берлине на молодежном чемпионате Европы - 64, где В.Лангин настаивал на принципах определения пар в швейцарке, которые шли ... вразрез рекомендациям самой ФМЖД (смотрите мой первый пост). Владимир не смог мне объяснить, отчего нужно игнорировать рекомендации ФМЖД. Он попросту сказал, что существует такая практика...

Нынче, свежий пример составления пар в швейцарке на ЧМ среди кадетов в Уфе подтверждают его слова.
Соверешенно не учитывается рейтинг игроков, хотя это указано у ФМЖД первым критерием.

Кто может это объяснить ?
Alkand - Июнь 23, 2008 - 01:03 PM
Тема сообщения:
Может даст кто ссылку на описание критериев ФМЖД, когда пары составляются по первому критерию компенсации Бухгольца ? Где вообще скачать описание принципов работы Турнирного Менеджера из Голландии ?
Alkand - Июнь 24, 2008 - 12:16 PM
Тема сообщения:
То ли судьи на сайт не ходят (а только международных арбитров в странах бывшего СССР сильно более 50), то ли они не имеют представления о чем я пишу тут Embarassed

Кто-то может объяснить мне отчего лидер ЧМ среди кадетов, Бумстра (табличка тут - http://www.fmsr.ru/2008/wcc08res.htm) в 4 туре не играет с кем-то из своей очковой группы, а "опускается" вниз ? Где же можно найти те принципы, по которым определяются пары ?
stv2103 - Апр 17, 2015 - 04:14 AM
Тема сообщения:
A.Presman писал(а):
Сильвер писал(а):
Защита такой программы должна быть идеальной, а человек работающий с ней пользоваться одинаковым доверием всех участников турнира. Однако и это не спесет от взлома.
А как это решили в ФМЖД?


Именно поэтому я хотел (бы), чтобы программа была опен-сурсовая с открытым кодом.
Во-первых любой (программист) мог бы проверить алгоритм.
Во-вторых гарантировало бы бесплатность и значит доступность.

А на сегодня Александр ответил - используется Toernooimanager
http://www.kndb.nl/cms/component/option,com_docman/task,doc_download/gid,1/Itemid,142/, в котором время от времени всплывали ошибки. К нему регулярно выпускается и публикуется файл с рейтингами (http://fmjd.org/?p=rat).


Ссылка на Toernooimanager нерабочая.
Даю на демоверсию для проведения различных соревнований.




<a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html%3FL%3D1&amp;langpair=en|da"><img src="fileadmin/icons/dk_flag.gif" alt="Dansk" border="1" hspace="5" width="25"></a> <a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html%3FL%3D1&amp;langpair=en|es"><img src="fileadmin/icons/es_flag.gif" alt="Espa&#65533;ol" border="1" hspace="5" width="25"></a> <a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html&amp;langpair=de|fr"><img src="fileadmin/icons/fr_flag.gif" alt="Fran&#65533;ais" border="1" hspace="5" width="25"></a> <a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html%3FL%3D1&amp;langpair=en|el"><img src="fileadmin/icons/gr_flag.gif" alt="Ellasa" border="1" hspace="5" width="25"></a> <a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html%3FL%3D1&amp;langpair=en|it"><img src="fileadmin/icons/it_flag.gif" alt="Italiano" border="1" hspace="5" width="25"></a> <a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html%3FL%3D1&amp;langpair=en|nl"><img src="fileadmin/icons/nl_flag.gif" alt="Nederland" border="1" hspace="5" width="25"></a> <a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html%3FL%3D1&amp;langpair=en|pt"><img src="fileadmin/icons/pt_flag.gif" alt="Portugal" border="1" hspace="5" width="25"></a> <a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html%3FL%3D1&amp;langpair=en|zh-CN"><img src="fileadmin/icons/cn_flag.gif" alt="China" border="1" hspace="5" width="25"></a> <a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html%3FL%3D1&amp;langpair=en|ja"><img src="fileadmin/icons/jp_flag.gif" alt="Japan" border="1" hspace="5" width="25"></a> <a href="http://translate.google.com/translate?u=http%3A%2F%2Fwww.sport-software.de%2Fhome.html%3FL%3D1&amp;langpair=en|ko"><img src="fileadmin/icons/kr_flag.gif" alt="Korea" border="1" hspace="5" width="25"></a>
Alkand - Нояб 29, 2016 - 07:42 AM
Тема сообщения:
А кто-то знает какой принцип определения пар в швейцарке применяют Лангины ?
Что-то не нашел у них на сайте (хотя долго и не искал)))
Что-то поменялось с того времени, когда у руля был А.А.Леман?
Juri - Нояб 29, 2016 - 10:22 AM
Тема сообщения:
Константинъ Савченко
Не допуск не связан с Вышиванкой,от Украины было допущено 3 участника, Лангин тяжёлый человек, я ругался по поводу жеребьевки-в посл туре я получил третий подъем подряд,а его ученик откровенного слабака, кроме мата от него я ничего не добился, мне уже намекнули что нельзя его критиковать( мои высказывания по поводу ч-та мира в Бразилии)

https://vk.com/wall-109147903_13827?reply=13851

еще аналогичный случай был с молодым шашистом из Беларуси.

Видимо, не только федерация ручная, но и жеребьевка...
Zheka - Нояб 29, 2016 - 03:42 PM
Тема сообщения:
Juri писал(а):


IDF вже готова оплачувати участь Юрія у фіналі Кубка світу, який відбудеться в Санкт-Петербурзі та без відбору включить його на чемпіонат світу наступного року.

Юра,зато тебя неофициально ,без отбора(!!!!) пригласили на чемпионат Мира след.года.А знаешь почему неофициально? Потому ,что официально на турниры в шашки 64 (русская версия) отбора нет! Играет кто хочет,есть у тебя лишняя 1000$ на жилье и питание-поздравляю! вы участник Чемпионата Мира!
Juri - Нояб 29, 2016 - 05:13 PM
Тема сообщения:
Zheka писал(а):
Juri писал(а):


IDF вже готова оплачувати участь Юрія у фіналі Кубка світу, який відбудеться в Санкт-Петербурзі та без відбору включить його на чемпіонат світу наступного року.

Юра,зато тебя неофициально ,без отбора(!!!!) пригласили на чемпионат Мира след.года.А знаешь почему неофициально? Потому ,что официально на турниры в шашки 64 (русская версия) отбора нет! Играет кто хочет,есть у тебя лишняя 1000$ на жилье и питание-поздравляю! вы участник Чемпионата Мира!


Почему нет отбора? а понравиться Лангину - это разве не отбор?
Smile
Alkand - Нояб 30, 2016 - 04:23 AM
Тема сообщения:
Прошу не флудить в топике.

ОФФ - все не могу привыкнуть к общению с шашечным комьюнити..
пишу по существу, вроде собеседники - люди адекватные..
Но постоянно пишут все свои соображения в один топик...

Итак, -

- Кто знает критерии для настройки параметров программы для проведения турниров по швейцарке ?
- Кто знает, пользуются Лангины такими критериями или нет ?

Объясняю истоки вопросов.

Жеребьевка ЧМ 2015 вроде бы проводилась программой Chess Arbiter (лицензия на Лангину). Если занести в программу исходные данные участников с рейтингами, то с настройками по умолчанию совпадает жеребьевка только двух первых туров.
Пары третьего тура www.chessarbiter.com/turnieje_warcaby/2 ... amp;3.html уже не соответствуют автоматической жеребьевке.
Белошеев не должен попадать на Плаудина и так далее...

Ну не могут же Лангины с третьего (!!!) тура чемпионата мира (!!!) составлять пары участников как им пожелается Question
Juri - Нояб 30, 2016 - 09:53 AM
Тема сообщения:
Alkand писал(а):

Белошеев не должен попадать на Плаудина и так далее...

Ну не могут же Лангины с третьего (!!!) тура чемпионата мира (!!!) составлять пары участников как им пожелается Question


А на кого бы попадал Белошеев, если бы всё было без изменений?
marny - Нояб 30, 2016 - 04:36 PM
Тема сообщения:
Я был главным судьей ЧМ 2015 и делал жеребьевку. Попыток повлиять на нее не было.

Для того чтобы игроки в очковых группах ранжировались в соответствии с коэффициентами, а не стартовым номером, при жеребьевке третьего тура идем в "additional pairings options" и меняем "players' number" на "place in final standings". Эти установки сохраняются и используются при жеребьевке последующих туров.

Виталий Анисько

P.S. Жеребьевку делал, кстати, своей лицензионной копией СА, а не Лангиной, что видно, если перейти по вашей ссылке.
AlexanderS - Дек 01, 2016 - 12:15 PM
Тема сообщения:
Alkand писал(а):
А кто-то знает какой принцип определения пар в швейцарке применяют Лангины ?
Что-то не нашел у них на сайте (хотя долго и не искал)))
Что-то поменялось с того времени, когда у руля был А.А.Леман?


А в положениях по турнирам нет отсылок?

Я для жеребьевки турниров движков реализовал элементарные правила - список сортируется по количеству очков и коэффициенту, пары формируются без учета цветов (ибо микроматчи) по списку для каждого следующего свободного - наиболее сильного партнера из тех, с кем он еще не играл. То есть вначале 1 со 2, 3 с 4 и т.д., далее если 1 уже играл со 2 то выбирается первый по списку с кем он еще не играл, и т.д. Вроде, никаких проблем такой метод не приносит - лидеры в течение турнира все равно большинство сыграют друг с другом, а в последнем туре каждый получает наиболее сильного соперника из тех, с кем еще не играл.

В принципе, можно начинать перебор не подряд по списку, а начиная с середины текущей очковой группы. Только нужно определиться в каком направлении двигаться, если пара неподходящая? Допустим 5 подходящих соперников в текущей очковой группе - 12345. Начинаем со среднего 3, дальше? 4251 или 2415? Или другой вариант?
Плюс цвета - при игре людей вероятно важно даже при микроматчах, ибо может иметь психологическое значение кто начинает первую партию. Как считать дополнительные параметры? Допустим, при подборе идеального по первому пункту соперника №3 получится что кто-то играет одним цветом два раза, а при следующем по списку сопернике баланс не нарушается, какой вариант предпочитать? Вероятно, подобные нарушения внизу таблицы должны иметь меньший вес чем вверху? Если четко сформулировать требования к алгоритму особых проблем не должно возникать.
Время в формате GMT + 3
PNphpBB2 © 2003-2007