Вторая шахматная революция

20 лет назад весь мир следил за шахматной компьютерной программой DeepBlue, которая сражалась с чемпионом мира Гарри Каспаровым. Многие тогда не верили, что какой то алгоритм сможет победить хитрость и ум человека. Но машина взяла верх. И вот на днях в шахматах грянула новая революция!

Алгоритму AlphaZero, разработанному Google и DeepMind, хватило всего четырех часов игры с самим собой, чтобы самостоятельно синтезировать шахматные знания человечества за полтора тысячелетия и достичь уровня, который не только превосходит людей, но и позволяет громить чемпионов среди компьютерных алгоритмов.

Все блестящие хитрости и утонченности, которые программисты использовали для создания шахматных движков, были отправлены на свалку истории, отмечает портал Chess24.com.

Нейросеть победила сильнейшую шахматную компьютерную программу Stockfish 8 в ста партиях, не проиграв ни одной. Играя белыми, AlphaZero добилась 25 побед при 25 ничьих. Без преимущества первого хода ей удалось выиграть три партии при 47 ничьих. Итого в ста играх нейросеть одержала 28 побед, сведя остальные 72 вничью.

Как утверждают разработчики, AlphaZero достигла этого уровня всего через четыре часа после того, как в нее были загружены только базовые правила игры в шахматы, без дополнительных сведений о тактике, алгоритмах и дебютах.

В отличие от традиционных шахматных программ, AlphaZero выбирает ход не за счет перебора возможных вариантов, а применяя собственные алгоритмы, выработанные при самообучении. Для сравнения: AlphaZero рассматривала 80 тысяч позиций за секунду, тогда как Stockfish — до 70 миллионов.

Ранее детище DeepMind потратило два часа на постижение сеги (японские шахматы) и за восемь часов научилась безупречной игре в го.

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

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

Плюс комментарий на эту тему от семикратного чемпиона России Петра Свидлера.

Партии новой программы действительно впечатляют, причем не тем, что программа хорошо считает (этим отличались и другие программы), а тем, что она принимает решения похожие на человеческие, чем собственно закрывает огрехи компьютеров в позиционной игре, где у людей оставались еще лазейки в позициях, где понимание было важнее счета. Новая программа от Google Deep Mind в этом плане выглядит действительно как революционный прорыв и логично венчает те идеи, которые изначально вкладывались в разработку шахматных компьютерных программ. Михаил Ботвинник был бы доволен, хотя практическая реализация произошла спустя 20 лет после смерти патриарха советских шахмат.

В конце 1986 года экс-чемпион мира Михаил Ботвинник завершил работу над алгоритмом программы ПИОНЕР — "мыслящего" компьютера с творческими возможностями человека. Он искал ясную цель неточной игры в шахматы и стремился сделать её основой нового алгоритма, принципы которого ознаменовали бы интеллектуальный прорыв, революционный рывок на качественно новую ступень компьютерного программирования. “Уже не один десяток лет, — рассказывал он о своей дерзновенной задаче на страницах журнала "64 — Шахматное обозрение" (СССР, 1987 г.), — я работаю над проблемой распознавания мышления шахматного мастера: как он находит ход без полного перебора? И сейчас можно утверждать, что этот метод в основном раскрыт...” Даже столкнувшись с необходимостью "технического" обоснования таких иррациональных понятий, как интуиция и творчество, Михаил Ботвинник никогда не терял уверенности в конечном успехе и был убеждён, что это случится ещё при его жизни. Вооружившись логикой, гроссмейстер призывал “снять мистический ореол с работы мозга шахматиста”, а “какие-то волшебные законы шахматного искусства, называемые творчеством”, рассматривал как “объективно существующие непознанные закономерности шахматной борьбы” (из статьи "Основы шахматного алгоритма", СССР, 1979 г.).

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