Сравнение шахматных программ разных лет

Discussion in 'Машинное отделение' started by Rom, 24 May 2016.

  1. TopicStarter Overlay

    Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    Составил небольшую таблицу, показывающую как менялся уровень ведущих шахматных "движков" с момента появления самой первой полноценной программы. Прошло уже почти 60 лет, а класс игры машин продолжает уверенно расти, даже несмотря на пробуксовывающий закон Мура.

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

    [​IMG]

    Примечания:

    у программ № 3, 9, 11, 12 статистически наиболее достоверные рейтинги.
    у программ № 1, 4, 6 статистически наименее достоверные рейтинги.


    Сноски

    1 - оценочное значение рейтинга Эло. За основу принята рейтинговая шкала ФИДЕ. Округление до сотен, из-за неточности исходных данных. Рейтинг USCF переводился в рейтинг ФИДЕ из расчета: ФИДЕ = USCF - 100 пунктов.
    2 - как правило, с погрешностью ±50%. Скорость перебора может меняться в зависимости от версии программы, стадии партии, типа позиции, глубины перебора и т. д.


    Комментарии к ячейкам таблицы

    (строка.столбец)
    1.3 - очень условно. Принималось во внимание, что отсутствовал ФВ, а используемые отсечения могли отбрасывать хорошие ходы (в отличие от альфы-беты).
    1.6 - 2800 поз./ 8 мин. Смотри статьи Bernstein 1958а, 1958b, 1958с.
    2.3 - условно, на основе оценки игроков (см. Кронрод 2001), а также игр с Каиссой и её аналогами в настоящее время.
    2.6 - см. Адельсон-Вельский 1970, стр. 255 (количество позиций) / см. Newborn 1975, стр.31 (время). Кроме того, исходя из расчета скорости машины М-20, с учетом аппаратного ускорения (сокращение машинного времени на генерацию ходов с 70% до 25%. См. Кронрод 2001, стр.154; Адельсон-Вельский 1970, стр.240).
    3.3 - обобщенная оценка, на основе малого числа партий в авторской статье (см. Greenblatt 1967), общей оценки около 1500 USCF (см. Marsland 1973, стр. 15), а также согласно Bill Wall, указавшего рейтинг 1493 USCF в конце 1967г.
    3.6 - небольшая скорость для машины такого класса (данные от автора - Greenblatt 1967, стр. 808). Возможно вследствие использования "plausible-move generator". В то же время у Дрейфуса несколько иные цифры - 26 тыс. поз. за 15 мин, то есть 29 поз/сек. Возможно скорость выше вследствие использования более поздней версии программы, а скорее использования более мощного компьютера PDP-10 (в районе 1969 года).
    4.3 - очень условно, по оценке специалистов в сравнении с MacHack 6 (см. Newborn 1975, стр. 42, 50; Newborn 1996, стр. 61). В то время MacHack 6 находился в свободном доступе на компьютерах DEC.
    4.6 - небольшая скорость для машины такого класса (данные по Newborn 1975, стр. 55, 191). С 1973 года скорость перебора (поз/сек) выросла в 4-5 раз на той же машине (см. Newborn 1975, стр. 140; Levy 1975, стр. 11). В первую очередь это связано с переходом на полнопереборную схему в версии 4 (см. Frey 1977, стр. 92).
    5.3 - расчетная величина, исходя из перехода с М-20 на ICL 4/70.
    5.6 - см. "Квант" 11'1974, стр.22; Newborn 1975, стр. 136.
    6.3 - условно, исходя из перехода с CDC 6400 на CDC Cyber 175 (см. Levy 1976, стр. 101; Frey 1977, стр. 171).
    6.6 - см. Levy 1988b, примечания на стр. 164; Levy/Newborn 1982, ч. 2, стр.33.
    7.3 - достаточно приблизительно, см. Levy 1988b, со стр. 164 и далее.
    7.6 - см. Levy/Newborn 1982, ч. 2, стр. 11.
    8.3 - достаточно приблизительно, см. Bill Wall; Levy 1988b, со стр. 164 и далее; Frey 1983, стр. 251 (об улучшениях), 289.
    8.6 - см. Frey 1983, стр. 258. У Bill Wall почему-то указано 2,5 млн. поз. за 3 мин. То есть 14 тыс. поз/сек, что сомнительно. По-видимому, позаимствовано из Marsland 1990, стр. 11.
    9.3 - см. Frey 1983, стр. 207; Levy 1988b, стр. 206.
    9.6 - см. Frey 1983, стр. 207.
    10.3 - расчетная величина, исходя из перехода с CRAY-1 на двухпроцессорный Cray X-MP в 1983 году. Кроме того, присутствовала большая прибавка от оптимизации кода (см. Levy 1988a, стр. 104; Nelson 1984).
    10.6 - см. Levy 1988a, стр. 105.
    11.3 - оценка по результатам игр против мастеров, с округлением в большую сторону (см. Marsland 1990, стр. 106).
    11.6 - см. Marsland 1990, стр. 105.
    12.3 - см. Marsland 1990, стр. 58.
    12.6 - см. Marsland 1990, стр. 58,67.
    13.3 - из результатов тренировочных и официальных партий, а также исходя из расчетной скорости при переходе с Deep Thought на Deep Blue.
    13.6 - Campbell 2002, стр.60.
    14.3 - исходя из результатов матча с Крамником в 2002 году, а также множества аналогичных матчей Deep Fritz и других программ, проводившихся в те же годы.
    14.6 - Keene 2002, стр. 19; "Соmputerschach und Spiele" 5'2002, стр. 10.
    15.6 - на основании результатов тестов с форой по времени. То есть, Stockfish 7+ требуется примерно 700 тыс. позиций на ход (из расчета в 3 мин), чтобы играть на уровне 2800.
    16.3 - по данным базы/рейтинга Walter Eigenmann "COMP2005 – Rating September 05". Содержит более 500 партий Hydra на средних и длинных контролях.
    16.6 - оф. сайт Hydra. Статьи на сайте ChessBase.
    17.3 - оценочное значение, на основании результатов игр программы в различных рейтинговых списках.
    17.6 - из расчета 2 млн. поз/с на ядро (как у обычной шахматной программы), поскольку нет данных по общей скорости машины. Скорость кластера как единой системы, должна быть гораздо ниже. Кроме того, не учитывалось, что у Рыбки нестандартный счет позиций.
    18.3 - оценочное значение, на основании результатов игр программы в различных рейтинговых списках.
    18.6 - TCEC, сезон 8, финал. Также, машина форового матча Nakamura - Komodo.


    [​IMG]

    Attached Files:

  2. Crest Админ, МГ

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    57.243
    Likes Received:
    21.131
    Репутация:
    627
    Location:
    Москва, Россия
    Оффлайн
    Прекрасная идея! Красивые таблица и график.
    Но явно не хватает персонажей. В 90-е годы появились Джуниор, Шреддер, Хьяркс - культовые программы того времени. Включая начало нового века.
    Стоит добавить.
  3. TopicStarter Overlay

    Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    Представлены в только компьютеры максимальной силы. Для микромашин и ПК нужно создавать отдельную таблицу и отдельный график, иначе получим облако точек, а не линию (на программы № 14 и 15 не смотрите, они здесь только для сравнения). В принципе вторую таблицу можно сделать на базе рейтинга SSDF, но тогда получится совсем другой график, где будет представлена только микротехника, то есть персоналки и "шахматные доски".
  4. Eugene_K Учаcтник

    • Участник
    Member Since:
    14.12.2014
    Message Count:
    829
    Likes Received:
    137
    Репутация:
    3
    Оффлайн
    ерунда какая-то в таблице
    stockfish 7 - 2800
    komodo 9 - 3400

    и вообще очень много бреда со сравнениями по каким то левым показателям.
  5. Сергей Марков Учаcтник

    • Участник
    Member Since:
    13.05.2006
    Message Count:
    136
    Likes Received:
    6
    Репутация:
    0
    Оффлайн
    Я так понял, что Stokfish 2800 если ему скорость перебора зарезать на уровне 4000 nps (видимо, какое-то мобильное устройство).
  6. TopicStarter Overlay

    Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    Да, это в пересчете на низкую скорость. Но сейчас такие медленные устройства трудно найти. Поэтому проводились матчи с форой по времени. Два матча, по сто партий, Гудини 4 против Шреддера 8 и Фрукта 2.2.1. Контроль 1 мин против 256 мин на партию. Результаты примерно равные. Ну а Стокфиш выигрывает у Гудини 4 при форе по времени 2 к 1.
  7. TopicStarter Overlay

    Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    Это результаты тестов с форой по времени, о чем честно указано в примечаниях.
    В отношении других значений таблицы - для каждого в примечаниях указано откуда оно получено, какие присутствуют разночтения (если таковые встречались), как следует понимать эти значения, и какая примерно оценка их достоверности. Но так или иначе, в основе всех данных лежат первоисточники. Я не стал особо расписывать подробности, поскольку, как показывает практика, люди обычно примечаний не читают. Но если какие-то данные вам непонятны, то просто спросите, и я напишу подробнее как они получены.
  8. Crest Админ, МГ

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    57.243
    Likes Received:
    21.131
    Репутация:
    627
    Location:
    Москва, Россия
    Оффлайн
    Х-ммм... Я ничего не понял, это слишком умные тезисы. ;)
    Просто прочитал название темы и подумал, что Вы действительно сравниваете шахматные программы разных лет. Вот и вспомнил те программы, которыми в своё время мы, профессиональные игроки, пользовались.
    Ок.
  9. TopicStarter Overlay

    Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    Программы для персональных компьютеров на протяжении от 80-х годов и вплоть до нулевых очень сильно уступали программам запущенным на суперкомпьютерах, так что на приведенном выше графике они были бы расположены гораздо ниже тех машин, что там сейчас указаны. Поэтому сравнивать их смысла особого нет. Это как сводить в единый рейтинг боксеров разных весовых категорий. Например сильнейшая шахматная программа 80-х называлась Мефисто. Рейтинг у неё был около 1900 Эло. Продавалась в магазинах. В это же время сильнейшей машиной была Cray Blitz, игравшая на суперкомпьютере Cray, размещавшемся в лаборатории корпорации Cray Research. Играла она пунктов на 300-400 сильнее Мефисто.

    Проще говоря, это разные категории, для которых необходима отдельная система подсчета. Может быть займусь этим как-нибудь.
  10. просроченый_кмс Старожил

    • Участник
    • Старожил
    Member Since:
    15.02.2010
    Message Count:
    1.112
    Likes Received:
    167
    Репутация:
    6
    Оффлайн
    Чесс гениус тоже неплохая прога была, ставишь режим ход сразу и то не обыграешь. 2000е
    Мефисто чесс гениус.

    А я считаю т.к. мы сравниваем именно программы, то все их нужно привести к одному знаменателю процессору. Но и в этом случае прогресс очень большой, помню когда появилась рыбка большой прогресс от 8 кажется фрица, и после всякие сток фиш, гудини, комодо.
  11. WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.491
    Likes Received:
    3.118
    Репутация:
    95
    Location:
    Москва
    Оффлайн
    Гениус - это начало и середина 90-х. Звёздным часом её был выигрыш микро-матча у Каспарова на этапе Гран-при ПША по быстрым шахматам в 1994-м.
    Кстати, единственная шахматная программа, которая у меня на мобильном устройстве уже больше 10 лет - и на Палме была, и на Pocket PC, сейчас вот на Андроиде.

    http://www.chessgames.com/perl/chessgame?gid=1070710
    http://www.chessgames.com/perl/chessgame?gid=1070709
  12. EvgeniyZh Учаcтник

    • Участник
    Member Since:
    07.02.2014
    Message Count:
    487
    Likes Received:
    112
    Репутация:
    15
    Location:
    Ришон ле Цион, Израиль
    Оффлайн
    Три пешки форы Карлсену? Сомневаюсь.
  13. TopicStarter Overlay

    Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    В смысле, три пешки? Мне кажется фора никогда не превысит двух пешек, даже если компьютер будет играть на 5000 эло.
  14. EvgeniyZh Учаcтник

    • Участник
    Member Since:
    07.02.2014
    Message Count:
    487
    Likes Received:
    112
    Репутация:
    15
    Location:
    Ришон ле Цион, Израиль
    Оффлайн
    Я может что-то не так понял? чм+3p что значит? Я думал Чемпион мира + 3 пешки(pawns). +3 разряда что ли?
  15. TopicStarter Overlay

    Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    Да, три условных разряда. Т.е. 3х200.
    EvgeniyZh likes this.
  16. TopicStarter Overlay

    Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    Пополним наш "Зал славы" компьютерных шахмат. Сегодня у нас короли микромашин - "шахматные доски", персоналки и т.д. Кто не в курсе, прошу в шапку темы.

    [​IMG]

    Примечания:


    Сноски
    1 - оценочное значение рейтинга Эло. За основу принят рейтинговый список SSDF с попыткой, по возможности, приблизить его к рейтинговой шкале ФИДЕ. Методику расчета см. ниже.
    2 - как правило, с погрешностью ±50%. Скорость перебора может меняться в зависимости от версии программы, стадии партии, типа позиции, глубины перебора и т. д. Источники информации см. ниже.

    Легенда
    1976. MicroChess разрабатывался на протяжении шести месяцев 1976 года для персонального компьютера KIM-1. Покупателю высылался только текст программы, который он должен был сам набрать на клавиатуре. Первая копия была выслана 18 декабря 1976 года. По-видимому это была первая программа для персонального компьютера, которая свободно продавалась. Позднее вышли версии 1.5, 2.0. Программа получила широкую известность. Портирована на многие платформы, в том числе была предустановлена в некоторые шахматные калькуляторы.

    1977. Chess Challenger - первый персональный шахматный микрокомпьютер выполненный в виде шахматной доски. Анонсирован в январе 1977 года. Поступил в продажу в марте того же года. В продаваемой модели были перепутаны обозначения вертикалей и горизонталей, отчасти из-за спешки с выпуском на рынок, а отчасти потому что в те годы в США использовалась описательная нотация, а не алгебраическая. Программа первоначально была написана Роном Нельсоном для ПК Altair 8800. Рабочий макет доски с программой был создан в течение 1976 года.

    1978. Sargon находился в разработке с сентября 1977 года. Победил на первом турнире для микрокомпь-ютеров, проводившемся в рамках конференции The Second West Coast Computer Faire в марте 1978 года. Набрал 5 из 5-ти возможных очков, опередив поделивших второе место Chess Challenger и MicroChess 1.5 на 2 очка. Позднее Sargon был портирован на Apple II, под микропроцессор 6502.

    1979. Ещё в 1978 году Sargon II участвовал в североамериканском чемпионате ACM 1978 на персональном компьютере Jupiter III, разогнанном предположительно до 4,3 МГц. Занял 5-е место, опередив многие суперкомпьютеры. В 1979 году вышла версия для персонального компьютера TRS-80. Был также портирован на многие другие ПК. В том же 1979 году вышла версия Sargon 2.5, которая была предустановлена в электронных шахматных досках фирмы Applied Concepts. В 1979-80 гг. Sargon 2.5 показал в двух турнирах перфоманс 1641 и 1736 пунктов по шкале USCF.

    1980. Fidelity Chess Challenger X - экспериментальная турнирная модель. Выиграла первый микрокомпьютерный чемпионат мира WMCCC 1980. На рынок была выпущена в следующем году под маркой Fidelity Champion Sensory Chess Challenger (на 2 МГц). Заняла 3-е место на североамериканском чемпионате для "больших машин" ACM 1980. Причем в последнем туре, в районе 26-го хода, в партии против будущего чемпиона имела абсолютно выигранную позицию, но все же проиграла. Для чемпионата ACM 1980 процессор разогнали до 4 МГц.

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

    1981. Чемпионат WMCCC 1981 выиграла Fidelity X - очередная экспериментальная модель. Для чемпионата процессор разогнали до 5 МГц. На рынок была выпущена в конце того же года (неточно - данные разнятся) под маркой Fidelity Elite Champion Sensory Chess Challenger. По-видимому являлась прототипом будущей серии Elite A/S, Prestige, и выпущенной в 1983 году программы для персональных компьютеров Sargon III.

    1982. Модели Prestige отличалась от Elite A/S внешним оформлением. Программы же часто были взаимозаменяемы. Например, программа из модели Prestige использовалась в ранних версиях Elite A/S в 1983 году, до тех пор пока не была подготовлена собственно сама программа Elite A/S. В свою очередь, начиная с WMCCC 1983, уже программа из Elite A/S устанавливалась в новые модели Prestige-В.

    1983. Elite A/S - чемпион WMCCC 1983, проводившегося в Будапеште. Самая "медленная" версия из серии Elite A/S. Позднее на рынок выпускались версии 3,6 и 4 МГц. В следующем году одна из них, разогнанная до 6 МГц, поделила 1-4 места на чемпионате мира в Глазго.

    1984. Super Constellation - первый микрокомпьютер официально получивший рейтинг 2018 USCF и звание "эксперт" по классификации американской шахматной федерации. Его называли "Супер Конни" и "Блиц-монстр". Не раз обыгрывал мастеров, в том числе WIM Diane Savereide (2240 FIDE) в товарищеском матче и NM Jerry Simon (2207 USCF) в чемпионате США. Но все же явным лидером среди микрокомпьютеров не был. Программа выделялась своеобразным, агрессивным, где-то спекулятивным и почти человекоподобным стилем игры.

    1985. Mephisto Amsterdam устроил настоящий погром на микрокомпьютерном чемпионате мира WMCCC 1985 в Амстердаме. Три версии программы под номерами 1, 2 и 3 набрали в сумме 22 очка из 24-х возможных и заняли весь пьедестал почета, с огромным отрывом от преследователей. С этого турнира началось доминирование программ Ричарда Лэнга. На предыдущем чемпионате WMCCC 1984 его программа для ПК Psion поделила места с 1-го по 4-е.

    1986. Первая модель Mephisto с полностью 32-битным процессором 68020. На WMCCC 1985 такой процессор уже использовался, но только в экспериментальной версии на ПК, которая и выиграла чемпионат. В продажу тогда поступила модель Mephisto Amsterdam на базе процессора 68000.

    1987. На WMCCC 1987 Mephisto Roma был разогнан до 25 МГц.

    1988. Первый Мефисто с хэш-таблицами. Уверенно выиграл чемпионат WMCCC 1988, участвуя версией разогнанной до 30 МГц. В том же году машины Мефисто и Фиделити успешно выступили на "большом" чемпионате ACM 1988, где заняли 3-е и 2-е места соответственно, сразу же после Дип Сот.

    1989. На WMCCC 1989 Mephisto Portorose выступал на машине 68030/40 МГц. После чемпионата в продажу поступила версия на 68020/12 МГц за 4600 DM (в пересчете - 2300 евро). Можно было заказать и "турнирную" версию на 68030/36 МГц за 7600 евро. Её было продано всего несколько десятков комплектов. Она была в несколько раз быстрее и почти на 100 эло сильнее обычной версии.

    1990. Mephisto Lyon выступал/продавался аналогично Mephisto Portorose. Они мало отличались.
    Mephisto Lyon - последний чемпион мира в серии Мефисто. По сути, вместе с ним заканчивается эра специальных шахматных компьютеров с предустановленными программами, так называемых "электронных шахматных досок". С тех пор какие-то модели ещё выпускаются, но уже не играют решающей роли. Со следующего года начинается бенефис программ для персональных компьютеров. Программа Мефисто тоже мигрирует на ПК, под новым названием Chess Genius. В 2015 году, впервые за долгие годы, для любителей настоящих шахматных "досок" была выпущен специальная версия Мефисто, средней силы, под маркой Millennium ChessGenius Chess Computer.

    1991. Gideon играл на специальном ПК, оснащенной RISC-процессором марки ARM - одним из далеких предшественников процессоров современных смартфонов. "Шахматная машина" продавалась в виде платы расширения для установки в стандартный разъём ISA персонального компьютера IBM PC. В комплекте шли две шахматные программы Кинг и Гидеон.
    Гидеон выиграл чемпионат WMCCC 1991 на процессоре частотой 32 МГц, в то время как в свободной продаже пока были только модели на 16 МГц.

    1992. Гидеон неожиданно победил на чемпионате мира для "больших машин" WCCC 1992, на котором не существует ограничений на производительность. Правда, надо сказать что суперкомпьютеров на том турнире было немного.

    1993. Мефисто Ричарда Лэнга был переписан под ПК и начал продаваться под новой маркой "Чесс Гениус". Некоторое время использовалось также название Мефисто Гениус. Выпускались две версии, одна традиционно под платформу 68000 для "досок", а вторая под процессоры 86000-й серии для ПК.

    1994. Год славы Гениуса. Он обыгрывает Каспарова со счетом 1,5-0,5 в Лондонском турнире Intel Grand Prix по быстрым шахматам. В матче играла предрелизная версия 2.9.

    1995. В первой половине 90-х МЧесс постоянно находился в группе лидеров. Ещё в 1991 году он играл примерно на одном уровне с топовыми моделями Мефисто и "Шахматной машиной". В конце 1995 года он снова делит первое место во многих рейтингах, на этот раз вместе с Чесс Гениус 3. В том же году МЧессПро выигрывает микрокомпьютерный чемпионат мира WMCCC 1995.

    1996. Эд Шредер за свою жизнь написал немало программ. Его программы выходили ещё в "младшей" серии Мефисто, под маркой ММ IV и ММ V, на базе устаревшего процессора 6502. В начале 90-х он наконец вышел из тени "короля Лэнга" со своим Гидеоном. Его наиболее известная программа для ПК называлась Ребел, и в конце 1996 года она ненадолго обошла конкурентов.

    1997. Хиаркс уже засветился наверху в начале 90-х, когда выиграл микрокомпьютерный чемпионат мира 1993 года, но настоящий авторитет программа заслужила с середины десятилетия. Её лучшую, относительно других программ, оценку позиции отмечал сам Гарри Каспаров. На протяжении второй половины 90-х и первой половины 00-х Хиаркс постоянно находился в группе лидеров, а в 1997 году поднялся на самую вершину. В том же году Хиаркс обыграл IM Deen Hergott (2485 FIDE), в матче на классическом контроле, со счетом 4-2 (+3=2-1).

    1998. Долгожданное пришествие 32-битных программ на ПК. Переход на 32 бита позволял прирастить скорость в 1,5-2 раза, чем и воспользовался Фриц 5. Ранее практически все программы для ПК были 16-битные, хотя подходящие процессоры выпускались уже много лет.

    1999. Джуниор 6 - пожалуй, единственная программа игравшая на общих условиях в человеческом супертурнире с классическим контролем. Это произошло в 2000 году в Дортмунде, где запускавшийся на мощном сервере, Дип Джуниор 6 занял место в середине таблицы, заслужив турнирный рейтинг в 2700 эло.

    2000. Начало эры распараллеливания на ПК. Многопроцессорная версия Фрица, под маркой Deep Fritz, была выпущена в конце того же года, отдельно от Fritz 6. В течение двух-трех лет свои многопроцессорные/многоядерные версии появляются у большинства ведущих программ и проблема качественного распараллеливания становится актуальной.

    2001. Chess Tiger 14.0 - своеобразная программа, выпускавшаяся по сути в двух вариантах - обычном и гамбитном (под маркой Gambit Tiger). В целом не превосходила по силе лучшие программы, но в тот год делила первые места рейтингов вместе с разными версиями Фрица.

    2002. Вничью с чемпионом мира. Осенью 2002 года одна из поздних версий Deep Fritz 7 сыграла матч из восьми партий с Владимиром Крамником. Компьютер не уступил - 4:4.

    2003. Программа Шреддер стала открытием второй половины 90-х, когда выиграла микрочемпионат 1996 года. На протяжении первой половины 00-х принадлежала к элитному клубу движков. В 2003 году наконец-то заслуженно поднялась на вершину рейтинга, достаточно уверенно опередив конкурентов.
    В том же году предрелизная версия Джуниора 8 сыграла вничью матч с Каспаровым (3:3).

    2004. Запас прочности у Шреддера был достаточно высоким, что позволило ему и в 2004 году оставаться на вершине.

    2005. Фрукт - программа, наиболее сильно повлиявшая на развитие шахматных движков в последующие пять-десять лет. Причиной стал исходный код, открытый к просмотру для любого желающего, в сочетании с изрядной силой игры. Чемпионом мира Фрукт правда не стал, но зато возглавил рейтинг-лист SSDF. Столь мощной программы с открытым исходным кодом не появлялось уже давно, что в свою очередь повлекло за собой некоторые долгоиграющие последствия.

    В тот год в мире компьютерных шахмат появилась целая группа интересных программ. В частности, чемпион мира Zappa, а в конце года и настоящий феномен - Рыбка.

    2006. Рыбка - восходящая звезда и новый гегемон в мире компьютерных шахмат на ближайшую пятилетку. Произвела просто шоковое впечатление на современников, вынырнув в самом конце 2005 года буквально из ниоткуда. Спустя пять лет была обвинена в заимствовании кода из Фрукта и лишена многих регалий.

    2007. Год постепенного улучшения второй версии Рыбки. Каждый её следующий вариант был немного сильнее предыдущего, пока наконец к середине года не была выпущена финальная версия - Rybka 2.3.2а.

    2008. Очередное глобальное улучшение Рыбки. Вышла 3-я версия с прибавкой в силе около 100 пунктов эло. У Рыбки нет конкурентов. Полная доминация.

    2009. В течение года ничего особенного не произошло, если не считать появления некоторых предвестников последующих событий.

    2010. Появление в конце 2009 года в сети сильной программы и свободно распространяемого кода неизвестного происхождения, под названием "Ippolit", запустило целую цепочку скандалов, связанных с неправомочным использованием кода в различных шахматных программах. Сначала автор Рыбки обвинил Ипполит и все последовавшие за ним программы в воровстве кода. Затем специальная комиссия Ассоциации компьютерных шахмат (ICGA) нашла в ранних версиях Рыбки обширные заимствования из Фрукта, что привело уже к дисквалификации самой Рыбки. В декабре в 2010 года, из группы программ основанных на коде Ипполита выделился Гудини 1.5, поднявшись на самые вершины различных рейтингов. Своей силой игры эта свободно распространяемая программа произвела впечатление на все слои шахматного сообщества.

    2011. В этом году Гудини 2 стал уже коммерчески распространяемой программой, но не произвел такого сильного впечатления как предыдущая версия.

    2012. Гудини 3 по прежнему явный фаворит в мире компьютерных шахмат. В 3-й версии заявлено улучшение на 50 пунктов по сравнению с предыдущей.

    2013. Заявлены те же 50 пунктов. По неизвестной причине, на этом этапе совершенствование шахматной программы было приостановлено автором.

    2014. Преследователи Гудини наконец-то его обогнали. Стокфиш и Комодо на пару стали сильнейшими программами последующих лет. Летом 2014 года Стокфиш 5 становится победителем неофициального чемпионата мира TCEC, сезон 6.

    2015. Некоторая заминка у Стокфиша. Комодо обгоняет Стокфиша, отчасти вследствие лучшей масштабируемости на многоядерных системах.

    2016. Год ознаменовался взлетом Стокфиша, наконец-то разобравшимся со своими проблемами.


    О скорости
    Источники данных по скорости перебора:
    № 4. Levy/Newborn 1982, ч. 2, стр.83.
    № 8, 9. www.chessprogramming.wikispaces.com/WMCCC+1983; "Соmputerschach und Spiele" 4'1983, стр. 4-5.
    № 17. www.chessprogramming.wikispaces.com/WMCCC+1991; www.chessprogramming.wikispaces.com/WCCC+1992
    № 18. www.chessprogramming.wikispaces.com/WCCC+1992
    № 19. "Selective Search" №54, стр.19

    Для остальных программ скорость приведена в пересчете. Исходные данные взяты из "Fritz Chess Benchmark" Sedat'а и из http://www.stmintz.com/ccc/index.php?id=41270 для Fritz 5.32, Fritz 6, Deep Fritz 7, Houdini 1.5; www.chessprogramming.wikispaces.com/WMCCC+1991 для Мефисто Лион 68020.

    Следует иметь в виду, что у разных микропроцессоров шахматная производительность на мегагерц отличается. По данным "Selective Search" №34, стр.11 и №37, стр. 18 реальная скорость в шахматных приложениях процессоров 6502/ 68000/ 68020/ 68030/ 8086/ 80486 на одной и той же частоте соотносится как x1/ x0,55/ x0,9/ x1,2/ x0,25/ x1,5.
    Процессор Z-80, по-видимому тоже в 2-3 раза медленнее чем 6502 на той же частоте. См. "Соmputerschach und Spiele" 4'1986, стр. 36.
    Кроме того, следует учитывать, что даже на одной и той же машине, разные программы выполняют перебор с разной скоростью.

    О рейтинге
    Приведенные в таблице рейтинги взяты в основном из рейтингового списка SSDF и пересчитаны через линейную функцию, с целью приближения их к рейтингу ФИДЕ. Функция пересчета подобрана на основе партий против людей, которые организаторы рейтинга SSDF использовали для калибровки около 1985, 1990, 2000 гг. Поправка берется из расчета +200 эло на рейтинге 1500 SSDF и постепенно снижается до +0 эло на рейтинге 2700, с выходом за границы диапазона.

    Функция пересчета:
    Поправка = 450 – SSDF/6
    или,
    Рейтинг = 450 + 0,833 x SSDF

    Результаты округлены до десятков. В диапазоне 1750 - 2850 погрешность можно оценить как ±100 эло для каждой программы в отдельности (вследствие обобщения погрешности рейтингов SSDF, FIDE и функции пересчета) и ±30 эло относительно друг друга. В диапазонах свыше 2850 эло и ниже 1750 погрешность значительно больше указанных значений. В верхнем диапазоне вследствие отсутствия возможностей для калибровки рейтинга, а в нижнем диапазоне вследствие окончания основного списка SSDF.

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

    Рейтинги для:
    MicroChess - получены на основе данных рейтинга CCRL 40/4, а также тестовым играм, в том числе с программой Chessmaster 11;
    Fidelity Chess Challenger - на основе данных www.schach-computer.info, а также Douglas Penrod "Computer Chess Newsletter", Issue 1 (1977);
    Sargon - по тестовым играм, в том числе с программой Lucas Chess 8.11;
    Sargon II - из Levy/Newborn 1982, ч. 2, стр.83, а также по тестовым играм, в том числе с программой Lucas Chess 8.11.

    Рейтинг MChess Pro 5.0 округлен в большую сторону, чтобы согласовать его с рейтингом Chess Genius 3, у которого он также округлялся в большую сторону.
    Рейтинги Houdini 1.5, 2, 3, 4 и Stockfish 5 пересчитаны из рейтинга CCRL 40/40, вследствие отсутствия этих программ в рейтинге SSDF.

    [​IMG]

    Attached Files:

  17. TopicStarter Overlay

    Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    Дополнил список исторических программ, с учетом последних событий. Альфа-Зеро, Лила и всё такое. Прошу только учесть, что рейтинги последних программ (а может даже и их позиции) в будущем могут быть несколько подкорректированы с учетом ещё неизвестных обстоятельств.

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

    Ссылки на источники я решил выделить отдельными файлами - они приводятся ниже, во вложениях.

    График.PNG

    Таблица "суперов":
    Таблица 1.png

    Минимашины:
    Таблица 2.png

    Attached Files:

    qwer, Kesandr, Crest and 2 others like this.

Share This Page