Летом и осенью 2013 в газетах, «Гардиан», «Нью-Йорк Таймс» и «Нью-Йорк Пост», прочитал о пьесе Мэтта Чармана «Машина», рассказывающей о матче Каспаров — Deep Blue. Сейчас Мэтт Чарман прославился как автор (вместе с братьями Коэн) выдвинутого на премию «Оскар» 2016 оригинального сценария фильма Стивена Спилберга «Шпионский мост». Пьеса «Машина» – о драматичной эпической битве человека с гигантским компьютером – ставилась в Нью-Йорке в Park Avenue Armory. Спектакли проходили с 4 по 18 сентября 2013.
К 2013 я уже забыл и счет матча, и как он проходил: сам я не анализировал партии, дебютный репертуар у меня был другой, как теоретик я специализировался по другим началам. Но помнил точно о победе компьютера IBM. Журналисты трубили: Победа искусственного интеллекта над чемпионом мира по шахматам! Машина обыгрывает человека! Компьютер – суперстар! Веха в истории ИИ! Заглянув в Википедию, обнаружил, что матч закончился с перевесом компьютера только в одно очко 3.5-2.5, причем исход матча решился в последней шестой партии. Эта партия и примечания Википедии показались мне странными. Каспаров быстро проиграл, комментаторы Вики поставили три вопроса к его ходам 7…h6? 11...b5? и 16…Сc6?, и какие-то эксперты говорили, что вместо 8… Фe7 надо было сразу брать коня. Неужели чемпион мира сделал четыре ошибки за 18 ходов? Я решил разобраться с этим и выяснить истину, используя как современные шахматные программы, так и свое, человеческое понимание позиций с применением эвристик или общих стратегических принципов игры. В основном анализировал с помощью Houdini, иногда, в каких-то спорных ситуациях, использовал Fritz, Rybka или Stockfish.
Итак, перед 6-й партией счет был равный 2.5-2.5, и если бы партия завершилась вничью, то Человек выстоял бы против Машины. В статье «The Truth About the Decisive Game Between Deep Blue and Garry Kasparov, New York 1997, Game 6» 20.10.2013 я отвечаю на вопросы: Сколько ошибок сделал Каспаров? Мог ли он уравнять игру?
Deep Blue – Гарри Каспаров (2785) [B17]
1. e4 c6 Согласно Mega Database до этой партии с Deep Blue Гарри Каспаров играл защиту Каро-Канн черными 19 раз (9 побед, 2 поражения) с 1977 по 1982, белыми 28 раз (15 побед, 2 поражения) с 1976 по 1996. Он вспомнил молодость. 2. d4 d5 3. Кc3 dxe4 4. Кxe4 Кd7 5. Кg5 Кgf6 6. Сd3 e6 7. К1f3 h6 Рискованный, но вполне нормальный ход для игрока, знающего все нюансы. Я не люблю такие варианты, так как не люблю защищаться, атаковать приятней. Хотя, если изучать месяц, то можно сыграть. Проще 7… Сd6.
8. Кxe6! Жертва коня – сильнейший ответ. Современные программы тоже выбирают этот ход. Подозреваю, что Каспаров ожидал от Deep Blue отступления конем на e4, так как в 1990-х годах компьютеры очень редко жертвовали фигуры в неясных позициях. Сейчас, в феврале 2016 я посмотрел логи партий в www.research.ibm.com/deepblue/watch/html/c.html IBM The Match. В логах 6-й партии www.research.ibm.com/deepblue/watch/html/game6.log с 1 по 11 ход написано «book moves», что означает, что эти ходы взяты из дебютной библиотеки. Каспаров не подозревал, что агрессивный ход 8. Кxe6 просто записан в памяти Deep Blue.
8… Фe7? Ошибка. Решающая ошибка в решающей партии. Правильно сразу побить коня 8...fxe6, и как показывает анализ, у черных находятся контршансы во всех вариантах. Хотя у белых хорошая компенсация за фигуру, при правильной игре обеих сторон партия должна закончиться вничью. В одной из последних гроссмейстерских партий Х. Стефанссон – Х. Гранда Сунига, Рейкьявик 2015 черные выиграли в 18 ходов.
Эвристика: В дебюте быстро развивай фигуры. Исходя из общих принципов ход 8… Фe7? тоже хуже 8...fxe6, после 9. Сg6+ Крe7 10. O-O Фc7 11. c4 Крd8 черные могут развивать королевский фланг, выводя слона и ладью на простор, после 8… Фe7? это невозможно. Почему же Каспаров предпочел 8… Фe7? Скорее всего, во время домашней подготовки он не изучал серьезно жертву коня, думая, что Deep Blue пойдет 8. Кe4.
9. O-O fxe6 10. Сg6+ Крd8 11. Сf4!
Выигрывающий ход, как показало мое исследование. Впервые применил Е. Геллер в 1986 на Мемориале Чигорина в Сочи, победив Э. Медуну. У белых явное преимущество в развитии, могучие слоны контролируют поля вокруг черного короля.
Посмотрев партии этого варианта, я обнаружил, что его играли мои венгерские знакомые, международный мастер Золтан Шиклоши и гроссмейстер Петер Леко. Шиклоши одержал победу над М. Немет в Ленке, Швейцария в 1990 после 11. Сf4. Леко избрал другой сильный ход 11. с4 и разгромил Г. Бахтадзе в 22 хода, Лас-Пальмас, 1995.
11...b5!? Каспаров пытается активизировать силы на ферзевом фланге и планирует перевести коня в центр. Однако этот и все другие ходы ведут к поражению. 12. a4! Deep Blue атакует! 12…Сb7 13. Лe1 Кd5 14. Сg3 Крc8 15. axb5 cxb5 16. Фd3 Сc6 Черный король в опасности.
17. Сf5! exf5 Компьютер забирает ферзя. 18. Лxe7 Сxe7 19. c4! Снова лучший ход: Deep Blue вскрывает вертикали для ферзя. Каспаров сдался.
Ответы на вопросы. Каспаров сделал только одну ошибку 8… Фe7. Этого было достаточно для суперкомпьютера, Deep Blue играл хорошо и победил чемпиона. Но если бы Каспаров сразу побил коня 8...fxe6, то вполне мог уравнять и сделать ничью в партии и матче.
Немного критики. В Geektimes есть пост geektimes.ru/post/246086 о матче. Когда неспециалист поднимает тему, то основное переписывает у других, добавляя от себя всякую глупость. Видно, что человек не играл в шахматы серьезно, никогда не готовился к турнирам, не анализировал дебютные варианты. Чуть ли не с первых строк этот пост вызывает смех. «Экстравагантным» дебют Рети был 100 лет назад. «Диковинную» систему с двойным фианкетто до 1997 года Каспаров применял минимум 11 раз. В 1978 против Г. Говашелишвили в Баку (1-0, 36 ходов). В 1980 против Б. Торо Санчеса в Дортмунде (ничья, 22 хода). В 1987 против В. Корчного в Брюсселе (ничья, 51 ход), там же против Г. Сосонко (1-0, 34). В 1987 против А. Карпова в Севилье (1-0, 64 хода, матч за звание чемпиона мира). В сеансах одновременной игры против Б. Хунд в 1988 в Базеле (1-0, 63), в Каннах против М. Улыбина (ничья, 40). В 1990 против Н. Шорта в Париже (1-0, 59). В сеансе одновременной игры в 1991 против А. Нуньеса в Галисии, Испания (1-0, 30 ходов). В 1993 против Ф. Тейлор Боуда в Лондоне (1-0, 22 хода). В 1994 против Ананда в Нью-Йорке (ничья, 24 хода). Двойное фианкетто диковинно только для неофитов, знающих один ход – 1. e2-e4. Как пел Владимир Высоцкий: «Чтой-то мне знакомое… Так-так!». Дебют 4-й партии – это не защита Пирца-Уфимцева, там обязателен ход …g6, фианкетто.
Антикомпьютерная стратегия – это создание закрытой позиции с пешечными цепями, чтобы главную роль стало играть долгосрочное планирование. Если программа считает на 15 ходов вперед, то осуществление плана по переброске фигур может длиться 20 ходов. Хороший пример антикомпьютерной стратегии – 3-я партия матча Каспаров – X3D Fritz, Нью-Йорк 2003, есть на сайте Chess Siberia. Про оценочную функцию и отличия я пишу в последней главе своего научно-фантастического романа «Светлый путь» (со слов «Человек и компьютер играют в шахматы по-разному»).
Гарри Каспаров, 13-й чемпион мира по шахматам. Фото © Борис Щипков, Новосибирск 2005
1-я партия. Каспаров – Deep Blue 1-0. Дебют Рети. Каспаров играл сильно, компьютеру было трудно оценивать такие позиции, особенно с двумя проходными пешками.
2-я партия. Deep Blue – Каспаров 1-0. Испанская партия. После слабой игры в дебюте и стратегической ошибки Каспаров лишился контригры. В конце допустил промах и Deep Blue, но Гарри не воспользовался подарком судьбы.
3-я партия. Каспаров – Deep Blue 1/2. Английское начало. Каспаров попытался увести машину прочь от теории «неординарным» 1. d3, но она брала ходы из дебютной базы до 8-го хода. Конь в центре обеспечивал Deep Blue примерное равенство.
4-я партия. Deep Blue – Каспаров 1/2. Неправильное начало, защита Каро-Канн с потерей темпа. Дебютная библиотека, до 7-го хода, после чего Deep Blue опрометчиво закрыл позицию ходом 9. e5 (юмор: это антикомпьютерный ход), и Каспаров получил приятную игру. Правда, я бы предпочел 12…fxg6!, сразу открывая линию f. Deep Blue ослабил своего короля ходом 26. b5?, но Каспаров поменял ферзей, далее точнее 35…Лff2!.. Эндшпиль ничейный.
5-я партия. Каспаров – Deep Blue 1/2. Дебют Рети. Deep Blue поменял слона на коня 4… Сxf3 просто потому, что этот ход был в дебютной библиотеке. Железный монстр зря перешел в эндшпиль, и Каспаров мог победить ходом 44. Лg7+ с дальнейшим 45. g6. Затем Deep Blue, рассчитав четырехходовый вариант, уверенно сделал ничью четким 47… Крb6. Каспаров потерял душевное равновесие.
6-я партия. Deep Blue – Каспаров 1-0. Защита Каро-Канн. Каспаров споткнулся в дебюте ходом 8… Фe7, и Deep Blue быстро нокаутировал соперника тяжелыми ударами.
Deep Blue одержал верх в матче против Гарри Каспарова со счетом 3.5-2.5.
Deep Blue играл ничем не лучше Каспарова, поэтому бороться с чемпионом мира в матче-реванше IBM не было никакого смысла, результат мог быть любым.
Каспаров не догадывался, что у Deep Blue огромная дебютная библиотека и база партий. Заметна плохая дебютная подготовка Каспарова: 2-я, 6-я партии.
Каспаров не понимал, почему Deep Blue играл с перепадами, делал то сильный ход, то слабый. Но объясняется это очень просто. Deep Blue за данное ему время может рассчитать позицию, например, на 7 ходов вперед. Однако на 8-м ходу у соперника есть мощный ответ, опровергающий вариант компьютера (например, на 6-м ходу забирает ладью, а на 8-м проигрывает ферзя). После первого хода Deep Blue замечает этот мощный ответ и отклоняется в сторону. Но поздно, так как предыдущий ход был не лучшим, а возможно, даже ошибкой. За 7 или 8 ходов Deep Blue мог не распознать вечный шах, поэтому выбрал 45.Ra6? во 2-й партии.
Каспаров проиграл матч из-за того, что не знал, как работает шахматная программа, не знал, что дебютная библиотека в памяти компьютера может быть очень большой, а также из-за излишней эмоциональности и плохой подготовки.
К 2013 я уже забыл и счет матча, и как он проходил: сам я не анализировал партии, дебютный репертуар у меня был другой, как теоретик я специализировался по другим началам. Но помнил точно о победе компьютера IBM. Журналисты трубили: Победа искусственного интеллекта над чемпионом мира по шахматам! Машина обыгрывает человека! Компьютер – суперстар! Веха в истории ИИ! Заглянув в Википедию, обнаружил, что матч закончился с перевесом компьютера только в одно очко 3.5-2.5, причем исход матча решился в последней шестой партии. Эта партия и примечания Википедии показались мне странными. Каспаров быстро проиграл, комментаторы Вики поставили три вопроса к его ходам 7…h6? 11...b5? и 16…Сc6?, и какие-то эксперты говорили, что вместо 8… Фe7 надо было сразу брать коня. Неужели чемпион мира сделал четыре ошибки за 18 ходов? Я решил разобраться с этим и выяснить истину, используя как современные шахматные программы, так и свое, человеческое понимание позиций с применением эвристик или общих стратегических принципов игры. В основном анализировал с помощью Houdini, иногда, в каких-то спорных ситуациях, использовал Fritz, Rybka или Stockfish.
Итак, перед 6-й партией счет был равный 2.5-2.5, и если бы партия завершилась вничью, то Человек выстоял бы против Машины. В статье «The Truth About the Decisive Game Between Deep Blue and Garry Kasparov, New York 1997, Game 6» 20.10.2013 я отвечаю на вопросы: Сколько ошибок сделал Каспаров? Мог ли он уравнять игру?
Решающая партия матча Каспаров – Deep Blue, Нью-Йорк 1997
Deep Blue – Гарри Каспаров (2785) [B17]
1. e4 c6 Согласно Mega Database до этой партии с Deep Blue Гарри Каспаров играл защиту Каро-Канн черными 19 раз (9 побед, 2 поражения) с 1977 по 1982, белыми 28 раз (15 побед, 2 поражения) с 1976 по 1996. Он вспомнил молодость. 2. d4 d5 3. Кc3 dxe4 4. Кxe4 Кd7 5. Кg5 Кgf6 6. Сd3 e6 7. К1f3 h6 Рискованный, но вполне нормальный ход для игрока, знающего все нюансы. Я не люблю такие варианты, так как не люблю защищаться, атаковать приятней. Хотя, если изучать месяц, то можно сыграть. Проще 7… Сd6.
8. Кxe6! Жертва коня – сильнейший ответ. Современные программы тоже выбирают этот ход. Подозреваю, что Каспаров ожидал от Deep Blue отступления конем на e4, так как в 1990-х годах компьютеры очень редко жертвовали фигуры в неясных позициях. Сейчас, в феврале 2016 я посмотрел логи партий в www.research.ibm.com/deepblue/watch/html/c.html IBM The Match. В логах 6-й партии www.research.ibm.com/deepblue/watch/html/game6.log с 1 по 11 ход написано «book moves», что означает, что эти ходы взяты из дебютной библиотеки. Каспаров не подозревал, что агрессивный ход 8. Кxe6 просто записан в памяти Deep Blue.
8… Фe7? Ошибка. Решающая ошибка в решающей партии. Правильно сразу побить коня 8...fxe6, и как показывает анализ, у черных находятся контршансы во всех вариантах. Хотя у белых хорошая компенсация за фигуру, при правильной игре обеих сторон партия должна закончиться вничью. В одной из последних гроссмейстерских партий Х. Стефанссон – Х. Гранда Сунига, Рейкьявик 2015 черные выиграли в 18 ходов.
Эвристика: В дебюте быстро развивай фигуры. Исходя из общих принципов ход 8… Фe7? тоже хуже 8...fxe6, после 9. Сg6+ Крe7 10. O-O Фc7 11. c4 Крd8 черные могут развивать королевский фланг, выводя слона и ладью на простор, после 8… Фe7? это невозможно. Почему же Каспаров предпочел 8… Фe7? Скорее всего, во время домашней подготовки он не изучал серьезно жертву коня, думая, что Deep Blue пойдет 8. Кe4.
9. O-O fxe6 10. Сg6+ Крd8 11. Сf4!
Выигрывающий ход, как показало мое исследование. Впервые применил Е. Геллер в 1986 на Мемориале Чигорина в Сочи, победив Э. Медуну. У белых явное преимущество в развитии, могучие слоны контролируют поля вокруг черного короля.
Посмотрев партии этого варианта, я обнаружил, что его играли мои венгерские знакомые, международный мастер Золтан Шиклоши и гроссмейстер Петер Леко. Шиклоши одержал победу над М. Немет в Ленке, Швейцария в 1990 после 11. Сf4. Леко избрал другой сильный ход 11. с4 и разгромил Г. Бахтадзе в 22 хода, Лас-Пальмас, 1995.
11...b5!? Каспаров пытается активизировать силы на ферзевом фланге и планирует перевести коня в центр. Однако этот и все другие ходы ведут к поражению. 12. a4! Deep Blue атакует! 12…Сb7 13. Лe1 Кd5 14. Сg3 Крc8 15. axb5 cxb5 16. Фd3 Сc6 Черный король в опасности.
17. Сf5! exf5 Компьютер забирает ферзя. 18. Лxe7 Сxe7 19. c4! Снова лучший ход: Deep Blue вскрывает вертикали для ферзя. Каспаров сдался.
Ответы на вопросы. Каспаров сделал только одну ошибку 8… Фe7. Этого было достаточно для суперкомпьютера, Deep Blue играл хорошо и победил чемпиона. Но если бы Каспаров сразу побил коня 8...fxe6, то вполне мог уравнять и сделать ничью в партии и матче.
Немного критики. В Geektimes есть пост geektimes.ru/post/246086 о матче. Когда неспециалист поднимает тему, то основное переписывает у других, добавляя от себя всякую глупость. Видно, что человек не играл в шахматы серьезно, никогда не готовился к турнирам, не анализировал дебютные варианты. Чуть ли не с первых строк этот пост вызывает смех. «Экстравагантным» дебют Рети был 100 лет назад. «Диковинную» систему с двойным фианкетто до 1997 года Каспаров применял минимум 11 раз. В 1978 против Г. Говашелишвили в Баку (1-0, 36 ходов). В 1980 против Б. Торо Санчеса в Дортмунде (ничья, 22 хода). В 1987 против В. Корчного в Брюсселе (ничья, 51 ход), там же против Г. Сосонко (1-0, 34). В 1987 против А. Карпова в Севилье (1-0, 64 хода, матч за звание чемпиона мира). В сеансах одновременной игры против Б. Хунд в 1988 в Базеле (1-0, 63), в Каннах против М. Улыбина (ничья, 40). В 1990 против Н. Шорта в Париже (1-0, 59). В сеансе одновременной игры в 1991 против А. Нуньеса в Галисии, Испания (1-0, 30 ходов). В 1993 против Ф. Тейлор Боуда в Лондоне (1-0, 22 хода). В 1994 против Ананда в Нью-Йорке (ничья, 24 хода). Двойное фианкетто диковинно только для неофитов, знающих один ход – 1. e2-e4. Как пел Владимир Высоцкий: «Чтой-то мне знакомое… Так-так!». Дебют 4-й партии – это не защита Пирца-Уфимцева, там обязателен ход …g6, фианкетто.
Антикомпьютерная стратегия – это создание закрытой позиции с пешечными цепями, чтобы главную роль стало играть долгосрочное планирование. Если программа считает на 15 ходов вперед, то осуществление плана по переброске фигур может длиться 20 ходов. Хороший пример антикомпьютерной стратегии – 3-я партия матча Каспаров – X3D Fritz, Нью-Йорк 2003, есть на сайте Chess Siberia. Про оценочную функцию и отличия я пишу в последней главе своего научно-фантастического романа «Светлый путь» (со слов «Человек и компьютер играют в шахматы по-разному»).
Краткие обзоры партий матча
Гарри Каспаров, 13-й чемпион мира по шахматам. Фото © Борис Щипков, Новосибирск 2005
1-я партия. Каспаров – Deep Blue 1-0. Дебют Рети. Каспаров играл сильно, компьютеру было трудно оценивать такие позиции, особенно с двумя проходными пешками.
2-я партия. Deep Blue – Каспаров 1-0. Испанская партия. После слабой игры в дебюте и стратегической ошибки Каспаров лишился контригры. В конце допустил промах и Deep Blue, но Гарри не воспользовался подарком судьбы.
3-я партия. Каспаров – Deep Blue 1/2. Английское начало. Каспаров попытался увести машину прочь от теории «неординарным» 1. d3, но она брала ходы из дебютной базы до 8-го хода. Конь в центре обеспечивал Deep Blue примерное равенство.
4-я партия. Deep Blue – Каспаров 1/2. Неправильное начало, защита Каро-Канн с потерей темпа. Дебютная библиотека, до 7-го хода, после чего Deep Blue опрометчиво закрыл позицию ходом 9. e5 (юмор: это антикомпьютерный ход), и Каспаров получил приятную игру. Правда, я бы предпочел 12…fxg6!, сразу открывая линию f. Deep Blue ослабил своего короля ходом 26. b5?, но Каспаров поменял ферзей, далее точнее 35…Лff2!.. Эндшпиль ничейный.
5-я партия. Каспаров – Deep Blue 1/2. Дебют Рети. Deep Blue поменял слона на коня 4… Сxf3 просто потому, что этот ход был в дебютной библиотеке. Железный монстр зря перешел в эндшпиль, и Каспаров мог победить ходом 44. Лg7+ с дальнейшим 45. g6. Затем Deep Blue, рассчитав четырехходовый вариант, уверенно сделал ничью четким 47… Крb6. Каспаров потерял душевное равновесие.
6-я партия. Deep Blue – Каспаров 1-0. Защита Каро-Канн. Каспаров споткнулся в дебюте ходом 8… Фe7, и Deep Blue быстро нокаутировал соперника тяжелыми ударами.
Deep Blue одержал верх в матче против Гарри Каспарова со счетом 3.5-2.5.
Подведем итоги
Deep Blue играл ничем не лучше Каспарова, поэтому бороться с чемпионом мира в матче-реванше IBM не было никакого смысла, результат мог быть любым.
Каспаров не догадывался, что у Deep Blue огромная дебютная библиотека и база партий. Заметна плохая дебютная подготовка Каспарова: 2-я, 6-я партии.
Каспаров не понимал, почему Deep Blue играл с перепадами, делал то сильный ход, то слабый. Но объясняется это очень просто. Deep Blue за данное ему время может рассчитать позицию, например, на 7 ходов вперед. Однако на 8-м ходу у соперника есть мощный ответ, опровергающий вариант компьютера (например, на 6-м ходу забирает ладью, а на 8-м проигрывает ферзя). После первого хода Deep Blue замечает этот мощный ответ и отклоняется в сторону. Но поздно, так как предыдущий ход был не лучшим, а возможно, даже ошибкой. За 7 или 8 ходов Deep Blue мог не распознать вечный шах, поэтому выбрал 45.Ra6? во 2-й партии.
Каспаров проиграл матч из-за того, что не знал, как работает шахматная программа, не знал, что дебютная библиотека в памяти компьютера может быть очень большой, а также из-за излишней эмоциональности и плохой подготовки.