Cybernetics Wiki
Advertisement

Шахматная программа — это компьютерная программа, которая может играть в шахматы.

Интерфейс[]

Большинство шахматных программ не имеют своего собственного графического интерфейса пользователя (GUI), но существуют дополнительные приложения, которые общаются с GUI, таким как XBoard (Linux) и WinBoard (Windows) через стандартный протокол.

Протоколы[]

Интерфейс командной строки GNU Chess стал фактически начальным стандартом, названным Chess Engine Communication Protocol, и впервые был поддержан XBoard. Когда XBoard был внесен в операционную систему Windows как WinBoard, этот протокол был как обычно переименован в «Протокол WinBoard». Протокол WinBoard был самостоятельно модернизирован, и две версии протоколов упоминаются как: «Протокол 1 WinBoard» (оригинальная версия) и «Протокол 2 WinBoard» (более новая версия). Есть другой протокол — Универсальный шахматный интерфейс (UCI). Некоторые программы поддерживают оба главных протокола, но у каждого из них есть свои сторонники. Протокол Winboard более популярен, но множество шахматных разработчиков программ чувствуют, что Универсальный шахматный интерфейс легче осуществить. Некоторые программы интерфейса, такие как Arena, поддерживают оба протокола, тогда как другие, такие как WinBoard, поддерживают только один и зависят от дополнений, например, такого, как Polyglot.[1]

Турниры[]

Результаты компьютерных турниров дают возможность сравнения силы шахматных программ. Вероятно, турниры не содержат достаточного количества игр для точной оценки силы. Фактически, число необходимых игр между справедливо участвующими программами при соблюдении достоверности достигает тысячи, поэтому на практике в турнирах не используется.[2] Большинство турниров также позволяют использовать любые виды аппаратных средств, таким образом сравниваются только комбинации прогмамм и аппаратных средств.

Исторически, коммерческие программы были самыми сильными шахматными программами. В 2008 году WCCC был выигран Rybka. До некоторой степени это сбывающееся пророчество. если любительский двигатель выигрывает турнир или иначе выступает хорошо, например, Zappa в 2005 году), то это быстро коммерциализировано. Титулы, полученные на этих турнирах, после победы собирают большой престиж и используются для последующего коммерческого маркетинга.

  • Мировой компьютерный шахматный чемпионат
    • Мировой компьютерный шахматный чемпионат по блицу
  • Датский открытый компьютерный шахматный чемпионат
  • Интернет-Компьютерный шахматный чемпионат (CCT)
  • Международный компьютерный шахматный чемпионат в Падеборне
  • Североамериканский компьютерный шахматный чемпионат

Рейтинг-лист шахматных программ[]

Целью рейтинг-листов шахматных программ является сравнение статистически значимой относительной силы программ. В таких листах проводят многократные игры между программами на стандартных аппаратных платформах, чтобы различия в процессорах не учитывались. Некоторые также стандартизируют дебютные книги в попытке измерить различия силы только программ. Эти листы предоставляют не только упорядочивание, но и пределы погрешностей в своих оценках. Также оценка листов типично непрерывно учитывает игры, выпуская ежегодно много обновлений по сравнению с турнирами, проводимыми ежегодно.

Существует множество факторов, влияющих на рейтинг-листы шахматных программ:

  • Контроль времени. Более долгий контроль времени, такой, как 40 ходов в течение 120 минут, лучше подходит для определения силы игры в турнире, но отнимает больше времени на тестирование.
  • Использование аппаратных средств. Более сильные аппаратные средства приводят к более сильной игре.
  • 64-битовые (против 32-битовых) аппаратные средства и операционная система.
  • Мультипроцессорные аппаратные средства.
  • Свободные параметры настройки.
  • Открытие дебютных параметров настройки.

Эти различия влияют на результаты и делают прямые сравнения между оценкой рейтинг-листов трудными.

На апрель 2009 лучшими шахматными программами в различных листах были:

Рейтинг-лист Контроль
времени

(ходы/минуты)
Год
начала
Последнее
обновление
Программа/
кол-во платформ
Сыграно
игр
Лучшие три программы Рейтинг
CCRL[3] 40/40[4] 2005 3 апреля 2009 623 174 806 Rybka 3 64-bit 4CPU
Naum 4 64-bit 4CPU
Deep Fritz 11 4CPU
3231
3155
3095
CEGT 40/20[5] 40/20[6] 2006 12 апреля 2009 546 318 694 Rybka 3 x64 4CPU
Naum 4 x64 4CPU
Deep Fritz 11 4CPU
3197
3098
3027
SSDF[7] 40/120 1984 10 апреля 2009 311 119 166 Deep Rybka 3 64-bit 4CPU
Naum 4 64-bit 4CPU
Zappa Mexico II 64-bit 4CPU
3224
3134
3073
WBEC[8] 40/40 2001 18 июля 2008 300+ 80,000+ Rybka 2.32a-x64
Zappa Mexico II-x64
Fruit 2.3.4n-x64
3048
2984
2961
  • Рейтинг-листы в вышеприведенной таблице указывают только лучшею версию для каждой программы.

Эти рейтинги не имеют прямого отношения к обычным рейтингам ФИДЕ или другим рейтингам шахматных федераций, хотя и посчитаны с использованием системы Elo или подобных расчетных методов. За исключением нескольких шахматистов, игравших против шахматных программ, использованных много лет назад SSDF, в настоящее время нет связи между этими рейтинг-листами. В тоже время последние матчи человека против программам показали, что лучшие из последних однозначно находятся по рейтингу на уровне гроссмейстерской элиты, если даже не значительно превосходят его.

Примечания[]

  1. http://wbec-ridderkerk.nl/html/details1/PolyGlot.html
  2. http://lozibaldonedinicola.blogspot.com/2007/08/how-to-test-chess-engine.html
  3. CCRL 40/40 — Complete list.  ??? (3 апреля 2009). Проверено 20 апреля 2009.
  4. Также доступно: 40 ходов за 4 минуты.
  5. CEGT 40/20. Chess Engines Grand Tournament (12 апреля 2009). Проверено 20 апреля 2009.
  6. Также доступно: 40 ходов за 4 минуты, 40 ходов за 120 минут.
  7. The SSDF Rating List. Swedish Chess Computer Association (10 апреля 2009). Проверено 20 апреля 2009.
  8. BayesianElo Ratinglist of WBEC Ridderkerk.  ??? (???). Проверено 20 июля 2008.
Advertisement