Хочу всё знать [1970]

Белые начинают и дают мат в три хода — таково задание. Это означает: требуется найти за белых такие ходы, которые при любых (даже самых лучших!) ответах чёрных обеспечат не позже третьего хода мат чёрному королю.

Хотя у чёрных, кроме короля, ничего нет, а у белых три пешки вот-вот превратятся в ферзей, решить эту задачу не просто. Хитрость её в том, что как раз те ходы, которые выглядят самыми лучшими — превращение пешек в ферзей — к решению не приведут. Они, как говорят шахматисты, являются «ложным следом», сбивающим решателя.

В самом деле: попробуем превратить в ферзя пешку c7. Итак: 1. c7—c8Ф+ (+ обозначает шах). За чёрных возможны три ответа. Если они ответят 1… Крe6:d6, то белые смогут объявить мат даже вторым ходом: 2. e7—e8КX (К — означает превращение пешки в коня, а знак X — мат). Если чёрный король пойдёт 1… Крe6—f7, то последует 2. g7—g8Ф+ Крf7:f6 3. Фc8—f5Х — опять-таки всё в порядке. Однако побей чёрные пешку 1… Крe6:f6, и белым выполнить задание — дать мат третьим ходом — не удастся. А это значит, что ход 1. c7—c8Ф+ ошибочен, что, начав так, белые задачу не решат.

Попробуйте начать ходом 1. g7—g8Ф+ — вы убедитесь, что и при нём чёрным удаётся избежать мата в три хода. Превращение в ферзя пешки e7, то есть 1. e7—e8Ф+ тоже ни к чему не приведёт. Также ни ходы королём, ни ходы пешкой d6 или f6 не позволят решить задачу. Однако, чтобы всё это выяснить, нужно затратить немало времени. Как же необходимо играть, чтобы мат в три хода был обеспечен при любых ответах чёрных?

…В электронную машину вложили перфокарту, на которой в закодированном виде была записана позиция диаграммы и задание — дать мат в три хода. И уже через 12 минут машиной был отпечатан «рецепт»:

1. e7—e8С (оказывается, пешку надо превратить не в «всемогущего» ферзя, а в «слабого» слона!) И теперь, если 1… Крe6:d6, то 2. c7—c8Л (сейчас пешку необходимо превратить только в ладью! А почему не в ферзя, вы скажете сами) 2… Крd6—e6 3. Лc8—c6Х. Если же чёрные играют 1… Крe6:f6, то получается симметричный вариант тоже с матом на третьем ходу.

Чтобы «добыть» решение, машина должна была перепробовать все различные ходы белых и ответы чёрных. А это даже при таком малом количестве фигур и скромной глубине расчёта — до третьего хода — составило около ста тысяч разных вариантов!

Как видите, решение шахматных задач машина выполняет, можно сказать, на «хорошо», а вот в игре ей такую оценку пока поставить нельзя. Но для учёных главное — именно игра с противником. Ведь они хотят создать машину, у которой будет вырабатываться интуиция, а для решения задач машине интуиция не требуется. Она будет ей необходима только для победы в игре с сильным противником, в игре, где число возникающих вариантов практически бесконечно, где к цели надо стремиться, не зная заранее, выполнима она или нет, и где нельзя предугадать все препятствия.

ПОЧЕМУ ОНА «НЕУСПЕВАЮЩАЯ»

Чтобы понять это, проследим, как машина избирает ход. Она просто пробует одно за другим движения всех своих и противника фигур, то есть действует по методу так называемого «дерева перебора». Что это значит? А вот что.

Допустим, машина играет белыми. В создавшемся положении для неё возможны 30 разных ходов. Сначала она намечает какой-то один ход — это «ствол». К нему примеривает все имеющиеся ходы чёрных. Пусть их тоже 30. Значит, у одного «ствола» выросло уже 30 «веток». К каждой из этих «веток» следует опять примерить 30 «веточек» — следующих ходов белых. Затем у каждой из этих 30 «веточек» появляются по 30 отростков — ходов чёрных… И так далее, что можно продолжать безгранично. «Дерево перебора» при этом очень быстро разрастается до неимоверных размеров, и перебрать все его «веточки», что необходимо для выбора лучшего хода, становится невозможно. Но рассмотрен только один «ствол», а ведь их было 30 — надо ещё испытать и другие 29… Вот почему приходится обрывать такой расчёт: выполнить его дальше, чем на 4 хода вперёд, даже машина при всей своей «скорострельности» не в состоянии.

В итоге такого четырёхходового расчёта через «мозг» машины проходят сотни тысяч различных шахматных позиций. Каждую из них она должна расценить по особому «прейскуранту», заложенному в неё программистом. Некоторые из позиций она сочтёт наиболее для себя благоприятными и тогда выберет и сделает ход, ведущий к ним. Казалось бы, неплохой метод?

Обратимся к человеку. Попробуй сильный шахматист так же перебирать все ходы и варианты, ему не хватит жизни и для одной партии. А ведь если машина ведёт расчёт на четыре хода вперёд, то шахматист рассчитывает нужный ему вариант и на десять ходов! Но обратите внимание: нужный ему вариант. Он не «выращивает» это гигантское «дерево перебора», чтобы потом с его помощью выбрать ход. Нет! Он сперва намечает ход, а затем принимается за расчёты — всего два-три варианта, только для проверки. Он не проделывает эту чудовищно неэкономичную работу машины, всякий раз просчитывающей сотни тысяч бессмысленных или заведомо слабых вариантов, которые потом, как дым, бесполезно «уходят в воздух».