Нечетное число в шахматном турнире?

Question

[Bauyrzhan Akhmetov]

Всем сап! Я новичок в шахматах, тем более в турнирах. Но я обычно пишу небольшие приложения для автоматизации всего. И вот я написал функции для олимпийской системы проведения турниров (такая система, так как будет много участников) и каждый тур автоматический считается коэффициент Бергара.

И проблема в том что, функции хорошо работают пока участников четное количество.

P.S.Не будем вдаваться в подробности такие как, стараться для участников каждый тур чередовать цвета и т.п.

На изображении показана симуляция с 17 участниками, и в итоге должна получится 3 призовых места.

Я почитал много правил ФИДЕ (Международная шахматная федерация), но так и не понял, как нужно поступать в таких случаях. Прошу подискусировать, как нужно поступать в случаях как на картинке.

Comments

[Akina]

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

[Bauyrzhan Akhmetov]

Akina, Интересная задумка

[Akina]

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

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

Answer 1

[toxa82]

Ребенок играющий в шахматы говорит что дают просто очко игроку и самым меньшим кол-вом очков и не получивший такое очко (bye) в этом турнире ранее.

Comments

[Akina]

Прочитал... аж три раза. Блин, а как бы это перевести на русский?

[toxa82]

Берете оставшихся участников и сортируете по набранным очкам от меньшего к большему. Берете первого и выдаете ему очко с пометкой бай. Чтоб при последующих таких ситуациях если игрок получал такое очко выдаёте следующему в списке.

Answer 2

[Dmitry Roo]

0. Посмотрите ещё в сторону Швейцарской системы
1. Если у вас на старте нечетное количество игроков, то случайным образом надо выбрать счастливчика, который переходит во второй тур автоматически.
2. В плей-оф можно пускать не всех сразу, а только по результатам предварительного отбора, например, группового этапа, где играет каждый с каждым.

Comments

[Akina]

Если у вас на старте нечетное количество игроков, то случайным образом надо выбрать счастливчика, который переходит во второй тур автоматически.

В более общем - на этапе N счастливчик выбирается случайным образом из тех, кто играл на этапе N-1.

[Bauyrzhan Akhmetov]

Akina, О, то-есть я должен буду взять кого нибудь в тур N из N-1 тура из числа проигравших или сыгравших в ничью чтобы дополнить число игроков до четного количества?

[Akina]

Bauyrzhan Akhmetov,

Не, наоборот. Вот у тебя на рисунке - 17 игроков. В первом туре ты выбросил игрока 17. Во втором туре он обязательно играет, а бездельник выбирается только из тех, кто выиграл в первом туре и прошёл во второй.

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

Answer 3

[Максим Припадчев]

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

Такие турниры бывают и на самом высшем уровне, c нечетным количеством участников при игре на выбывание, и принцип тот же участники с наиболее высоким рейтингом вступают позже. Пример Кубок мира фиде 2021 в Сочи. У женщин было 103 участника.

Ну а вот в буквальном смысле как это происходило составление пар в турнире, есть статья из википедии Кубок мира по шахматам среди женщин 2021

Обрати внимание у некоторых участников есть вместо пары Bye (автоматически проходит в следующий тур).

Answer 4

[Akina]

Я считаю, что оптимальным является проведение квалификационного тура. Который отсеет "лишних".

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

Если же среди участников имеется некоторое количество, подтверждённая квалификация которых достаточна, они могут быть исключены из числа участников квалификации. Например, если заявились 19 игроков, но пятеро из них КМС и лучше, то они сразу проходят в турнир, а три пары участников квалификации выбираются случайным образом из остальных 14 участников.