Самый сильный шахматный компьютер
Шахматные движки способны за секунду анализировать тысячи вариантов и предложить эффективный ход. Благодаря постоянному улучшению аппаратного и программного обеспечения, шахматные движки с каждым годом играют все сильнее и сильнее.
Сегодня есть много рейтинг листов, которые измеряют относительную силу шахматных движков по различным критериям. Мы решили составить ТОП-20 движков на основе их рейтинга, используя два наиболее известных рейтинговых списка - CCRL (Computer Chess Rating Lists) и CEGT (Chess Engines Grand Tournament)
«Механический турок»
История машин, играющих в шахматы, намного старше истории компьютеров. Она датируется восемнадцатым веком.
К 1769 году относится появление шахматного автомата «Механический турок». Его создал венгерский барон Вольфганг Кемпелен.
Автомат восторженно встретила публика, он обыгрывал сильнейших шахматистов. Но «Механический турок» был мистификацией. Внутри ящика прятался человек. Так, с французским императором Наполеоном сражался венский мастер Альгайер.
Непобедимого механического игрока поместили в 1836 году в филадельфийский музей, где он и сгорел через пару десятилетий.
Бесконечные клики
Там, где обычный человек даже не успеет оценить ситуацию, Тан может сделать по 10-15 ходов. А пока любитель будет вспоминать, какой пешкой ходить – от короля или от ферзя – он уже закончит свою партию. 21-летний американец, который научился играть в шахматы в четыре года, стал одним из лучших, если не лучшим в мире специалистом по игре в сверхбыстрые шахматы. Эта разновидность древней игры называется «пуля». У каждого из соперников всего по минуте на все ходы. Без добавления времени. И это смотрится просто поразительно!
Есть вариант сверхскоростной пули, в котором у каждого из соперников всего по 15 секунд. И вот в этом варианте Тан бросил вызов мощной шахматной программе StockFish. Ну ладно, загнал ты комп в ситуацию, когда решение нужно принимать не просто мгновенно, а ещё быстрее. А сам как будешь фигуры двигать? Ведь это же в любом случае движение мышкой и клик.
Но Тан прокачал свои навыки в клике мышью до невероятных высот. Он рассказывал, что его с детства интересовали онлайн-шахматы, в которых совершенно неважно, кто сидит напротив – ты всё равно не видишь. И Эндрю тренировался, тренировался и тренировался. Он сменил массу мышек и перепробовал множество программ, которые развивают реакцию.
В итоге остановился на Aim Booster. С её помощью можно тренировать реакцию, скорость и точность владения компьютерной мышью.
14. RubiChess
CCRL Rating: 3295
CEGT Rating: 3209
RubiChess - UCI шахматный движок с открытым исходным кодом от Андреаса Маттиса, написанный на C ++, под лицензией GPL v3.0.
RubiChess стартовал в 2017 году как движок 0x88 и вскоре превратился в bitboard движок, сначала с использованием rotated bitboards, а затем и magic bitboards (примерно на 24% быстрее) для определения атак скользящих фигур.
В сентябре 2020 года Андреас Маттис объявил о RubiChess NNUE.
На сцену выходят нейронные сети
Сейчас сильнейшим шахматным движком считаются нейронные сети. Так LeelaChessZero (LC0) уверенно победила Stockfish. Еще можно вспомнить знаменитую AlphaZero.
Нейронные сети способны в целом оценивать обстановку на доске, они предпочитают позиционный стиль, захват пространства и контроль над доской. LC0 сначала знала только основные правила движения фигур. Нейросеть, самообучаясь, провела с самой собой миллионы партий и стала лучшей в мире и скорее всего сохранит лидерство в обозримом будущем.
В целом, нейро-алгоритмы способны решать важнейшие исследовательские задачи, включая разработку новых материалов и лекарств.
7. Revenge 2.0 NNUE
CCRL Rating: 3449
CEGT Rating: 3470
Revenge — мощный шахматный движок, разрабатываемый с 2013 года под именем Pedone. Это один из 10 лучших шахматных движков в мире. Он доступен для Windows x86-64, Linux x86-64, Linux ARMv8 и Linux ARMv7. Он поддерживает протокол UCI и представляет собой консольную программу, для работы которой требуется графический интерфейс.
Последняя версия Revenge 2.0, выпущенная 18 декабря 2021 года, примерно на 90 эло сильнее, чем Revenge 1.0. С новой сетью движок стал сильнее на всех этапах игры, особенно в эндшпиле.
14. Fire 8
CCRL Rating: 3376
CEGT Rating: Нет в рейтинге
Fire - это очень мощный, современный, бесплатный шахматный UCI движок, разработанный для современных систем Windows и современных процессоров.
В 2021 году по этому движку возобновилась разработка. В мае 2021 года вышла 8 версия с поддержкой NNUE.
Насколько движок сильнее человека?
В недавнем небольшом матче один из лучших гроссмейстеров мира Хикару Накамура играл с одной из сильнейших программ Komodo. Американец получал различные форы: пешку, пешку и ход, качество и четыре хода, не пересекая фигурами середины доски.
Накамура три партии свел вничью и одну проиграл.
А вот обычный гроссмейстер уверенно обыгрывал машину с форой в две пешки. Поэтому, можно сделать грубую оценку. Преимущество лучших программ над ведущими гроссмейстерами где-то между одной и двумя пешками форы.
Последние 5 лет рейтинг компьютера продолжает расти, в то время как у человека остается на одном уровне.
10. RubiChess 2021
CCRL Rating: 3429
CEGT Rating: 3398
RubiChess - UCI шахматный движок с открытым исходным кодом от Андреаса Маттиса, написанный на C ++, под лицензией GPL v3.0.
RubiChess стартовал в 2017 году как движок 0x88 и вскоре превратился в bitboard движок, сначала с использованием rotated bitboards, а затем и magic bitboards (примерно на 24% быстрее) для определения атак скользящих фигур.
В сентябре 2020 года Андреас Маттис объявил о RubiChess NNUE.
20. Andscacs
CCRL Rating: 3264
CEGT Rating: не участвует
Движок был впервые опубликован в 2014 г. Andscacs вскоре превратился в один из лучших шахматных движков в мире. Он использует Magic Bitboard для ускорения вычислений атаки. Он применяет поиск основных вариантов с таблицей транспонирования внутри итеративной структуры.
Andscacs имеет статическую оценку размена и многопоточный параллельный поиск. А также он использует хэш-ход в поиске в состоянии покоя.
Чтобы сделать механизм более мощным и эффективным (или минимизировать стандартное отклонение статической оценки), исследователи оптимизировали 200 функций оценки, использовав 750 000 позиций.
18. Booot 6.5
CCRL Rating: 3320
CEGT Rating: 3279
Booot - это шахматный движок с открытым исходным кодом, написанный на Delphi 6. Он определяет скользящую атаку фигурами с повёрнутыми битовыми досками. Он упакован ленивым SMP и полностью переработанной оценочной функцией.
Движок применяет PVS со всеми базовыми усовершенствованиями поиска, такими как сокращение поздних ходов, отсечение нулевого хода и внутреннее итеративное углубление. Последняя версия поддерживает многопроцессорную архитектуру и имеет несколько вариантов сборки для 32 и 64 бит.
В марте 2021 года было выпущено небольшое обновление движка.
Машина достигает уровня мастера
В 1983 году пионер компьютерной науки Кен Томсон при поддержке Джо Кондона создал машину Belle. Она была предназначена исключительно для игры в шахматы. Официальный рейтинг Эло машины был 2250, таким образом она достигла мастерского уровня.
9. Koivisto 7.0
CCRL Rating: 3441
CEGT Rating: 3445
Koivisto, шахматный движок с открытым исходным кодом, совместимый с UCI, созданный Кимом Коре и Финном Эггерсом , иногда поддерживаемый Эудженио Бруно , написанный на C ++ и впервые выпущенный на GitHub в сентябре 2020 года под лицензией GPL v3.0.
Bitboard двигатель обеспечивает автоматизированные настройки оценки по логистической регрессии, либо с использованием стохастического градиентного спуска или AdaGrad . Koivisto 5.0 в июле 2021 заменил перцептронподход оценки реальных мужчин (RME) собственным NNUE , начиная с Koivisto 5.9 , с двумя уровнями.
18. Fizbo
CCRL Rating: 3273
CEGT Rating: Не участвует
Fizbo – шахматный движок, созданный Американским программистом Youri Matiounine. Впервые программа была выпущена в мае 2014 года. Начиная с 1.2, он выполняет параллельный поиск, основанный на версии расширенного алгоритма разделения PV.
Последняя версия 2.0, которая выпущена в 21 декабря 2017 года.
10. Xiphos
CCRL Rating: 3340
CEGT Rating: 3215
Xiphos - UCI шахматный движок с открытым исходным кодом от Милоша Татаревича, написанный на C, под лицензией GNU General Public License v3.0, впервые выпущенный 28 февраля 2018 г.
Xiphos использует битовые доски с отображением BERLEF (a1 = 56, a8 = 63, h1 = 0, h8 = 7). Атаки скользящих фигур определяются либо Magic bitboards, либо, если они скомпилированы для процессоров x86-64 с поддержкой BMI2, битовыми платами PEXT.
Исполняемые файлы Xiphos доступны для запуска под Linux, Mac OS и Windows.
Компьютер побеждает чемпиона мира
В 1996 году разработчики компьютера DeepBlue праздновали успех. Впервые в истории при стандартном часовом контроле шахматная программа победила чемпиона мира. Правда, Гарри Каспаров матч в итоге выиграл.
Но уже через год усовершенствованная версия программы DeepBlue одолела чемпиона. Общий счет: 3,5-2,5.
В новом, 21-м веке, компьютеры стали недосягаемы для человека, и матчи между ними прекратились. Шахматные программы превратились в незаменимого помощника, как маститого гроссмейстера, так и обычного любителя.
3. Fat Fritz 2
CCRL Rating: 3516
CEGT Rating: Пока нет
Практические сразу, после выхода Fat Fritz 2 от Chessbase, выяснилось, что это, по сути, Stockfish 12 на новой нейросети и с минимальными изменениями в коде.
Несмотря на то, что Fat Fritz 2.0 может одновременно сочетать вычислительную мощность центрального процессора и графического процессора, фактически сам Chessbase говорит, что мощный графический процессор не обязателен. Из этого можно сделать вывод, что основные расчёты ложатся на центральный процессор, а в этом смысле этот движок будет неотличим от Stockfish 12.
Сегодня Команда «Стокфиш» ведёт судебные разбирательства с Chessbase. Они уже добились некоторых успехов - были отозваны DVD Fat Fritz 2 и прекращены продажи Houdini 6, но спор ещё до конца не разрешён и Fat Fritz 2 продолжает участвовать в рейтингах.
11. Seer 2.4.0 NNUE
CCRL Rating: 3406
CEGT Rating: 3391
Seer — оригинальный мощный шахматный движок UCI. Seer полагается на нейронную сеть, оценивающую вероятности WDL для оценки позиции. Сеть движка Seer обучается с помощью нового ретроградного подхода, использующий оценки 6-ти фигурных таблиц Syzygy EGTB WDL.
Далее, на основе этих данных уже прогнозируются оценки с большим количеством фигур.
Seer использует обычный альфа-бета-поиск в сочетании с «Lazy SMP» (общая таблица транспонирования) для поддержки многопоточности.
4. Leela Chess Zero
CCRL Rating: 3375
CEGT Rating: 3607
Leela Chess Zero (также известная как Lc0, LCZero и Leela) - это шахматный движок на основе нейронной сети (NN) с открытым исходным кодом.
Это движок в своих расчётах использует графический процессор с поддержкой CUDA.
В декабре 2021 года вышла версия 0.28.2. Разработчики продолжают улучшать движок, устраняют ошибки, тестируют новые графические процессоры и серверные системы, оптимизируют настройки.
Использовать данный движок дома достаточно сложно, т.к. он требует сложной установки и достаточно требователен к видеокарте.
В чем привлекательность шахмат и почему они не умрут?
С годами древняя игра только набирает популярность, она пережила пандемию коронавируса, переместившись в интернет. Интерес к шахматам не ослабевает, потому что людям нравится соревноваться, и они всегда ищут новые интеллектуальные стимулы.
Фото взято из занятий в школе шахмат EduChess.
Всегда интересно играть с человеком, который имеет свои стратегии, приемы и мысли.
А в движке не стоит искать врага, а лучше сделать его верным помощником для совершенствования своего уровня игры. Ведь, программа это — незаменимый аналитический инструмент для самоподготовки.
Казалось бы, шахматные состязания человека с компьютером остались в прошлом. Даже чемпион мира Магнус Карлсен не может на равных соперничать с современными программами. А вот американец Эндрю Тан, который занимает место в седьмой сотне мирового рейтинга, легко справился с компьютерным монстром. Никакой постановки и фокусов – «железка» проиграла живому шахматисту в «пулю». Всего за 15 секунд. Постойте, а видео точно не ускорено?!
5. Berserk 8.5.1
CCRL Rating: 3463
CEGT Rating: Пока нет
Berserk — это шахматный движок с открытым исходным кодом, совместимый с UCI, написанный на языке программирования C.
Автор предлагает сборки только для Windows для новых процессоров, которые поддерживают инструкции AVX и BMI2!
Последняя версия содержит значительные улучшения в поиске, управлении временем и оценкой. Движок имеет собственную сетевую архитектуру, которая включает оценку NNUE, обратное отсечение бесполезности, дельта-отсечение, поиск в состоянии покоя и сингулярные расширения.
Первый чемпионат движков
В августе 1974 года случилось еще одно важное событие. В шведском Стокгольме состоялся первый Чемпионат мира по шахматам среди компьютерных программ. Победу одержала советская «Каисса». Она победила во всех четырех партиях.
Всего в турнире приняли участие 13 машин. Ходы передавались по телефону.
1. Stockfish 14.1 NNUE
CCRL Rating: 3541
CEGT Rating: 3628
Stockfish это самый мощный шахматный движок, доступный публике, и он существует уже довольно давно. Это бесплатный движок с открытым исходным кодом, который в настоящее время активно развивается.
В феврале 2021 г. выпущен Stockfish 13 с интегрированной сетью NNUE, улучшен код оценки сети и значительно улучшенная эвристика поиска, а также дополнительные настройки оценки. Эта версия выиграла суперфинал TCEC Season 19 и TCEC Season 20. Также было объявлено, что команды Leela Chess Zero и Stockfish объединят свои усилия в разработке этого бесплатного шахматного движка.
В июле 2021 г. выпущен Stockfish 14. В этой версии были объединены нейронные сети от Leela Chess Zero и Stockfish, обновлена архитектура нейронной сети.
В ноябре 2021 г. выпущен Stockfish 14.1. По сравнению с Stockfish 14, в этом выпуске представлена более продвинутая архитектура NNUE и различные улучшения поиска.
Примечание: поскольку рейтинги CCRL и CEGT постоянно меняются, то данный топ может меняться время от времени.
Люди веками были сильнейшими шахматными существами на планете. Даже в 1980-е казалось смешным, что компьютер когда-либо может победить сильнейших игроков-людей. Затем в 1997 году случилось это - компьютер победил чемпиона мира. Какой компьютер, спросите вы? Deep Blue.
Давайте узнаем больше об этом компьютере, который изменил историю:
12. RofChade
CCRL Rating: 3314
CEGT Rating: 3200
RofChade – UCI шахматный движок от Рональда Фридериха, написанный на C++. Хотя дебют этого движка за доской состоялся на PT 53 весной 2018 года, RofChade впервые был выпущен в августе 2018 года.
Однако название движка было придумано в 90-х годах, когда автор объединил свои инициалы и Rochade - Голландский термин для рокировки.
Версия RofChade 1.0 уже играла в диапазоне 2700+ ЭЛО.
В декабре 2018 года вышла версия RofChade 2.0, в которой была улучшена оценка с учётом пешечной структуры и безопасности короля.
5. Houdini
CCRL Rating: 3401
CEGT Rating: 3337
Houdini известен своим позиционным стилем и способностью защищаться в сложных позициях и умениями уходить от ничьи.
На данный момент он выиграл 3 сезона чемпионата Top Chess Engine Championship.
Новая версия Houdini представлена в двух вариантах - Standard и Pro. В то время как предыдущая версия поддерживала только до 8 ядер процессора, версия Pro поддерживает до 128 ядер и 128 ГБ ОЗУ. Он знает NUMA и может использовать эндшпильные таблицы Налимова.
Игра на доске 6×6
Через год в ядерной лаборатории Лос-Аламосана компьютере MANIAC была разработана шахматная программа для игры без слонов на доске 6×6. Первая партия продолжалась около 10 часов и завершилась победой сильного шахматиста.
А вот девушку, которая была новичком в игре, машина одолела на 23-м ходу. Тогда, это считалось большим достижением для машины.
16. Tucano 10.00
CCRL Rating: 3360
CEGT Rating: Не участвует
Шахматный движок под названием Tucano или тукан по-английски, это имя красочной птицы с огромным клювом в Бразилии. Использовался исходный код многих движков, таких как fruit, crafty, stockfish, rodent, olithink, sungorus, tscp и т. д.
Шахматный компьютер вступает в битву с человеком
Еще 50 лет назад был актуален вопрос: когда машина победит человека? Международный гроссмейстер Дэвид Леви в 1968 году заключил пари, заявив, что ни один компьютер не сможет в течение ближайших десяти лет обыграть его.
Шахматист выиграл спор, но он даже не подозревал, что пройдет немного времени, и машина начнет побеждать чемпионов мира. Сам Леви в 1989 году проиграл программе DeepThought.
У этой машины спустя пару лет выиграл Гарри Каспаров.
Каспаров против компьютера
1. Stockfish 12.0 NNUE
CCRL Rating: 3566
CEGT Rating: 3517
Stockfish это самый мощный шахматный движок, доступный публике, и он существует уже довольно давно. Это бесплатный движок с открытым исходным кодом, который в настоящее время активно развивается.
Stockfish был основан на шахматном движке, созданном Тордом Ромстадом в 2004 году, который был развит Марко Костальба в 2008 году. Джуна Кииски и Гэри Линскотт также считаются основателями.
В сентябре 2020 г. выпущен Stockfish 12, и было объявлено, что Stockfish поглотил проект Stockfish + NNUE (NNUE означает эффективно обновляемая нейронная сеть). Теперь грубый перебор Stockfish улучшен за счёт оценочных возможностей нейронной сети - потрясающая комбинация!
Примечание: поскольку рейтинги CCRL и CEGT постоянно меняются, то данный топ может меняться время от времени.
Шахматный движок Arasan — создал Американский программист Jon Dart. Он имеет как собственный пользовательский интерфейс (только для Windows), так и консольный для использования с Winboard или xboard. Программа включает открытую «книгу» с более чем 600 000 ходов.
Начиная с версии 14.0, программа была лицензирована в соответствии с лицензией MIT. Он олицетворяет собой эру компьютерных шахмат. Последовательно развивается в течение 15-ти лет. В переводе с тамильского означает «Король».
2. Fat Fritz 2
CCRL Rating: 3520
CEGT Rating: Пока нет
Fat Fritz 2 обучается и разрабатывается с использованием технологии NNUE, работающей внутри двоичного кода Stockfish с открытым исходным кодом, но с совершенно новой и другой нейронной сетью, которая значительно отличается от Stockfish по нескольким ключевым моментам:
- Оценки и позиции используются из исходной нейронной сети Fat Fritz.
- Нейронная сеть в Fat Fritz 2 вдвое больше, чем Stockfish 12, и использует 512 нейронов вместо 256, что даёт возможность удвоить знания и понимание.
7. Nemorino
CCRL Rating: 3384
CEGT Rating: 3309
Nemorino - UCI шахматный движок с открытым исходным кодом от Кристиана Гюнтера, также поддерживающий протокол обмена данными Chess Engine, написанный на C ++ и впервые выпущенный в сентябре 2016 года по лицензии GPLv3.
Изображение на доске и структура ходов Nemorino взяты из Stockfish. Nemorino поддерживает эндшпильные базы Syzygy, параллельный поиск, а также оценку позиций с помощью NNUE. Данный движок может играть в Фишерские шахматы Chess960.
В чем программа сильнее человека и в чем шансы гроссмейстера?
Шахматные компьютеры заметно опережают «белковых» оппонентов в тактических маневрах. Особенно опасным в их «руках» является ферзь. Поэтому гроссмейстеры стараются как можно быстрее разменять самую сильную фигуру.
Еще одной тактикой игры против машины являются долгосрочные маневры. Их программа может и не заметить в рамках глубины поиска. Так, Владимир Крамник победил DeepFritz при помощи долгосрочного продвижения проходной пешки, выгоды этого маневра компьютер обнаружил слишком поздно.
Также, все шахматные движки оснащены дебютными и эндшпильными базами, что делает игру против них невероятно трудной.
Крамник против компьютера
Что такое Deep Blue?
Deep Blue - шахматный компьютер, разработанный IBM. Он известен победой над чемпионом мира по шахматам, Гроссмейстером Гарри Каспаровым в матче 1997 года. Победа Deep Blue рассматривалась как символическое свидетельство развития искусственного интеллекта - победа машины над человеком.
Проект Deep Blue (первоначально называвшийся ChipTest) был создан Фэн-сюн Сюй в 1985 году. В 1989 году Сюй и другие коллеги присоединились к команде IBM, чтобы полностью разработать Deep Blue. Ранняя версия Deep Blue играла матч против GM Джоэла Бенджамина, который позже присоединился к команде Deep Blue в качестве консультанта GM.
К началу матча 1997 года алгоритм поиска Deep Blue альфа-бета (тот же тип поиска, который сегодня все еще используется многими традиционными компьютерными системами) вместе с его специальным оборудованием позволил ему рассматривать до 200 миллионов позиций в секунду. После победы в 1997 году Deep Blue был разобран и одна из двух стоек выставлена в Национальном музее Американской истории, а другая - в Музее компьютерной истории.
Одна из стоек Deep Blue, выставленных в Музее истории компьютеров.
19. Schooner
CCRL Rating: 3266
CEGT Rating: 3172
Schooner использует альфа-бета-поиск, сокращение поздних ходов (LMR), основное окно поиска (PVS) и одиночную запись хеша. Он поддерживает подмножество Универсального Шахматного Интерфейса, чтобы автоматически играть в игры, не тратя много ресурсов.
Его производительность значительно улучшилась за последние годы: за эти улучшения отвечает более простая оценка, основанная на Xiphos, поэтапная генерация ходов и множество тестов и настроек.
17. Deep Shredder
CCRL Rating: 3279
CEGT Rating: 3147
Shredder это коммерческий шахматный движок, а это значит, что его может купить и использовать любой. Движок и графический интерфейс были созданы Штефаном Майер-Каленом в Германии в 1993 году. Это один из старейших и успешных шахматных движков на рынке. Данный движок выиграл подряд 19 титулов Чемпионатов Мира по Компьютерным Шахматам.
Это один из немногих движков, доступных практически на всех основных платформах. Его можно приобрести и использовать на Mac OS, Windows, Linux, Android, iOS и даже на Amazon Kindle.
8. Slow Chess Blitz
CCRL Rating: 3362
CEGT Rating: 3267
Slow Chess Blitz - шахматный движок, совместимый с WinBoard и UCI, от Джонатана Кройцера, который также имеет собственный графический интерфейс. Более старые версии, Slow Chess 2.82a и Slow Chess 2.96, не относящиеся к более позднему Slow Chess Blitz, имеют открытый исходный код.
Slow Chess написана на C ++ с небольшим вставками на ассемблере и впервые была выпущена в июле 2003 года.
Slow Chess играла в ACCA 2008 под управлением Сваминатана Натараджана. После 14-летнего перерыва в сентябре 2019 года была выпущена новая версия Slow Chess Blitz. Сейчас данный движок регулярно обновляется.
«Пуля» — не дура
В общем, Тан решил сыграть с компьютером, поскольку с людьми ему стало не так уж и интересно. Он ведь и в классические шахматы сыграть совсем не прочь. И в классике в 17 лет он выполнил норматив гроссмейстера.
В битве на скорость мысли и кликов человек обыграл машину. Когда все мы смотрим, как лучшие китайские мастера играют в настольный теннис, не верится, что хотя бы на один удар можно среагировать. А у них розыгрыши по минуте! В партии со StockFish был натуральный пинг-понг. В результате у компьютера оставалось 13,5 секунды до истечения времени, но программа была повержена.
Тан поставил машине мат, когда на его часах оставалось 0,33 секунды! Так даже действующий чемпион мира не может. Кстати, Магнус Карлсен и Эндрю Тан пересекались на чемпионате мира по быстрым шахматам и блицу в Сочи, и тогда норвежец в «рапид» нанёс американцу сокрушительное поражение. Но в сверхбыструю «пулю» Тан проигрывает крайне редко.
3. Komodo Dragon
CCRL Rating: 3488
CEGT Rating: 3492
Komodo - один из самых мощных и успешных на рынке шахматных движков с универсальным шахматным интерфейсом (UCI). Первоначально он был разработан Доном Дэйли в 2010 году и был развит Марком Лефлером в 2013 году. GM Ларри Кауфман также много лет поддерживает и улучшает движок.
В отличие от обычных движков прямого перебора, Komodo в первую очередь оценивает саму позицию, что придаёт ему позиционный стиль игры. По заявлению разработчика Дона Дэйли у Komodo лучшая оценочная функция среди конкурентов. А это способствует долгосрочному успеху Komodo и внушительному количеству титулов Чемпионатов мира.
В 2020 году было выпущено дополнение к этому движку Dragon на основе нейронных сетей.
19. Xiphos 0.6
CCRL Rating: 3323
CEGT Rating: 3261
Xiphos - UCI шахматный движок с открытым исходным кодом от Милоша Татаревича, написанный на C, под лицензией GNU General Public License v3.0, впервые выпущенный 28 февраля 2018 г.
Xiphos использует битовые доски с отображением BERLEF (a1 = 56, a8 = 63, h1 = 0, h8 = 7). Атаки скользящих фигур определяются либо Magic bitboards, либо, если они скомпилированы для процессоров x86-64 с поддержкой BMI2, битовыми платами PEXT.
Исполняемые файлы Xiphos доступны для запуска под Linux, Mac OS и Windows.
На данный момент движок не развивается. Последнее обновление в 2019 году.
13. Booot
CCRL Rating: 3301 CEGT Rating: 3207
Booot - это шахматный движок с открытым исходным кодом, написанный на Delphi 6. Он определяет скользящую атаку фигурами с повёрнутыми битовыми досками. Он упакован ленивым SMP и полностью переработанной оценочной функцией.
Движок применяет PVS со всеми базовыми усовершенствованиями поиска, такими как сокращение поздних ходов, отсечение нулевого хода и внутреннее итеративное углубление. Последняя версия поддерживает многопроцессорную архитектуру и имеет несколько вариантов сборки для 32 и 64 бит.
2. Komodo Dragon 2.6
CCRL Rating: 3527
CEGT Rating: 3587
В мае 2021 года был выпущен Komodo Dragon 2, который получил значительные улучшения по сравнению Komodo 14.2 и добавил порядка 200 пунктов ЭЛО.
В движке улучшили встроенную нейронную сеть, которая обеспечила более точную оценку, а также значительно улучшена игра MultiPV в стандартном режиме по сравнению с первоначальным выпуском Dragon!
В декабре 2021 года выше Dragon 2.6 — это огромное улучшение силы по сравнению с Dragon 2, примерно 70 Эло в блице на четырёх потоках и 83 Эло на одном, более 100 Эло в режиме MCTS и для игры в Фишерские шахматы (chess960).
Прирост по сравнению с Komodo 14.1, последним выпуском до появления дракона (ноябрь 2020 г.), находится в диапазоне от 250 до 350 Эло в зависимости от потоков, режима и типа игры, и всё это при блиц-контроле CCRL. Улучшение по сравнению с Dragon 2 связано с более крупной, «умной» и лучше обученной сетью, более глубоким поиском благодаря его улучшениям и настройке параметров.
12. Igel 3.0.5 NNUE
CCRL Rating: 3407
CEGT Rating: 3371
Igel - UCI шахматный движок с открытым исходным кодом от Владимира Щербины под лицензией GPL, изначально основанный на GreKo 2018.01 и далее независимая разработка с 2018 года.
В августе 2020 года Igel переключился на NNUE в качестве основной функции оценки с использованием сети Night Nurse Дитриха Каппе.
В октябре 2020 Igel переключился на собственную сеть, обученную на Igel 2.6.0
В апреле 2021 года вышла новая версия Igel 3.0.5 с новой обученной сетью NNUE
Движок постоянно обновляется
В чем гроссмейстеры обвиняют программы?
По мнению экс-чемпиона мира Владимира Крамника, его любимые шахматы стали менее творческой игрой. Бездушные расчеты движков привели к появлению библиотеки дебютов и защит, которые гроссмейстеры сейчас знают наизусть.
Владимир Борисович сетует на то, что на высшем уровне иногда вся партия проводится по памяти. Получается, что гроссмейстер, чтобы выиграть, воспроизводит рекомендации компьютера.
Крамник призвал использовать движки в тандеме с людьми для творческих исследований.
Продвинутые шахматы. Человек играет в команде с компьютером.
8. Slow Chess Blitz 2.83
CCRL Rating: 3459
CEGT Rating: 3458
Slow Chess Blitz - шахматный движок, совместимый с WinBoard и UCI, от Джонатана Кройцера, который также имеет собственный графический интерфейс.
Slow Chess написана на C ++ с небольшим вставками на ассемблере и впервые была выпущена в июле 2003 года.
Slow Chess играла в ACCA 2008 под управлением Сваминатана Натараджана. После 14-летнего перерыва в сентябре 2019 года была выпущена новая версия Slow Chess Blitz. Сейчас данный движок регулярно обновляется. На 17 февраля 2022 года последняя версия 2.83.
15. Laser
CCRL Rating: 3291
CEGT Rating: 3156
Laser - UCI шахматный движок с открытым исходным кодом от Джеффри Ана и Майкла Ана, написанный на C ++ 11, впервые выпущенный летом 2015 года по лицензии GNU General Public License.
Последняя версия Laser 1.7, выпущенный в феврале 2019 года.
Шахматные компьютеры появляются в теории.
Реальную историю компьютерных шахмат принято вести с 1951 года. Тогда произошло два события.
Английским математиком Аланом Тьюрингом был написан алгоритм, при помощи которого машина смогла бы играть в шахматы, но только в ее роли выступал сам изобретатель.
Программа из-за отсутствия доступа к компьютерам в работе ни разу не проверялась. Зато в истории сохранено название — «бумажная машина Тьюринга». Чтобы сделать ход, требовалось минимум полчаса.
Тогда же американский математик Клод Шеннон опубликовал первую статью о шахматном программировании. Ученый отмечал теоретическое существование в шахматах лучшего хода, а также практическую невозможность его нахождения.
6. Ethereal
CCRL Rating: 3398
CEGT Rating: 3313
Ethereal - шахматный движок с открытым исходным кодом на UCI, написанный Эндрю Грантом на языке C, под лицензией GNU GPL и впервые официально выпущенный в июне 2016 года.
На Ethereal сильно повлияли Crafty, Stockfish, TSCP, MadChess и Fruit.
9 октября 2020 года Эндрю Грант объявил о своём выходе из разработки Ethereal, выпустив последние версии Ethereal V12.75 и Ethereal 12.75 SF-NNUE.
Последняя реализация NNUE на основе Stockfish NNUE, сделана специально, чтобы продемонстрировать, как каждый может значительно улучшить игровую мощь своих движков без особых усилий, что вызвало разочарование автора.
6. Ethereal 13.50 NNUE
CCRL Rating: 3460
CEGT Rating: 3459
Ethereal – коммерческий движок. В дополнение к обычным алгоритмов поиска и оценки, движок использует недавно обученную архитектуру NNUE под названием «Mirrored Half-KP». Ethereal — один из первых движков, внедривших это улучшение, которое значительно сокращает время обучения, размер сети и улучшает симметричные оценки по всем направлениям.
Ethereal 13.50 (NNUE) включает в себя две сети NNUE для оценки. Эти сети продолжают давнее наследие оригинальной работы Ethereal. Эти сети не обучались и не копировались c работ какой-либо других шахматных команд. С их помощью Ethereal продолжает совершенствовать новые идеи и методы, позволяя старым процессорам превосходить реализации NNUE, найденные в других движках, при этом используя всю мощь наборов инструкций AVX/AVX2 для процессоров с поддержкой.
Кроме того, Ethereal по-прежнему является первым движком, предлагающим вторичную сеть, обученную исключительно для шахмат Фишера (FRC). Эта сеть значительно превосходит стандартную сеть в игре FRC, демонстрируя творческий стиль Ethereal, не зависящий от дебютной теории. Эти нейронные сети предлагают до +125 ЭЛО по сравнению с Ethereal 13.25 согласно рейтинговому списку CCRL для Fischer Random Chess.
13. Houdini 6
CCRL Rating: 3387
CEGT Rating: 3374
Houdini известен своим позиционным стилем и способностью защищаться в сложных позициях и умениями уходить от ничьи.
На данный момент движок не развивается и снят с продаж по судебной претензии от команды «Стокфиш».
Итак, поехали
Партии Deep Blue
В первой игре матча 1996 года Deep Blue потряс мир, победив Каспарова. Он разыграл вариант Алапина против Сицилианской защиты и смог форсировать несколько структурных недостатков в позиции Каспарова. После 24. exd5 все пешки Каспарова либо изолированы, либо сдвоены, либо то и другое:
Разрушенная пешечная структура Каспарова.
Каспаров добился сбалансированной позиции, но ошибся ходом 27. d4, и Deep Blue убедительно выиграл партию. Вот полная игра:
Этот второй пример является последней игрой матча 1997 года. При счете 2,5–2,5 Каспаров разыграл солидный вариант защиты Каро-Канн и целенаправленно сыграл 7. h6, что повлекло за собой раннюю жертву фигуры в дебюте. Каспаров считал, что Deep Blue не станет жертвовать фигурой, но он шокирующе сыграл 8.Nxe6!:
Deep Blue пожертвовал фигуры ходом 8.Nxe6.
Согласно нескольким источникам, команда Deep Blue добавила этот вариант с жертвой в дебютную книгу Deep Blue в день партии. После жертвы Каспарова сдуло с доски - он сдался на 19-м ходу и проиграл матч.
11. Fire
CCRL Rating: 3324
CEGT Rating: 3224
Fire - это очень мощный, современный, бесплатный шахматный UCI движок, разработанный для современных систем Windows и современных процессоров.
Fire (ранее называвшийся Firebird) находится в непрерывной разработке с января 2010 года.
Fire 7.1 последняя публичный релиз Fire. Разработка официально завершена, по следующим причинам:
- Тестирование дополнительных изменений кода - чрезвычайно трудоёмки и утомительный.
- Становится всё труднее (почти невозможно) найти улучшения.
- В лучших движках теперь преобладают технологии Нейронных Сетей, которые значительно усложняют движки.
Первый матч шахматных программ
В 1967 году произошло знаковое событие. Созданная в советском Институте теоретической и экспериментальной физики шахматная программа в матче из четырех партий со счетом 3-1 победила программу Стэнфордского университета. Гроссмейстеры полагали, что она играла в силу третье разрядника.
15. Nemorino 6.00 NNUE
CCRL Rating: 3384
CEGT Rating: 3366
Nemorino - UCI шахматный движок с открытым исходным кодом от Кристиана Гюнтера, также поддерживающий протокол обмена данными Chess Engine, написанный на C ++ и впервые выпущенный в сентябре 2016 года по лицензии GPLv3.
Изображение на доске и структура ходов Nemorino взяты из Stockfish. Nemorino поддерживает эндшпильные базы Syzygy, параллельный поиск, а также оценку позиций с помощью NNUE. Данный движок может играть в Фишерские шахматы Chess960.
Итоги:
Теперь вы знаете, что такое Deep Blue, чего он добился и многое другое.
Примечание: Если вы стремитесь к резкому увеличению шахматного уровня , то необходимо систематически работать над всеми элементами игры:
- Тактика
- Позиционная игра
- Атакующие навыки
- Техника эндшпиля
- Анализ классических игр
- Психологическая подготовка
- И еще многое другое
В прошлом веке матчи между компьютером и человеком были очень популярны. Профессионалы шахмат любили показывать своё превосходство над машинами. Но в XXI веке, вместе с приходом нейронных сетей, всё изменилось.
4. Leela Chess Zero
CCRL Rating: нет
CEGT Rating: 3472
Leela Chess Zero (также известная как Lc0, LCZero и Leela) - это шахматный движок на основе нейронной сети (NN) с открытым исходным кодом. О проекте Lc0 было объявлено в начале 2018 года, и Гэри Линскотт (разработчик Stockfish) возглавил его разработку. Поскольку данный движок бесплатный и имеет открытый исходный код, его можно запускать на многих платформах, включая Windows, Mac, Linux, Android и Ubuntu. Lc0 - самый мощный движок NN, доступный для публики.
Чтобы реализовать весь потенциал данного движка, вам необходимо иметь на компьютере графический процессор с поддержкой CUDA.
Дальнейший прогресс компьютеров
Первую программу для игры на обычной шахматной доске со всеми фигурами создал ученый Алекс Бернштейн в 1957 году.
Через год команда американских ученых во главе с Алленом Ньюэллом, Клиффом Шоу и Гербертом Саймоном разработала так называемый алгоритм уменьшения дерева поиска. Функции всех современных шахматных программ построены на его основе.
Достижения Deep Blue
Deep Blue сыграл два матча против Каспарова в 1990-х годах. В матче 1996 года Deep Blue проиграл 2-4, но все же добился того, чего раньше не делал ни один шахматный компьютер: он победил в игре Чемпиона мира среди людей - беспрецедентное достижение. Несмотря на это, Каспаров по-прежнему считается величайшим игроком всех времен.
В период между матчами 1996 и 1997 годов в Deep Blue было сделано много улучшений. Когда они встретились в матче-реванше 1997 года, Deep Blue победил Каспарова со счетом 3,5: 2,5 в турнирных условиях при стандартном контроле. Эта невероятная победа стала революционной и ознаменовала собой достижение мира искусственного интеллекта.
17. Weiss 2.0
CCRL Rating: 3320
CEGT Rating: Не участвует
Weiss - шахматный движок, построенный на базе VICE от Bluefever.
Также вдохновлён Ethereal и Stockfish.
16. Fritz
CCRL Rating: 3280
CEGT Rating: 3157
Фриц коммерческая шахматная программа, разработанная Франсом Моршем. В 1991 году ChessBase начала работать с Моршем и добавила Fritz в свою программу базы данных. В 1995 году Фриц выиграл Чемпионат Мира по компьютерным шахматам, победив раннюю версию Deep-Blue. В 2000 году Pocket Fritz (предназначенный для портативных устройств) выиграл Чемпионат мира по скоростным шахматам на компьютерах.
Fritz доступен для Windows и других платформах. В 2009 году Fritz был выпущен на Nintendo Wii, Nintendo DS и Sony PlayStation 3.
В 2010 году Fritz вошёл в десятку лучших шахматных движков согласно рейтинговому списку Шведской Ассоциации Шахматных Компьютеров (SSDF) с рейтингом 3110. В 2010 году он также входил в десятку лучших в Рейтинге Компьютерных Шахмат (CCRL) с рейтингом 3088.
Fritz постоянно обновляется с 1991 года и в настоящее время уже выпущен Fritz 17. У него было несколько реинкарнаций, включая ранее упомянутые Pocket Fritz, Deep Fritz и Fat Fritz (который доступен с Fritz 17).
«Это не шахматы? А что же тогда это такое?!»
Многие классические шахматисты считают «пулю» не шахматами, а развлечением. При этом лучшими игроками являются те, кто и в классику играет здорово. Например, американец Хикару Накамура и француз Алиреза Фируджа. Присутствие Тана, затерявшегося в рейтинге ФИДЕ, в топе самых быстрых шахматистов мира – исключение.
Турниры в «пулю» заканчиваются очень быстро, в отличие от классики.
«Те, кто сейчас скептически относится к сверхбыстрым шахматам, сами узнали об этой игре только после победы Бобби Фишера в чемпионском матче 1972 года. И они считают, что «пуля» — не шахматы, потому что они не такие глубокие и правильные, как классика. Но это всего лишь другой набор навыков.
Неразумно называть «пулю» ненастоящими шахматами. Если это не шахматы, что же это такое? Мы же играем по тем же самым правилам, только в крайне ограниченное время. Нельзя здорово играть в скоростные шахматы, но при этом быть совсем уж слабаком в классических. Именно за «пулей» — будущее шахмат. В эту разновидность проще вовлечь новых игроков», — подчеркнул Эндрю Тан.
Молодой шахматист даже после таких побед, как над компьютером, или турнирных триумфов не уверен, что будет продолжать развиваться в этом же направлении:
«Все хотят стать чемпионами мира, но это легче сказать, чем сделать. Пока моя цель – стать безоговорочно лучшим в мире в игре в «пулю», а дальше посмотрим».
9. Igel
CCRL Rating: 3361
CEGT Rating: 3235
Igel - UCI шахматный движок с открытым исходным кодом от Владимира Щербины под лицензией GPL, изначально основанный на GreKo 2018.01 и далее независимая разработка с 2018 года.
В августе 2020 года Igel переключился на NNUE в качестве основной функции оценки с использованием сети Night Nurse Дитриха Каппе.
В октябре 2020 Igel переключился на собственную сеть, обученную на Igel 2.6.0
Читайте также: