Програми для організації суддівства

[AlterEgo]

Большое спасибо за разбор, буду анализировать.

[Vassko]

...
Вроде г-н Скочко командные турниры организовывал. Может быть, проведение таких турниров как раз и стопорится отсутствием судейского инструмента.

В России проводят: http://kido.com.ru/read.php?34,118935,120773#msg-120773 - но тут несколько команд.

Было дело. Проведение турниров стопорится из-за отсутствия желающих организовывать

[AlterEgo]

А желающие играть есть? На носу чемпионат Киева и "Корейская весна", нужны люди.

[AlterEgo]

Настала черга шукати суперника для Міщука з 9-ма очками. Він один має 9 очок і відповідно найближчі претенденти для нього можуть бути у восьми-очковій групі.

Вот в этом месте программа ведёт себя иначе. Она рассматривает объединённую группу из нижеследующих игроков как полноценную и неделимую.

1 Крушельницький 10
2 Міщук 9
3 Зарівняк 8
4 Жежук 8
5 Лепський 7
6 Бережняк М 7
7 Реділа І 7

После ранее описанного сведения Крушельницкого и Бережняка в группе остаются:

2 Міщук 9
3 Зарівняк 8
4 Жежук 8
5 Лепський 7
7 Реділа І 7

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

И так далее.

Как видно, нужно решить, что делать в данной ситуации. Напрашивается идея объединённые группы снова каким-то образом разъединять, но тут можно зациклиться. Другой вариант - позволить во всех объединяемых группах смешение подгрупп (сейчас оно разрешено только для последней оставшейся группы). Третий вариант - как второй, но только для последнего тура.

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

[AlterEgo]

Згідно балансу спусків і підйомів кандидатом на підйом на Шпігановича є Панас, який має некомпенсований спуск.

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

Ідемо далі. Залишилось лише 6 гравців:
15 Горбань 3
16 Пелех 3
17 Ухов 2
18 Ковальчук 2
19 Чайка 2
20 Мосійчук 0.
Найбільш критичним є жеребкування для Мосійчука, так як нижче нього гравців немає а з багатьма сусідами по таблиці він уже зіграв. Тому шукаємо тепер пару для нього. Тобто рухаємось знизу до верху. Найближчі до нього учасники мають по 2 очка. Із них він не грав лише з Чайкою. Тому створюємо пару Чайка-Мосійчук.

Здесь опять противоречие с алгоритмом. Во-первых, он всегда идёт сверху вниз (где-то я у Корсака такое читал). Во-вторых, как я говорил в предыдущем сообщении, программа рассматривает объединённую группу как полноценную, и соответственно будет (для последнего тура) пытаться свести прежде всего Горбаня с Мосийчуком и, если это не последняя группа, не допустит сведения членов одной подгруппы.

Отримуємо таку групу:
12 Драганчук 4
13 Панас 4
15 Горбань 3
16 Пелех 3
17 Ухов 2
18 Ковальчук 2.
Ділимо цю групу на дві підгрупи (верхню і нижню). Найвищу позицію в верхній групі має Драганчук і найбільш привабливим для нього партнером з нижньої групи є Пелех, так як він має найбільше очок і значить дасть Драганчуку більший коефіцієнт, що може вплинути на зайняте місце.
Створюємо пару Драганчук-Пелех.

По той же причине программа попытается свести Драганчука с Ковальчуком (первого с последним). Читал, между прочим, что этот подход к последнему туру призван скомпенсировать некие коэффициенты. Где-то здесь: viewtopic.php?f=3&t=577

Впрочем, ведь это последняя группа, и она уже переформировывалась? Тогда, вследствие недавней модификации алгоритма, программа будет сводить по принципу 1-2, 3-4.

[Небайдужий]

Мені здається, що можна побудувати алгоритм так:
Починаємо формувати групи зверху.
Оскільки в десяти-очковій групі лише один гравець, то об'єднуємо його з наступною, дев'яти-очковою групою. В цій об'єднаній групі створити пару не виходить, так як ці два гравця уже грали. Об'єднувану цю об'єднану групу з наступною групою гравців, восьми-очковою.
Отримуємо такий склад групи:
Крушельницький 10
Міщук 9
Зарівняк 8
Жежук 8.
Перевіряємо можливість створення пар в цій об'єднаній групі. Шукаємо максимально можливу кількість пар. Перевірка показує, що тут можна створити лише одну пару: Міщук-Жежук. Створюємо її. Всіх інших гравців нашої об'єднаної групи, з яких не вдалось створити пар об'єднуємо з наступною групою гравців, семи-очковою.
Таким чином, отримуємо наступну об'єднану групу:
Крушельницький 10
Зарівняк 8
Лепський 7
БережнякМ 7
РеділаІ 7
Проводимо жеребкування у цій об'єднаній групі.
Крушельницький уже грав з Реділою і тому йому дістається БережнякМ. Зарівняк, відповідно, отримує у партнери для гри РеділуІ. Ця пара однозначна, так як з Лепським Зарівняк уже грав. А Лепський залишається сам і переходить до наступної групи (6-ти-очкової) і об'єднується з нею.
І так далі по попередньому моєму тексту.
Тобто правила жеребкування у об'єднаних групах здійснюються за правилами Корсака. Єдина відмінність від того, що реалізовано у Вас в програмі - це спосіб формування об'єднаних груп.

[AlterEgo]

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

[Небайдужий]

Зверніть увагу, я відредагував своє попереднє повідомлення і зараз опублікую продовження. Там є зміни, які більш прийнятні для роботи алгоритму програми і не суперечать правилам Корсака.

[AlterEgo]

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

[Небайдужий]

В кінці турнірної таблиці робимо так:
Якщо при проходженні алгоритму зверху до низу в самій нижній об'єднаній групі у нас об'єднались три і більше груп. То об'єднання цієї групи відміняємо і починаємо проходження алгоритму створення груп і жеребкування уже в зворотньому напрямку - знизу до верху.
Таким чином, спочатку у нас буде створена об'єднана нижня група з одним гравцем з 0 очками та трьома гравцями з 2-ма очками:
17 Ухов 2
18 Ковальчук 2
19 Чайка 2
20 Мосійчук 0.
Шукаємо можливість створення пар в цій об'єднаній групі. Перевірка показує, що з цих гравців можна створити лише одну пару: Чайка-Мосійчук. Створюємо цю пару. Решту гравців, з яких не вдалось в цій групі створити пар, об'єднуємо з наступною, три-очковою групою.
Отримуємо такий склад:
15 Горбань 3
16 Пелех 3
17 Ухов 2
18 Ковальчук 2.
Тут перевірка показує, що можливе створення двох варіантів пар: Горбань-Ковальчук та Горбань-Ухов. Пелех і хтось із двох-очкових гравців повинні піти в наступну очкову групу. Пробуємо спочатку класичний варіант: Горбань-Ковальчук і Пелех з Уховим ідуть на об'єднання з чотири-очковою групою. Але, якщо пам'ятаєте, там уже було проведено жеребкування при проходженні зверху до низу. Тому відміняємо там лише одну останню пару: Драганчук-Панас.
Таким чином отримуємо таку об'єднану групу:
12 Драганчук 4
13 Панас 4
16 Пелех 3
17 Ухов 2.
Перевіряємо, чи можливо створити пари з цих чотирьох гравців і таким чином завершити жеребкування. Перевірка показала, що завершити жеребкування при цьому складі пар неможливо, так як Панас уже зіграв і з Пелехом і з Уховим. Тому повертаємось до попереднього етапу і пробуємо другий варіант: Горбань-Ухов. Відповідно до чотири-очкової групи переносяться уже Пелех і Ковальчук.
Отримуємо таку групу:
12 Драганчук 4
13 Панас 4
16 Пелех 3
18 Ковальчук 2.
Тут перевірка показує, що можливе створення пар і воно без варіантів:
Драганчук-Пелех
Панас-Ковальчук.
Таким чином, усі гравці отримали собі партнерів по грі і жеребкування завершилось.
Якби в останній розглянутій нами групі були інші варіанти, то, перш за все, брався б за основу варіант, який дає більше переваг найвищому за рейтингом гравцю.