Коток-Маккарти, также известный как Программа игры в шахматы для компьютера IBM 7090, была первой компьютерной программой, которая убедительно играла в шахматы . Его также помнят, потому что он сыграл и проиграл первый шахматный матч между двумя компьютерными программами.
Ранние шахматные программы в Массачусетском технологическом институте | ||
1957–1958 гг. | программы Джона Маккарти и Пола В. Абрахамса [1] | IBM 704 |
---|---|---|
1959–1962 | Коток - Маккарти | IBM 7090 |
1965–1967 | Программа Greenblatt (Mac Hack) | DEC PDP-6 |
Разработка
Между 1959 и 1962 годами программу написали одноклассники Элвин Берлекамп , Алан Коток , Майкл Либерман, Чарльз Ниссен и Роберт А. Вагнер, будучи студентами Джона Маккарти в Массачусетском технологическом институте .
Основываясь на знаменательной программе Алекса Бернстайна 1957 года [2], созданной в IBM, и на подпрограммах IBM 704 Маккарти и Полом В. Абрахамсом, они добавили альфа-бета-обрезку в minmax по предложению Маккарти для улучшения генератора вероятных ходов . Они писали на Фортране и в FAP, используя очищенное компьютерное время. После того, как Массачусетский технологический институт получил от IBM 7090 , один ход занял от пяти до двадцати минут. К 1962 году, когда они закончили учебу, программа завершила отрывки из четырех игр на уровне, «сопоставимом с уровнем любителя с опытом примерно 100 игр». [3] Коток около 20 лет опубликовал свою работу в MIT Artificial Intelligence Memo 41 и свою бакалаврскую диссертацию. [3]
Матч с ИТЭФ
В 1965 году Маккарти, к тому времени работавший в Стэнфордском университете , посетил Советский Союз . Группа, использующая компьютер М-2 в лаборатории Александра Кронрода в Московском институте теоретической и экспериментальной физики (ИТЭФ), вызвала его на матч. [4] Кронрод считал Коток-Маккарти лучшей программой в Соединенных Штатах в то время. [5] Хотя некоторые из его ошибок были известны в 1965 году [6] и были исправлены в программе Greenblatt в MIT Project MAC , Kotok-McCarthy больше не находился в разработке и был устаревшим на три года.
Георгий Адельсон-Вельский , Владимир Арлазаров , Битман, Анатолий Усков и Александр Животовский выиграли заочный матч, сыгранный телеграфом за девять месяцев 1966-1967 годов. Программа Коток-Маккарти проиграла матч со счетом три к одному [5], и первые две партии были сыграны со слабой версией. [7] группа ИТЭФ посоветовали российским шахматистом [ править ] Александр Р. Bitman и трехкратный чемпион мира Михаил Ботвинник . [8] По данным Музея компьютерной истории , Маккарти «использовал улучшенную версию» [9] в 1967 году, но какие улучшения были сделаны, неизвестно.
Влияние
В 1967 году Mac Hack VI [10] по Ричард Гринблатт с Дональда Eastlake III стал почетным членом шахматной федерации Соединенных Штатов [ править ] , когда человек потерял к нему в турнире в штате Массачусетс . Кронрод лишился должности директора ИТЭФ и профессора из-за жалоб пользователей физики на использование математических ресурсов ИТЭФ для игр. Михаил Донской, Арлазары и Усков разработали программу ИТЭФА в Каиссу [ править ] в Институте проблем управления РАН , а в 1974 годе он стал миром компьютерных шахмат чемпионом . [11] Дебаты продолжались [12] около сорока лет после первого теста, о ли Шеннон [13] Тип A грубой силы подхода, используемый ИТЭФОМ, превосходит тип В селективных стратегии, используемой Коток-McCarthy. [7] Успех таких программ, как Chess 4.5 Северо-Западного университета, в которых использовалась стратегия типа A, [14] [15], однако, привел к тому, что стратегия типа A стала предпочтительнее, по крайней мере, для проектов, где играет сильная сторона, а не понимание человеческие мыслительные процессы были целью. [16] Однако в последнее время шахматные программы, которые используют нейронные сети для оценки позиций, такие как Giraffe, Alpha Chess Zero и Leela Chess Zero , используют поиск по дереву Монте-Карло , чтобы обеспечить более глубокий поиск, не оценивая каждую позицию. .
Смотрите также
- Георгий Адельсон-Вельский
- Михаил Ботвинник
- Компьютерные шахматы
Заметки
- ^ Маккарти, Джон (1996). «Предыстория LISP - лето 1956 - лето 1958» . Проверено 9 декабря 2006 .
- ^ Освоение игры: история компьютерных шахмат , Музей истории компьютеров (сентябрь 2005 г.). «Дебютные ходы: истоки компьютерных шахмат» . Проверено 17 декабря 2006 .
- ^ а б Коток, Алан (3 декабря 2004 г.). «Памятка 41 Массачусетского технологического института по искусственному интеллекту» . Проверено 8 декабря 2006 .
- ^ Маккарти, Джон (8 сентября 2005 г.). История компьютерных шахмат: перспектива искусственного интеллекта ( Google Video ). Маунтин-Вью, Калифорния, США: Музей истории компьютеров . Проверено 8 декабря 2006 .. Маккарти начинается в 0:43:48.
- ^ a b Э.М. Ландис , И.М. Яглом , Вспоминая А.С. Кронрода , английский перевод Виолы Брудно. В. Гаучи (ред.) [Для Успехов математических наук , англ. Издание Math. Intelligencer (2002), 22-30], доступно на Инженерной школе Стэнфордского университета. SCCM-00-01. Архивировано 13 июня 2007 г. на Wayback Machine (PostScript). Проверено 19 декабря 2006 г.
- ^ Гринблатт, Ричард Д. (12 января 2005 г.). "Устная история Ричарда Гринблатта" (PDF) . Музей истории компьютеров. Архивировано из оригинального (PDF) 27 сентября 2011 года . Проверено 1 июля 2006 . Цитировать журнал требует
|journal=
( помощь ) - ^ а б Брудно, Майкл (май 2000). «Соревнования, споры и компьютерные шахматы» (PDF) . Проверено 9 декабря 2006 . Цитировать журнал требует
|journal=
( помощь ) - ^ Дар новорожденной Монро (фотограф) (1980). «Международный гроссмейстер и чемпион мира Михаил Ботвинник в Москве» . Инвентарный номер Музея компьютерной истории 102645357 . Проверено 24 декабря 2006 .
- ↑ Фото: Джон Маккарти, пионер искусственного интеллекта, играет в шахматы на стэнфордском IBM 7090 , Неизвестный фотограф. Предоставлено Стэнфордским университетом. (1967). «Инвентарный номер Музея компьютерной истории L062302006» . Проверено 22 декабря 2006 .
- ^ Гринблатт, Ричард Д., Истлейк, Дональд Э. III и Крокер, Стивен Д. (1969). «Шахматная программа Гринблатта» (PDF) . Массачусетский технологический институт . Проверено 1 июля 2006 . Цитировать журнал требует
|journal=
( помощь )CS1 maint: несколько имен: список авторов ( ссылка ) - ↑ Фото: Арлазаров, Усков и Донской в Москве , Неизвестный фотограф. Подарок М.М. Новорожденному. (1980). «Инвентарный номер Музея компьютерной истории 102645411» . Проверено 18 декабря 2006 .
- ^ Новорожденный, Монти (28 февраля 2005 г.). "Устная история новорожденного Монти" (PDF) . Музей истории компьютеров . Проверено 17 декабря 2006 . Цитировать журнал требует
|journal=
( помощь ) - ^ Шеннон, Клод Э. (март 1950). «Программирование компьютера для игры в шахматы» (PDF) . Философский журнал . 7-я серия. 41 (314). Архивировано из оригинального (PDF) 15 марта 2010 года . Проверено 1 июля 2006 .
- ^ KORF, Ричард Э. (1985). «Итеративное углубление в глубину» (PDF) . Цитировать журнал требует
|journal=
( помощь ) - ^ Фрей, Питер У; Аткин, Ларри Р. (октябрь 1978 г.). «Создание шахматиста / Очерк навыков человека и компьютера в шахматах» . БАЙТ . п. 182 . Проверено 17 октября 2013 года .
- ^ Хит, Дэвид и Аллум, Дерек (апрель 1997 г.). «Историческое развитие компьютерных шахмат и их влияние на искусственный интеллект» (PDF) . Проверено 24 ноября 2018 . Цитировать журнал требует
|journal=
( помощь )CS1 maint: несколько имен: список авторов ( ссылка )
Рекомендации
- Коток, Алан (июнь 1962 г.). «Шахматная программа для IBM 7090». Массачусетский Институт Технологий. Кафедра электротехники. ЛВП : 1721,1 / 17406 . Отсутствует или пусто
|url=
( справка ) - Лаборатория компьютерных наук и искусственного интеллекта Массачусетского технологического института (CSAIL) (б). «Шахматная программа (AIM-41)» . Массачусетский технологический институт, Цифровой архив CSAIL - серия лабораторий искусственного интеллекта. Архивировано из оригинала на 2006-09-13 . Проверено 24 декабря 2006 .
- AIM-41 PostScript . Проверено 24 декабря 2006 г.
- АИМ-41 PDF . Проверено 24 декабря 2006 г.
- Лаборатория компьютерных наук и искусственного интеллекта Массачусетского технологического института (CSAIL) (б). «Хронология лаборатории LCS / AI» .
- "История компьютерных шахмат Билла Уолла" . 2006. Архивировано из оригинала на 2006-04-10 . Проверено 9 декабря 2006 .