Форум по игре Го (Бадук, Вейчи)

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

Ну, в принципі, і той і другий варіант дає той же результат. просто Крушельницький вісить в обєднаних групах до того часу, доки разом з іншими непрожеребкованими не перейде до тої групи, де йому знайдеться напарник для гри.
Мені здається, що в запропонованому останньому варіанті простіше реалізовувати алгоритмічно. Як кажуть: "все іде за залізною логікою".

Реализован такой подход: группа, внутри которой сведение пар произвести нельзя, последовательно тестируется на возможность присоединиться к нижестоящим группам. Если это возможно, группы объединяются. Другие группы остаются незатронутыми.

Я протестировал метод на всех турах. Изменения видны только в последнем. Вот что получается:

Название турнира: Чемпіонат України з Го серед дітей до 12 років 2013 
              Тур VI                                                  

 № Имя                     Страна Клуб   Ранг Рейтинг Группа   I  II III  IV   V  VI Очки SOS SOSOS SODOS SOUD 
 1 Крушельницький, Валерій ua     Рівне 1 дан    2169      5  4+  2+  3+  5+  6+  7?   10  39   192    39   -3 
 2 Міщук, Олександр        ua     Рівне 12 кю     957      5  6+  1-  7+  8+  3+  4?    9  38   190    28   -2 
 3 Зарівняк, Олександр     ua     Рівне 12 кю     969      5  7+  5+  1-  4+  2-  6?    8  41   189    22   -1 
 4 Жежук, Андрій           ua     Рівне 13 кю     804      5  1-  8+  9+  3-  5+  2?    8  37   186    19    0 
 5 Лепський, Максим        ua     Рівне 13 кю     866      5  8+  3-  6+  1-  4- 10?    7  39   191    13    0 
 6 Реділа, Ілона           ua     Рівне 14 кю     766      5  2- 12+  5-  7+  1-  3?    7  37   180    11    1 
 7 Бережняк, Максим        ua     Рівне 14 кю     776      5  3-  9+  2-  6-  8+  1?    7  36   183    12    1 
 8 Реділа, Юлія            ua     Рівне 14 кю     718      5  5-  4- 10+  2-  7-  9?    6  37   175     6    0 
 9 Ваврик, Данило          ua     Рівне 15 кю     624      4 10+  7-  4- 11- 12+  8?    6  30   147    10   -2 
10 Бережняк, Назар         ua     Рівне 16 кю     572      3  9- 13+  8- 12+ 11+  5?    6  25   132    13    2 
11 Шпіганович, Владислав   ua     Рівне 18 кю     341      2 12- 17+ 15+  9+ 10- 14?    5  21   116    11   -2 
12 Драганчук, Артем        ua     Рівне 18 кю     301      2 11+  6- 14+ 10-  9- 18?    4  28   124     9    0 
13 Панас, Арсен            ua     Рівне 19 кю     287      1 15+ 10- 17- 16+ 18+ 20?    4  16    80     8   -2 
14 Кубишкін, Герман        ua     Рівне 20 кю     141      0 20+ 19+ 12- 17+ 15+ 11?    4  11    86     7    1 
15 Горбань, Олександра     ua     Рівне 19 кю     282      1 13- 16+ 11- 20+ 14- 19?    3  16    73     3   -1 
16 Пелех, Віталій          ua     Рівне 20 кю     104      0 19+ 15- 18+ 13- 20+ 17?    3  11    68     4   -2 
17 Чайка, Євген            ua     Рівне 20 кю     105      0 18+ 11- 13+ 14- 19- 16?    2  17    70     6    2 
18 Ухов, Матвій            ua     Рівне 20 кю     198      0 17- 20+ 16- 19+ 13- 12?    2  11    69     2    2 
19 Ковальчук, Андрій       ua     Рівне 20 кю     183      0 16- 14- 20+ 18- 17+ 15?    2  11    64     2    3 
20 Мосійчук, Андрій        ua     Рівне 20 кю     102      0 14- 18- 19- 15- 16- 13?    0  14    60     0    3

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

Я так зрозумів, що в нижній частині таблиці Ви не міняли алгоритм? А хіба так тяжко реалізувати той, що я описав вище?
Справа не стільки в шансах крайнього гравця, скільки в тому, щоб діапазон гравців, з якими грає кожен гравець був якомога ближчим до самого цього гравця, щоб менше було розкидування по таблиці. Це, власне, задля справедливості.
Подумайте самі, у мене в ручному варіанті виходило, що той же останній гравець повинен грати з Чайкою, який знаходиться в таблиці лише на три позиції вище, а у Вашому варіанті йому доведеться грати з гравцем, який знаходиться в турнірній таблиці аж на сім позицій вище. Крім того, той же Чайка у Вашому варіанті піде третій раз на підйом, в той час як в моєму варіанті після двох підйомів він іде на пониження. То де справедливіший варіант жеребкування?
А якщо ми робимо жеребкування не вручну, а за допомогою програми, то треба забезпечити максимальну справедливість. Так що, прошу внести в алгоритм жеребкування зміни, які я описав при жеребкуванні гравців з нижньої частини таблиці (дивіться крайнє моє повідомлення на попередній сторінці).

В таком виде - да, проблематично. Но я подумаю, что можно сделать.

После некоторых манипуляций получаем следующее:

Название турнира: Чемпіонат України з Го серед дітей до 12 років 2013 
              Тур VI                                                  

 № Имя                     Страна Клуб   Ранг Рейтинг Группа   I  II III  IV   V  VI Очки SOS SOSOS SODOS SOUD 
 1 Крушельницький, Валерій ua     Рівне 1 дан    2169      5  4+  2+  3+  5+  6+  7?   10  39   192    39   -3 
 2 Міщук, Олександр        ua     Рівне 12 кю     957      5  6+  1-  7+  8+  3+  4?    9  38   190    28   -2 
 3 Зарівняк, Олександр     ua     Рівне 12 кю     969      5  7+  5+  1-  4+  2-  6?    8  41   189    22   -1 
 4 Жежук, Андрій           ua     Рівне 13 кю     804      5  1-  8+  9+  3-  5+  2?    8  37   186    19    0 
 5 Лепський, Максим        ua     Рівне 13 кю     866      5  8+  3-  6+  1-  4- 10?    7  39   191    13    0 
 6 Реділа, Ілона           ua     Рівне 14 кю     766      5  2- 12+  5-  7+  1-  3?    7  37   180    11    1 
 7 Бережняк, Максим        ua     Рівне 14 кю     776      5  3-  9+  2-  6-  8+  1?    7  36   183    12    1 
 8 Реділа, Юлія            ua     Рівне 14 кю     718      5  5-  4- 10+  2-  7-  9?    6  37   175     6    0 
 9 Ваврик, Данило          ua     Рівне 15 кю     624      4 10+  7-  4- 11- 12+  8?    6  30   147    10   -2 
10 Бережняк, Назар         ua     Рівне 16 кю     572      3  9- 13+  8- 12+ 11+  5?    6  25   132    13    2 
11 Шпіганович, Владислав   ua     Рівне 18 кю     341      2 12- 17+ 15+  9+ 10- 14?    5  21   116    11   -2 
12 Драганчук, Артем        ua     Рівне 18 кю     301      2 11+  6- 14+ 10-  9- 16?    4  28   124     9    0 
13 Панас, Арсен            ua     Рівне 19 кю     287      1 15+ 10- 17- 16+ 18+ 19?    4  16    80     8   -2 
14 Кубишкін, Герман        ua     Рівне 20 кю     141      0 20+ 19+ 12- 17+ 15+ 11?    4  11    86     7    1 
15 Горбань, Олександра     ua     Рівне 19 кю     282      1 13- 16+ 11- 20+ 14- 18?    3  16    73     3   -1 
16 Пелех, Віталій          ua     Рівне 20 кю     104      0 19+ 15- 18+ 13- 20+ 12?    3  11    68     4    0 
17 Чайка, Євген            ua     Рівне 20 кю     105      0 18+ 11- 13+ 14- 19- 20?    2  17    70     6    0 
18 Ухов, Матвій            ua     Рівне 20 кю     198      0 17- 20+ 16- 19+ 13- 15?    2  11    69     2    2 
19 Ковальчук, Андрій       ua     Рівне 20 кю     183      0 16- 14- 20+ 18- 17+ 13?    2  11    64     2    3 
20 Мосійчук, Андрій        ua     Рівне 20 кю     102      0 14- 18- 19- 15- 16- 17?    0  14    60     0    3

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

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

Выпущена версия 1.10

• Добавлена поддержка Схевенингенской системы жеребьёвки;
• Добавлена команда "Генерировать случайные стартовые номера" в меню "Тур" для круговой и Схевенингенской систем;
• В турнирную таблицу добавлен расчёт командных очков;
• Улучшена автоматическая жеребьёвка последнего тура.

Провёл нормализацию данных рейтинг-системы, получил следующие населённые пункты (за всю историю учёта рейтинга начиная с 2004 г.):

Алушта
Армянск
Бахчисарай
Бердянск
Бережани/Тернопiль
Бережани/Тернопіль
Бережаны
Бережаны/Львов
Бережаны/с.Лесники
Бровары
Винница
Гайок
Днепродзержинск
Днепропетровск
Донецк
Желтые Воды
Запорожье
Ильичевск
Ирпень
Квасилов
Керчь
Киев
Костополь
Кривой Рог
Кузнецовск
Луганск
Львов
Макеевка
Николаев
Одесса
Ровно
с. Гайок
с. Лапшин
с. Рай/Iвано-Франк.
с. Рай/Івано-Франк.
с. Урмань
Саки
Севастополь
Симферополь
Сумы
Тернополь
Феодосия
Харьков
Херсон
Хмельницкий
Энергодар

Встречаются как бы дубли - но на самом деле это записи с буквами из разных раскладок. Некоторые записи следовало бы свеcти к одной. Не вполне понятно, зачем так много Бережан?

А де місто Рівне, з найбільшою кількістю гравців?

Между Одессой и с. Гайком.
Рейтинг-система ведётся на русском языке.