Коток — Маккарти

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

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

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

Статья о разработке программы опубликована Аланом Котоком (в возрасте 20 лет) — в MIT Artificial Intelligence Memo 41 и в бакалаврской диссертации[2].

Матч с ИТЭФ

[править | править код]

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

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

Влияние

[править | править код]

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

Примечания

[править | править код]
  1. ↑ Mastering the Game: A History of Computer Chess, Computer History Museum. Opening Moves: Origins of Computer Chess (сентябрь 2005). Дата обращения: 17 декабря 2006. Архивировано 22 декабря 2015 года.
  2. ↑ Источник. Дата обращения: 15 января 2024. Архивировано из оригинала 6 ноября 2020 года.
  3. ↑ McCarthy, John (2005-09-08). The History of Computer Chess: An AI Perspective (Google Video). Mountain View, CA, USA: Computer History Museum. Архивировано 14 июня 2006. Дата обращения: 8 декабря 2006.. McCarthy begins at 0:43:48.
  4. ↑ E. M. Landis, I. M. Yaglom, Remembering A. S. Kronrod, English translation by Viola Brudno. W. Gautschi Архивная копия от 24 сентября 2008 на Wayback Machine (ed.) [written for Uspekhi Matematicheskikh Nauk, English publication Math. Intelligencer (2002), 22-30], available at Stanford University School of Engineering SCCM-00-01 Архивировано 13 июня 2007 года. (PostScript). Retrieved on 19 December 2006
  5. ↑ Brudno, Michael. Competitions, Controversies, and Computer Chess. — May 2000. Архивная копия от 9 августа 2022 на Wayback Machine
  6. ↑ Gift of Monroe Newborn (photographer). International Grandmaster and World Champion Mikhail Botvinnik in Moscow. Computer History Museum accession number 102645357 (1980). Дата обращения: 24 декабря 2006. Архивировано 18 мая 2007 года.
  7. ↑ Photo: John McCarthy, artificial intelligence pioneer, playing chess at Stanford’s IBM 7090, Unknown photographer. Courtesy of Stanford University. Computer History Museum accession number L062302006 (1967). Дата обращения: 22 декабря 2006. Архивировано 27 сентября 2007 года.
  8. ↑ Greenblatt, Richard D., Eastlake, Donald E. III, and Crocker, Stephen D. The Greenblatt Chess Program. — Massachusetts Institute of Technology, 1969.
  9. ↑ Photo: Arlazarov, Uskov, and Donskoy in Moscow, Unknown photographer. Gift of M.M. Newborn. Computer History Museum accession number 102645411 (1980). Дата обращения: 18 декабря 2006. Архивировано 27 сентября 2007 года.

Литература

[править | править код]