Kotok-McCarthy
Коток-МакКарти, также известная как «Программа игры в шахматы для компьютера IBM 7090» — первая компьютерная программа, убедительно игравшая в шахматы.
Разработка[править | править код]
Между 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 Ричарда Гринблатта[англ.] и Дональда Истлейка III (англ. Donald E. Eastlake III) обыграла человека в турнирной игре в Массачусетсе, проходящем под эгидой Федерации шахмат США[англ.].[8] Александр Кронрод лишился должности директора ИТЭФ и профессора из-за жалоб на то, что математические ресурсы ИТЭФ используются для игр, по другой версии уволен за подписание письма девяносто девяти. Впоследствии Михаил Донской, Владимир Арлазаров и Анатолий Усков разработали программу «Каиссу» в ИНЭУМ, и в 1974 году она стала чемпионом мира по компьютерным шахматам.[9]
Примечания[править | править код]
- ↑ Mastering the Game: A History of Computer Chess, Computer History Museum. Opening Moves: Origins of Computer Chess (сентябрь 2005). Дата обращения: 17 декабря 2006. Архивировано 22 декабря 2015 года.
- ↑ Источник. Дата обращения: 15 января 2024. Архивировано из оригинала 6 ноября 2020 года.
- ↑ McCarthy, John (8 September 2005). 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.
- ↑ 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
- ↑ Brudno, Michael. Competitions, Controversies, and Computer Chess. — May 2000. Архивная копия от 9 августа 2022 на Wayback Machine
- ↑ 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 года.
- ↑ 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 года.
- ↑ Greenblatt, Richard D., Eastlake, Donald E. III, and Crocker, Stephen D. The Greenblatt Chess Program. — Massachusetts Institute of Technology, 1969.
- ↑ 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 года.
Литература[править | править код]
- Ньюэлл А., Саймон Г. А. Human problem solving. — Brattleboro, Vermont : Echo Point Books & Media, 2019. — ISBN 978-1-63561-792-4.