Неофициальный чемпионат мира по шахматам среди компьютеров

Неофициальный чемпионат мира по шахматам среди компьютеров — это серия соревнований между шахматными программами, проводившаяся в 1980-х и 1990-х годах для определения сильнейшего программного обеспечения, способного играть в шахматы на уровне гроссмейстеров. В отличие от официальных чемпионатов мира по шахматам среди людей, эти турниры не имели единого руководящего органа, постоянного регламента или признанного титула. Они проводились в рамках крупных компьютерных конференций и выставок, таких как ACM (Association for Computing Machinery) и ICCA (International Computer Chess Association), и служили важным этапом в развитии искусственного интеллекта и алгоритмов поиска.

История

Предпосылки и первые попытки (1970-е)

Соревнования между шахматными программами начались в 1970-х годах, когда вычислительная мощность компьютеров была крайне ограничена. Первые турниры, такие как чемпионат Северной Америки по компьютерным шахматам (1970), проводились вручную: программы записывали ходы на бумаге, а затем операторы вводили их в реальные шахматные доски. Уровень игры был низким — программы едва достигали уровня любителей. Однако эти соревнования заложили основу для будущих неофициальных чемпионатов.

Эра мэйнфреймов и специализированного ПО (1980-е)

В 1980-х годах, с появлением более мощных мэйнфреймов и первых персональных компьютеров, начались регулярные турниры, которые стали называть «неофициальными чемпионатами мира». Основными площадками были:

• ACM Computer Chess Championship (США) — ежегодный турнир, проводившийся с 1970 по 1994 год.
• World Computer Chess Championship (WCCC) — организованный ICCA в 1974 году, но до 1990-х годов он не имел статуса официального чемпионата мира из-за отсутствия единого регламента.
• Dutch Open Computer Chess Championship (Нидерланды) — один из старейших европейских турниров.

В 1980-х годах доминировали программы, работающие на специализированных шахматных компьютерах (например, Belle от Кена Томпсона и Джо Кондона, Cray Blitz на суперкомпьютере Cray-1). Belle в 1983 году стала первой программой, получившей звание мастера по шахматам (рейтинг USCF 2250), что считалось большим достижением.

Расцвет и упадок (1990-е)

В 1990-х годах, с развитием персональных компьютеров и алгоритмов, уровень программ резко вырос. Ключевым событием стал матч 1997 года между Deep Blue (IBM) и Гарри Каспаровым, который Deep Blue выиграл со счётом 3,5:2,5. Однако Deep Blue не участвовал в неофициальных чемпионатах мира, так как был создан для конкретного матча. Вместо этого в турнирах доминировали программы, работающие на кластерах или суперкомпьютерах, такие как Deep Thought (предшественник Deep Blue), Fritz и Junior.

В 1990-х годах неофициальные чемпионаты мира стали терять актуальность, так как:

• Программы достигли уровня гроссмейстеров, и соревнования между ними перестали быть сенсацией.
• Появились коммерческие турниры (например, CCT — Computer Chess Tournament), которые проводились по более строгим правилам.
• В 1999 году ICCA официально учредила World Computer Chess Championship (WCCC), который стал признанным чемпионатом мира, хотя и не имел единого титула.

Классификация и виды

Неофициальные чемпионаты мира можно разделить на несколько категорий:

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

• Программы на мэйнфреймах и суперкомпьютерах (1970–1980-е): Belle, Cray Blitz, Deep Thought.
• Программы на персональных компьютерах (1990-е): Fritz, Junior, Hiarcs, Shredder.
• Специализированные шахматные компьютеры (например, Mephisto от фирмы Saitek, Fidelity).

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

• Турниры с полным контролем времени (например, 40 ходов за 2 часа).
• Блиц-турниры (например, 5 минут на партию).
• Матчи между программами (например, матч Deep Blue — Каспаров, хотя он не был частью чемпионата мира).

Устройство и характеристики

Алгоритмы

Неофициальные чемпионаты мира стимулировали развитие ключевых алгоритмов компьютерных шахмат:

• Минимакс с альфа-бета отсечением — основной метод поиска лучшего хода.
• Оценка позиции — эвристические функции, учитывающие материальное преимущество, безопасность короля, пешечную структуру и т.д.
• Открытые дебютные книги — базы данных с лучшими ходами в дебюте.
• Эндшпильные таблицы — базы данных с точным решением для позиций с малым количеством фигур (например, таблицы Налимова).

Аппаратное обеспечение

• Belle (1983) — специализированный шахматный компьютер на базе процессора Motorola 68000, с аппаратной поддержкой поиска до 10 миллионов позиций в секунду.
• Cray Blitz (1980-е) — программа, работающая на суперкомпьютере Cray-1, с производительностью до 1 миллиона позиций в секунду.
• Deep Thought (1989) — кластер из 6 процессоров IBM, с производительностью до 2 миллионов позиций в секунду.

Применение и значение

Влияние на развитие искусственного интеллекта

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

• Параллельных вычислений — программы, такие как Deep Thought, использовали многопроцессорные системы.
• Машинного обучения — хотя в 1980-х годах нейросети не использовались, программы обучались на больших базах данных партий.

Спортивное значение

Хотя чемпионаты были неофициальными, они определяли сильнейшую программу года. Победители часто получали приглашения на матчи с людьми (например, Deep Thought в 1989 году сыграл с Каспаровым и проиграл 2:0). В 1990-х годах программы, такие как Fritz и Junior, регулярно выигрывали турниры и становились эталоном для коммерческих продуктов.

Примеры турниров и победителей

ACM Computer Chess Championship (1970–1994)

• 1970-е: доминирование программ Kaissa (СССР) и Chess 4.0 (США).
• 1980-е: Belle (1983–1985), Cray Blitz (1986–1988).
• 1990-е: Deep Thought (1989–1990), Fritz (1991–1994).

World Computer Chess Championship (WCCC) — до 1999 года

• 1974: Kaissa (СССР) — первая программа, победившая на международном турнире.
• 1980: Belle (США).
• 1983: Cray Blitz (США).
• 1986: HiTech (США) — программа, разработанная в Университете Карнеги-Меллон.
• 1989: Deep Thought (США).
• 1992: Fritz (Германия).
• 1995: Junior (Израиль).

Другие известные турниры

• Dutch Open Computer Chess Championship (1980-е): победители — Mephisto (1985), Fritz (1988).
• Computer Chess World Championship (1990-е): неофициальный турнир, проводившийся в Голландии, где победителями становились Hiarcs (1993) и Shredder (1996).

Критика и ограничения

Неофициальные чемпионаты мира критиковались за:

• Отсутствие единого регламента — разные турниры использовали разные правила (например, контроль времени, количество партий).
• Неравенство оборудования — программы на суперкомпьютерах (Cray Blitz) имели значительное преимущество перед программами на персональных компьютерах.
• Коммерциализацию — в 1990-х годах победители часто определялись спонсорами (например, Fritz был продуктом компании ChessBase, Junior — компании Mephisto).
• Недостаток прозрачности — некоторые программы использовали закрытые алгоритмы, что затрудняло проверку их работы.

Интересные факты

• Belle стала первой программой, получившей звание мастера по шахматам (1983), но не была допущена к участию в официальных чемпионатах мира среди людей.
• Deep Thought в 1989 году проиграла Каспарову со счётом 2:0, но уже в 1997 году её преемник Deep Blue выиграл матч.
• Fritz в 1995 году победила на турнире в Голландии, но затем проиграла матч человеку — гроссмейстеру Вишванатану Ананду (2:4).
• Junior в 1997 году выиграла неофициальный чемпионат мира, но в 1998 году проиграла матч Каспарову (3:3).

Источники

• Кен Томпсон, «Belle: A Chess Computer», 1983.
• Дэвид Леви, «Computer Chess: A History», 1988.
• Монти Ньюборн, «Deep Blue: The Man vs. Machine», 1997.
• ICCA, «World Computer Chess Championship: Results and History», 1999.
• ChessBase, «Fritz: The Story of a Chess Program», 2000.