Interested Article - Kotok-McCarthy

Из программы игры в шахматы для компьютера IBM 7090, бакалаврская диссертация Алана Котока, советы Джона Маккарти. Массачусетский технологический институт , 1962 год.

Коток-МакКарти , также известная как « Программа игры в шахматы для компьютера IBM 7090 » — первая компьютерная программа, убедительно игравшая в шахматы.

Разработка

Между 1959 и 1962 годами одноклассники Элвин Берлекамп , _en , Майкл Либерман, Чарльз Ниссен и Роберт А. Вагнер написали программу, будучи студентами Джона Маккарти в Массачусетском технологическом институте.

Основывалась на программе Алекса Бернштейна 1957 года, созданной в IBM , а также на программах для IBM 704 от Джона Маккарти и Пола Абрахамса ( англ. Paul W. Abrahams ), они добавили альфа-бета-отсечение к минимакс по предложению Джона Маккарти, чтобы улучшить генератор правдоподобных ходов. Они писали на Фортране и ассемблере для IBM 700/7000 , при этом один ход на IBM 7090 занимал от пяти до двадцати минут. К 1962 году, когда они закончили обучение, программа завершила фрагменты четырёх игр на любительском уровне. Алан Коток, примерно в возрасте 20 лет, опубликовал свою работу в MIT Artificial Intelligence Memo 41 и свою бакалаврскую диссертацию.

Матч с ИТЭФ

В 1965 году Джон Маккарти, к тому времени работавший в Стэнфордском университете , посетил Советский Союз . Группа, использующая компьютер М-2 в лаборатории Александра Кронрода в Московском институте теоретической и экспериментальной физики ( ИТЭФ ), вызвала его на матч. Александр Кронрод считал Коток-МакКарти лучшей программой в Соединённых Штатах того времени.

Георгий Адельсон-Вельский , Владимир Арлазаров , Александр Битман , Анатолий Усков и выиграли заочный матч , сыгранный по телеграфу в течение девяти месяцев в 1966-1967 годов. Программа Коток-МакКарти проиграла матч со счётом 3:1, но первые две игры были сыграны со слабой версией. Группу ИТЭФ консультировали шахматный мастер Александр Битман и трёхкратный чемпион мира Михаил Ботвинник . По данным Музея истории компьютеров , Джон Маккарти «использовал улучшенную версию» в 1967 году, но какие именно улучшения были внесены, неизвестно.

Влияние

В 1967 программа _en VI (англ.) ( и Дональда Истлейка III ( англ. Donald E. Eastlake III ) обыграла человека в турнирной игре в Массачусетсе , проходящем под эгидой _en . Александр Кронрод лишился должности директора ИТЭФ и профессора из-за жалоб на то, что математические ресурсы ИТЭФ используются для игр , по другой версии уволен за подписание письма девяносто девяти . Впоследствии Михаил Донской , Владимир Арлазаров и Анатолий Усков разработали программу « Каиссу » в ИНЭУМ , и в 1974 году она стала чемпионом мира по компьютерным шахматам .

Примечания

Mastering the Game: A History of Computer Chess , Computer History Museum. (неопр.) (сентябрь 2005). Дата обращения: 17 декабря 2006. 22 декабря 2015 года.
(неопр.) . Дата обращения: 15 января 2024. Архивировано из 6 ноября 2020 года.
McCarthy, John (8 September 2005). ( Google Video ). Mountain View, CA, USA: Computer History Museum. из оригинала 14 июня 2006 . Дата обращения: 8 декабря 2006 . . McCarthy begins at 0:43:48.
E. M. Landis , I. M. Yaglom , Remembering A. S. Kronrod , English translation by Viola Brudno. от 24 сентября 2008 на Wayback Machine (ed.) [written for Uspekhi Matematicheskikh Nauk , English publication Math. Intelligencer (2002), 22-30], available at Stanford University School of Engineering 13 июня 2007 года. (PostScript). Retrieved on 19 December 2006
Brudno, Michael. . — May 2000. от 9 августа 2022 на Wayback Machine
Gift of (photographer). (неопр.) . Computer History Museum accession number 102645357 (1980). Дата обращения: 24 декабря 2006. 18 мая 2007 года.
Photo: John McCarthy, artificial intelligence pioneer, playing chess at Stanford's IBM 7090 , Unknown photographer. Courtesy of Stanford University. (неопр.) (1967). Дата обращения: 22 декабря 2006. 27 сентября 2007 года.
Greenblatt, Richard D., Eastlake, Donald E. III, and Crocker, Stephen D. . — Massachusetts Institute of Technology, 1969.
Photo: Arlazarov, Uskov, and Donskoy in Moscow , Unknown photographer. Gift of M.M. Newborn. (неопр.) (1980). Дата обращения: 18 декабря 2006. 27 сентября 2007 года.

Литература

Newell, Allen. Human problem solving / Allen Newell, Herbert Alexander Simon. — Brattleboro, Vermont : Echo Point Books & Media, 2019. — ISBN 978-1-63561-792-4 .