12 июля 1962 года: первая победа шашечной программы над профессионалом

Компьютерная программа впервые обыграла чемпиона мира по шахматам в 1997 году, а чемпиона мира по го — в 2016-м. Громкого матча компьютера против чемпиона мира по шашкам не было, но состоялась менее известная игра, заслуживающая места в истории вычислительной техники.

12 июля 1962 года шашечная программа, созданная инженером IBM Артуром Сэмюэлом, обыграла сильного американского игрока Роберта Нили.

Сэмюэл начал разрабатывать программу в начале 1950-х годов на компьютере IBM 701. В своей знаковой статье 1959 года Some Studies in Machine Learning Using the Game of Checkers он описал систему, которая оценивала позиции по набору признаков, автоматически подстраивала их веса и совершенствовала игру, проведя против самой себя тысячи партий. В этой статье Сэмюэл использовал термин машинное обучение — на тот момент крайне редкое словосочетание.

Соперником программы стал Роберт Нили — сильный американский шашист и бывший чемпион штата Коннектикут. Победа компьютера получила широкую известность и стала одной из первых публичных демонстраций того, что машина способна успешно соперничать с опытным человеком в интеллектуальной игре.

Программа Артура Сэмюэла использовала самообучение, автоматическую настройку функции оценки позиций и опыт, накопленный в результате собственных партий — подходы, которые десятилетия спустя легли в основу многих систем искусственного интеллекта.

Источники

• American Scientist — The Manifest Destiny of Artificial Intelligence
• Arthur L. Samuel — Some Studies in Machine Learning Using the Game of Checkers (IBM Journal of Research and Development, 1959)
• Nils J. Nilsson — The Quest for Artificial Intelligence
• Jonathan Schaeffer — One Jump Ahead (глава об Артуре Сэмюэле)
• IBM Archives — Early Computer Games