ШВЕЙЦАРСКАЯ СИСТЕМА

Тема закрыта
  ВКонтакте   Twit Topic  
Автор Сообщение

monah_64

шахматный клуб

Маршал


Рейтинг: 90,02

Скачано: 396,03 GB

Отдано: 34,518 TB

Релизы: 222,71 GB [20]

Бонус: 81,92 GB


Пол: Мужской

Возраст: 55

Стаж: 11 лет

Сообщений: 6215

Откуда: Советский Союз

Киржач

Награды: 41 (Подробнее...)

Третье место в спарринг-турнире

post 25-Янв-2011 02:00

Добавить в Пикабу ВКонтакте Twitter [Цитировать] 

Швейцарская система

Материал из Википедии — свободной энциклопедии

  Швейцарская система — система проведения спортивных турниров. Особенно распространена в интеллектуальных играх таких как шахматы, шашки, го и им подобных. Впервые была применена на шахматном турнире в Цюрихе (Швейцария) в 1895 году, откуда и получила своё название. Характерна тем, что турнир проходит без выбывания и позволяет для определения победителей обойтись небольшим числом туров при большом числе участников.


Условия применения

  Традиционно, для получения наиболее объективного результата, турниры проводились по круговой системе, в которой каждый участник играет не менее одной игры с каждым и победитель определяется по сумме набранных очков. Но в круговой системе с увеличением числа участников требуемое число встреч быстро возрастает, поэтому её применение при количестве участников более двух-трёх десятков становится нереальным. В турнирах, проводимых по швейцарской системе, иногда принимают участие более ста игроков — если в круговой системе им потребовалось бы почти 5000 встреч, то в швейцарской достаточно 500 партий в 10 турах.
  Швейцарская система позволяет уменьшить затраты времени за счёт того, что по ней играют некоторое заранее определённое положением о турнире количество туров, а система подбора пар для каждого тура организована так, чтобы обеспечить в итоге уверенное распределение мест согласно набранным очкам. Считается, что для выявления победителя достаточно столько туров, сколько необходимо ступеней для выявления победителя в нокаут-системе при том же количестве участников. По некоторым оценкам, при N участниках туров справедливо расставляют k+1 первых игроков, на практике применяют формулу , округляя при вычислениях значения обоих логарифмов до ближайшего целого. Общее количество встреч определяется формулой , где N — количество игроков (чётное) и M — количество туров (то есть все игроки играют во всех турах).


Порядок проведения турнира

  В турнире участвует чётное число игроков. В первом туре пары разбиваются или случайным жребием, или по рейтингу игроков: игроки разбиваются на две равные группы по рейтингам (группу сильнейших и группу слабейших по рейтингу), после чего пары составляются по принципу: сильнейший из первой группы против сильнейшего из второй, второй по силе из первой группы против второго по силе из второй и так далее. Если, например, в турнире 40 участников, то первый (по рейтингу) играет с 21-м, второй с 22-м и т. д. При нечётном числе игроков игрок, имеющий последний номер, получает в первом туре очко без игры.
  В следующих турах все игроки разбиваются на группы с одинаковым количеством набранных очков. Так, после первого тура, групп будет три: выигравшие, проигравшие и сыгравшие вничью. Если в группе оказывается нечётное количество игроков, то один игрок переводится в следующую, ближайшую, очковую группу.
  Пары игроков для следующего тура составляются из одной очковой группы по тому же, что и в первом туре, рейтинговому принципу (лучший игрок из верхней половины группы по возможности встречается с лучшим игроком из нижней половины этой группы). При этом, однако, не допускается, чтобы одна и та же пара играла в турнире более одной игры. При игре в шахматы или шашки, кроме того, действует правило чередования цвета: желательно, чтобы у каждого участника от тура к туру чередовался цвет фигур (чтобы игрок имел равное количество игр белыми и чёрными), в любом случае не допускается три партии подряд (в шашках - четыре) одним цветом, кроме последнего тура.
  Количество туров принимают равным ⌊log2 N⌋ + ⌊log2(k-1)⌋, где N — число участников, k — число призовых мест (для k = 1 вторая часть выражения принимается равной нулю). Например, для выявления победителя из 8 участников достаточно три тура, при 16 — 4 тура и т. д. Чтобы выявить четвёртку сильнейших, нужно соответственно четыре тура при 8 участников, пять при 16 и т.д…
  Места в турнире распределяются по набранному количеству очков. Участники, набравшие равное количество очков, обычно распределяются по коэффициенту Бухгольца, который определяется как сумма очков, набранных всеми соперниками данного игрока в турнире. Кроме него (или вместе с ним) может применяться средний рейтинг соперников (тому, у кого соперники имеют более высокий средний рейтинг, присуждается более высокое итоговое место) или так называемый «коэффициент прогресса» — более высокое место получает игрок, который по ходу турнира дольше находился на более высоком месте, чем набравший равное число очков соперник).


Достоинства

  Швейцарская система является единственной альтернативой игре на выбывание в случае, когда в соревновании участвует большое число игроков. Число туров в ней незначительно превышает число туров нокаут-системы, оставаясь в приемлемых рамках даже для самых крупных турниров.
  При проведении турнира по швейцарской системе в каждом туре (кроме первых одного — двух) встречаются игроки примерно равной силы, причём победа в такой встрече обеспечивает существенное улучшение позиции в турнире, а поражение чувствительно опускает игрока вниз. Такое свойство швейцарской системы предполагает напряжённую и интересную борьбу.
  Жеребьёвка, если она применяется, играет меньшую роль, чем в системах с выбыванием (нокаут-система или Double Elimination) — игрок, даже если ему не повезло встретиться в первых турах с сильнейшими и проиграть, играет весь турнир и может набрать свои очки. Это особенно важно в турнирах с участием игроков различного уровня, в которых слабейшие заведомо не добираются до первых мест, но получают опыт и возможность соревноваться с участниками своего уровня.


Недостатки

  В швейцарской системе более или менее справедливо определяются победители и аутсайдеры, но в середине турнирной таблицы места часто распределяются недостаточно точно. Из-за небольшого общего числа партий иногда случается так, что два победителя, набравшие равное количество очков, не встречаются между собой в течение турнира. Победителя приходится определять по дополнительным коэффициентам, что, конечно, не так интересно, как финальный матч претендентов в других системах.
  Если между участниками турнира имеется достаточно заметный разброс в силах, значительная часть партий, особенно в первых турах, оказывается предсказуемой — несмотря на выделение групп по рейтингам, первоначально в одной группе часто оказываются игроки слишком разного класса. Эта проблема решается в системе Мак-Магона, где сильнейшие по рейтингу игроки автоматически получают некоторое количество «стартовых» очков, но эта система имеет свои недостатки.
  Один из основных недостатков швейцарской системы применительно к шахматам и шашкам — то, что принцип чередования цвета и количество игр белыми и чёрными не всегда удаётся выдержать. Вообще, правила распределения пар довольно сложны, в настоящее время пары составляют компьютерными программами. Если строго придерживаться всех правил распределения по парам, то все пары складываются однозначно, то есть не бывает свободы выбора.
  Ещё одна техническая проблема — как поступать с выбывшими участниками (при бумажном варианте составления сеток). Если в течение турнира выбывает один из игроков, то в следующем туре участник, которому достаётся играть с выбывшим, просто получает очко, как за победу. Это несправедливо, но другого пути нет — в швейцарской системе невозможно поступить как в круговой, где результат выбывшего игрока аннулируется, если тот сыграл менее половины предусмотренных туров, а в противном случае тем, с кем он не сыграл, присуждается очко. В швейцарской системе невозможно отменить результаты предыдущих туров, так как в этом случае некоторые игроки потеряют одну игру. Невозможно также присуждать очки за несыгранные партии. Аналогичная проблема возникает при нечётном числе участников турнира: приходится в каждом туре присуждать одну техническую победу (правда, имеющему наименьшее число очков).
  При компьютерном варианте существует «проблема плохой погоды»: при большом числе единовременно выбывших (добровольно) участников приходится составлять пары вручную, что требует большего опыта (повторно партии между двумя уже игравшими друг с другом игроками проводить нельзя).
  В турнирах по швейцарской системе возможны и, в некоторых случаях, желательны для игроков искусственные (договорные) ничьи. Почва для них создаётся, когда встречаются игроки примерно равного уровня, каждый из которых имеет устраивающее его положение в турнирной таблице. В этом случае игрокам невыгодно играть на выигрыш, ведь в острой игре выше вероятность проиграть, а значит, существенно потерять в очках. Такая ситуация провоцирует соперников на явное или «молчаливое» соглашение: начать партию, легко и без обострений поиграть и на втором-третьем десятке ходов согласиться на ничью, независимо от сложившегося положения. В результате оба игрока получат по пол-очка, сохранив своё положение без лишнего риска, обычно надеясь получить очки в партиях с более слабыми соперниками. Естественно, договорные ничьи нежелательны: они плохо влияют на качественную составляющую игры, снижают интерес к турниру и, соответственно, привлекательность турниров для спонсоров. Предлагались различные меры искоренения договорных ничьих, такие как введение запрета на ничью по соглашению сторон или изменение порядка начисления очков, но действенность их остаётся под вопросом.


Использование

  Швейцарская система получила большое распространение в Западной Европе. Здесь проводится множество так называемых «открытых» или «опен» (англ. open) шахматных турниров. В таких турнирах принимают участие как гроссмейстеры и мастера, так и большое количество менее квалифицированных шахматистов и любителей одновременно.

_________________
pic
Все мы гости в этом мире(Пикник)

Подарки
[Профиль]  [ЛС]   
 

паук

шахматный клуб

Маршал


Рейтинг: 15,05

Скачано: 1,083 TB

Отдано: 14,42 TB

Релизы: 1,688 TB [198]

Бонус: 188,93 GB


Пол: Мужской

Возраст: 40

Стаж: 10 лет

Сообщений: 4773

Селиваново

Награды: 20 (Подробнее...)

ZoneLand Tracker Award 2010

post 03-Фев-2011 19:58 (спустя 9 дней)

Добавить в Пикабу ВКонтакте Twitter [Цитировать] 

Коэффициенты Бергера и Бухгольца
  Коэффициент Бергера
Коэффициенты Бергера и Бухгольца – дополнительные коэффициенты, применяемые для определения мест в соревнованиях среди участников, набравших в турнире равное количество очков. Применяются в играх, где за победу, ничью и поражение присуждается определенное постоянное число очков (например, 1, ½ и 0 – в шахматах, шашках и т.д.).
Первым систему подсчета очков, позднее названную коэффициентом Бергера, предложил чехословацкий шахматный мастер Оскар Гелбфус в августе 1873 года. На практике эту систему распределения мест впервые применили Уильям Зоннеборн и Иоганн Бергер на Ливерпульском турнире в 1882 году. В 1886 году подсчет очков по коэффициенту Бергера был введен в регулярную практику.
Коэффициент Бергера был первоначально разработан для круговых шахматных турниров, где каждый участник играет с каждым. Позже этот метод стали применять и для соревнований по другим играм, например, Го (стратегическая настольная китайская игра). При необходимости коэффициент может применяться и в других схемах розыгрыша с равным числом партий, например, в турнирах по швейцарской системе (традиционно там применяется коэффициент Бухгольца).
Коэффициент Бергера участника складывается из суммы всех очков противников, у которых данный участник выиграл, плюс половина суммы очков противников, с которыми данный участник сыграл вничью. Идея, на которой базируется применение коэффициента: из двух участников, равных по числу очков, сильнее тот, кто одержал победу, обыграв более сильных противников, набравших больше очков. Поэтому участнику, имеющему больший коэффициент Бергера, присуждается более высокое итоговое место в турнире.

Коэффициент Бухгольца
В отличие от коэффициента Бергера, который чаще всего применяется в круговых турнирах, коэффициент Бухгольца используется в турнирах, проводимых по швейцарской системе*. В круговых турнирах система Бухгольца не применяется, т.к. в случае равенства очков в турнирном зачете коэффициент соперников будет одинаков.
Этот способ определения мест в соревнованиях был предложен в 1932 году и был назван по имени его изобретателя – шахматиста Бруно Бухгольца.
Коэффициент Бухгольца участника складывается из суммы всех очков соперников, с которыми данный участник играл, независимо от результата встреч между ними. Идея применения коэффициента: участнику, игравшему с более сильными соперниками, набравшими в сумме больше очков, присуждается более высокое итоговое место.
Усеченный коэффициент Бухгольца
Если у двух или более участников оказываются равными и количество набранных очков, и коэффициенты Бухгольца, то из коэффициента Бухгольца каждого участника вычитают результат соперника с меньшим количеством очков. Если после такого вычитания коэффициенты Бухгольца (без результата соперника с меньшим количеством очков) остаются равными, то процедура повторяется, то есть вычитают результат следующего слабейшего соперника и т.д.
Коэффициенты Бухгольца, как и коэффициент Бергера, изначально применялся только в турнирах по шахматам, однако, затем широко распространился и на другие игры, в которых результат строго фиксирован по набранным очкам (победа, поражение или ничья).
* Швейцарская система впервые была применена на шахматном турнире в Цюрихе (Швейцария) в 1895 году, откуда и получила свое название. Характерна тем, что турнир проходит без выбывания и позволяет для определения победителей обойтись небольшим числом туров при большом числе участников.
Порядок проведения
• В первом туре пары разбиваются случайным жребием, или по рейтингу игроков на две равные группы (при делении по рейтингу — группу сильнейших и группу слабейших по рейтингу), после чего пары составляются по принципу: сильнейший из первой группы против сильнейшего из второй, второй по силе из первой группы против второго по силе из второй и т.д. Если, например, в турнире 20 участников, то первый (по рейтингу) играет с 11-м, второй с 12-м и т. д. При нечетном числе игроков игрок, имеющий последний номер, получает в первом туре очко без игры.
• В следующих турах все игроки разбиваются на группы с одинаковым количеством набранных очков. Так, после первого тура, групп будет три: выигравшие, проигравшие и сыгравшие вничью. Если в группе оказывается нечетное количество игроков, то один игрок переводится в следующую, ближайшую, очковую группу.
• Пары игроков для следующего тура составляются из одной очковой группы по тому же, что и в первом туре, рейтинговому принципу (лучший игрок из верхней половины группы по возможности встречается с лучшим игроком из нижней половины этой группы). При этом не допускается, чтобы одна и та же пара играла в турнире более одной игры. При игре в шахматы или шашки, кроме того, действует правило чередования цвета (чтобы игрок имел равное количество игр белыми и черными), в любом случае не допускается три партии подряд (в шашках — четыре) одним цветом, кроме последнего тура.
• Количество туров принимают равным ⌊log2 N⌋ + ⌊log2(k-1)⌋, где N — число участников, k — число призовых мест (для k = 1 вторая часть выражения принимается равной нулю). Например, для выявления победителя из 8 участников достаточно три тура, при 16 — 4 тура и т. д. Чтобы выявить четвертку сильнейших, нужно соответственно четыре тура при 8 участников, пять при 16 и т.д…
• Места в турнире распределяются согласно набранному числу очков.
• Участники, набравшие равное количество очков, распределяются по коэффициенту Бухгольца... Кроме него (или вместе с ним) может применяться средний рейтинг соперников (игроку, чьи соперники имеют более высокий средний рейтинг, присуждается более высокое итоговое место) или «коэффициент прогресса» — более высокое место присуждается игроку, который в ходе турнира дольше находился на более высоком месте, чем набравший равное число очков соперник).

_________________
pic
[Профиль]  [ЛС]   
 
Показать сообщения:    
Тема закрыта

Текущее время: 05-Дек 17:30



Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах
Вы не можете прикреплять файлы к сообщениям
Вы не можете скачивать файлы