На следующем этапе были разработаны более совершенные программы, позволяющие компьютерам не тратить время на перебор бесполезных вариантов. Появился шахматный алгоритм «альфа-бета», благодаря которому программа отсекала слабые ходы и глубже просчитывала позицию. Этот метод «грубой силы» отвергает любой ход, получающий более низкую оценку, чем уже рассмотренный. Первые шахматные программы с альфа-бета-процедурой, установленные на самых мощных компьютерах того времени, достигли довольно высокого уровня. В 70-е годы они уже могли побеждать многих шахматистов-любителей. В 1967 году состоялся первый международный матч между шахматными программами, одна из которых была разработана в Институте теоретической и экспериментальной физики (СССР), другая - в Стенфордском университете (США). Этот телеграфный матч из четырех партий длился целый год и завершился со счетом 3:1 в пользу советской программы. В 1972 году в Институте проблем управления была создана шахматная программа «Каисса», сыгравшая матч из двух партий с читателями газеты «Комсомольская правда». Лаже проигрыш со счетом 0,5:1,5 тогда был большим успехом для новой, еще не «обкатанной» программы. Через два года «Каисса» выиграла первый чемпионат мира среди шахматных программ (Стокгольм, 1974), показав стопроцентный результат. На следующих двух чемпионатах (1977 и 1980) она также выступила неплохо, но затем ее участие в этих соревнованиях стало бессмысленным, главным образом из-за отставания в области компьютерных технологий. — 339 —
|