Краткий экскурс в мир первых шахматных компьютеров
История компьютерных шахмат началась задолго до современных движков. От теоретических идей Алана Тьюринга и Клода Шеннона исследователи пришли к турнирным программам, специализированным машинам, эндшпильным базам и, наконец, победе Deep Blue над Гарри Каспаровым.
От идеи к первой программе
Шахматы стали одной из ранних лабораторий для исследований искусственного интеллекта. В конце 1940-х Алан Тьюринг описал алгоритм шахматной игры и проверял его вручную, фактически исполняя программу «на бумаге». Клод Шеннон сформулировал базовые подходы к поиску ходов и оценке дерева вариантов, которые повлияли на последующие шахматные программы.
В 1951 году Дитрих Принц создал для Ferranti Mark I ограниченную программу, способную решать задачи на мат в два хода. Полноценная машинная партия тогда ещё была слишком сложной для доступного оборудования.
Программы начинают соревноваться
По мере роста вычислительной мощности шахматные программы стали играть целые партии. В 1974 году советская программа Kaissa выиграла первый чемпионат мира среди компьютерных шахматных программ в Стокгольме, победив во всех четырёх своих партиях.
Belle и специализированное железо
В 1977 году Кен Томпсон и Джо Кондон из Bell Labs создали Belle — специализированную шахматную машину, сочетавшую мини-компьютер с аппаратурой, предназначенной именно для перебора шахматных позиций. Важной частью проекта стали и исследования эндшпильных баз.
Почему окончания подошли компьютерам
В малофигурных позициях можно ретроградным анализом идти от известных матов и ничьих назад и точно определить результат для огромного числа позиций. Такие базы не «угадывают» лучший ход, а дают точный ответ для охваченного набора фигур при безошибочной игре.
Deep Blue и рубеж 1997 года
В 1996 году Гарри Каспаров выиграл первый матч против Deep Blue 4:2. В мае 1997 года обновлённая система IBM победила в матче-реванше со счётом 3,5:2,5 и стала первой компьютерной системой, обыгравшей действующего чемпиона мира в полном матче при стандартном турнирном контроле времени.
Что изменилось после
Современные движки используют гораздо более развитые методы поиска и оценки, а компьютерный анализ стал обычным инструментом подготовки. Историческая ценность ранних программ в другом: на шахматах отрабатывались идеи поиска, эвристик, специализированных вычислений и баз знаний, которые помогли развитию вычислительной техники и искусственного интеллекта.