Человек и компьютер. Взгляд в будущее - Гарри Каспаров
Шрифт:
Интервал:
Закладка:
Когда я смотрю на шахматную позицию в своей или чужой партии, в моем процессе выбора ходов очень мало того, что можно назвать осознанным систематическим поиском. Некоторые ходы бывают вынужденными, скажем, если ваш король находится под шахом или если все остальные ходы очевидно проигрывают. На протяжении сражения такое происходит регулярно, например, когда ваша фигура под угрозой и вам необходимо спасти ее, иначе вам грозит дефицит материала. Некоторые партии включают несколько десятков вынужденных ходов, в сущности не требующих никакого поиска. Приличный игрок делает их практически на уровне рефлексов, подобно тому, как вы автоматически реагируете на красный и зеленый сигналы светофора.
Если нет необходимости в вынужденном ходе, то в каждой позиции обычно имеется три-четыре пригодных хода, а иногда десять или больше. Опять же, прежде чем в моей голове запускается систематический поиск, я выбираю несколько так называемых ходов-кандидатов для расчета с большей глубиной. Разумеется, если это моя партия, я не начинаю с нуля: я планирую стратегию и ищу наиболее подходящие варианты уже в то время, пока соперник обдумывает свой ход. Если он пошел так, как я ожидал, я могу ответить почти мгновенно. Зачастую я просчитываю варианты на четыре-пять ходов вперед, и если ситуация развивается согласно моему плану, делаю паузу только для того, чтобы перепроверить свои расчеты.
Бóльшую часть всего времени, необходимого для поиска и оценки, я трачу на основной вариант — ход, который я изначально выбрал как наиболее подходящий. Я использую свое умение рассчитывать ходы для проверки интуиции. Если соперник делает неожиданный ход, мне может потребоваться дополнительное время, чтобы изучить ситуацию на доске с точки зрения вновь открывшихся возможностей и слабых мест.
Человеческий ум не компьютер; он не может последовательно, один за другим, изучить все ходы-кандидаты и оценить каждый из них вплоть до хода последней пешки, как это делает шахматная машина. Даже самый дисциплинированный человеческий ум в пылу борьбы начинает метаться с одного на другое. В этом состоит одновременно и слабость, и сила человеческого мышления. Иногда эти бессистемные блуждания только ослабляют анализ. В других случаях они приводят к озарениям, к красивым или парадоксальным ходам, которых не было в вашем первоначальном списке кандидатов.
В книге «Шахматы как модель жизни» я написал о том, как воображение и интуиция помогают прорваться сквозь кажущийся непроходимым лес расчетов. Не могу удержаться от искушения еще раз процитировать Михаила Таля, восьмого чемпиона мира по шахматам, которого прозвали «рижским кудесником» за его ошеломительные полеты шахматной фантазии. В одной из своих книг Таль поведал о том, что происходило у него в голове, когда он обдумывал возможную жертву коня в партии, сыгранной им в 1964 году с гроссмейстером Васюковым:
«Мысли громоздятся одна на другую. Тонкий ответ противника, пригодный в одном случае, вдруг переносится мною в другую ситуацию и там, естественно, оказывается совершенно непригодным. В общем, в голове возникает совершенно хаотическое нагромождение всяких ходов, подчас даже не связанных друг с другом, и пресловутое "дерево вариантов", от которого тренеры рекомендуют отсекать по веточке, у меня разрастается с неимоверной скоростью.
И вдруг мне почему-то вспомнилось классическое двустишие Корнея Ивановича Чуковского:
Не знаю, по какой ассоциации этот бегемот влез на шахматную доску, но хотя зрители были убеждены, что я продолжаю изучать создавшуюся позицию, я на самом деле пытался в это время понять, как же бегемота вытаскивают из болота. Помнится, в моих мыслях фигурировали домкраты, рычаги, вертолеты и даже веревочная лестница. После долгих размышлений не нашел ни одного способа вытащить его из трясины и со злостью подумал: "Ну и пусть тонет!"
И вдруг бегемот исчез. Как он пришел на шахматную доску, так и ушел. Сам ушел! А позиция вдруг оказалась не столь уж сложной. Я как-то сразу понял, что все варианты просчитать невозможно и что жертва коня носит чисто интуитивный характер. А так как она сулила интересную игру, то, конечно, удерживаться не стал.
А назавтра с большим удовольствием прочел в газете, что Михаил Таль после сорокаминутного тщательного обдумывания позиции осуществил точно рассчитанную жертву фигуры…»
Таль обладал редким чувством юмора, был человеком исключительной честности и блестящего шахматного ума. Мыслительная дисциплина и способность к концентрации, безусловно, важны для профессионального шахматиста, но я подозреваю, что мы гораздо чаще полагаемся на такие вот интуитивные озарения, чем нам хотелось бы признать.
Игра в шахматы — жесткая борьба, а не лабораторный эксперимент. Колоссальное психологическое давление, неустанное тиканье часов — в таких условиях даже опытным гроссмейстерам трудно сохранять дисциплину мышления. Зрительное воображение слабеет, повышая вероятность серьезных промахов. Иногда вы тратите десять минут на обдумывание основного хода-кандидата и вдруг обнаруживаете, что это роковая ошибка. Паника! Отчаяние! Или же после хода противника вы видите возможность для блестящего победного удара. Восторг! Сделать ход немедленно в надежде на то, что интуиция вас не подвела? Или же потратить десять минут и проверить свою интуицию? Понятно, что компьютеры не переживают подобных психологических драм; это еще одна — наряду со способностью анализировать миллионы позиций в секунду — ключевая причина, объясняющая, почему над машинами так трудно одержать победу.
В 1949 году Клод Шеннон не надеялся на успех программ типа А, предполагающих анализ всех доступных ходов с максимально возможной глубиной. Цифры казались невероятными. Шеннон рассчитал, что даже если машина типа А будет оценивать миллион позиций в секунду (что «очень оптимистично»), на каждый ход потребуется больше 16 минут, а на среднюю партию в 40 ходов — больше десяти с половиной часов. И все равно игра машины будет очень слабой, поскольку исследование дерева вариантов всего на три хода вперед позволяет победить лишь очень слабого человеческого игрока.
Главной проблемой шахматного программирования является великое множество позиций в дереве перебора — мы называем это коэффициентом ветвления. С самого начала количество вариантов было столь огромно, что их перебор мог бы поглотить всю вычислительную мощь самого высокопроизводительного компьютера. Каждая сторона начинает имея 16 боевых единиц: восемь пешек и восемь старших фигур. Число возможных комбинаций первых четырех ходов составляет более 300 млрд, и, хотя 95 % вариантов откровенно плохи, программа типа А будет перебирать их все, чтобы убедиться в этом.
Дальше — хуже. Из начальной позиции можно сделать около 40 допустимых ходов. С учетом ответных ходов мы получаем 1600 позиций — и это всего после двух полуходов, один из которых сделан белыми и один — черными. После двух полных ходов (четырех полуходов) возникает 2,5 млн позиций, а после трех — 4,1 млрд! Поскольку в среднем партия продолжается примерно 40 ходов, число позиций достигает астрономических величин. А общее количество допустимых позиций в шахматах сопоставимо с количеством атомов в Солнечной системе.