Коток-Маккарти - Википедия - Kotok-McCarthy

Ранние шахматные программы в MIT
1957–1958процедуры Джон Маккарти и Пол В. Абрахамс[1]IBM 704
1959–1962Коток -МаккартиIBM 7090
1965–1967Программа Greenblatt (Mac Hack)DEC PDP-6
компьютерный принтер или машинописный вывод игровой доски
Из Программа игры в шахматы для компьютера IBM 7090, Кандидатская диссертация Алана Котока, консультант Джона Маккарти, Массачусетский технологический институт, 1962 г.

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

Разработка

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

Основываясь на знаменательной программе Алекса Бернштейна 1957 года[2] создано на IBM и дальше IBM 704 программы Маккарти и Пола В. Абрахамса, они добавили альфа-бета обрезка к мин Макс по предложению Маккарти улучшить генератор вероятных ходов. Они написали в Фортран и ФАП на очищенное компьютерное время. После того, как MIT получил 7090 из IBM, одно движение занимало от пяти до двадцати минут. К 1962 году, когда они закончили учебу, программа завершила отрывки из четырех игр на уровне, «сравнимом с уровнем любителя с опытом примерно 100 игр».[3] Котоку около 20 лет, он опубликовал свою работу в MIT Artificial Intelligence Memo 41 и свою бакалаврскую диссертацию.[3]

Матч с ИТЭФ

В 1965 году Маккарти, к тому времени Стэндфордский Университет посетил Советский союз. Группа, использующая М-2 компьютер на Александр Кронрод Лаборатория в Московском Институт теоретической и экспериментальной физики (ИТЭФ) вызвал его на матч.[4] Кронрод считал Коток-Маккарти лучшей программой в Соединенные Штаты в то время.[5] Хотя некоторые его недостатки были известны еще в 1965 году.[6] и были исправлены в Программа Greenblatt в Массачусетском технологическом институте Проект MAC, Коток-Маккарти больше не находился в разработке и устарел на три года.

Георгий Адельсон-Вельский, Владимир Арлазаров, Битман, Анатолий Усков и Александр Животовский выиграли заочный матч играл телеграф более девяти месяцев в 1966-1967 годах. Программа Коток-Маккарти проиграла матч со счетом три к одному[5] и первые две игры игрались со слабой версией.[7] Группу ИТЭФ посоветовал российский шахматист.[нужна цитата ] Александр Р. Битман и трехкратный чемпион мира Михаил Ботвинник.[8] Согласно Музей истории компьютеров, Маккарти "использовал улучшенную версию"[9] в 1967 году, но какие улучшения были сделаны, неизвестно.

Влияние

В 1967 г. Mac Взлом VI[10] к Ричард Гринблатт вместе с Дональдом Истлейком III стал почетным членом Федерация шахмат США[нужна цитата ] когда человек проиграл ему в турнире, играя в Массачусетс. Кронрод потерял свою должность директора ИТЭФ и должность профессора из-за жалоб пользователей физики на использование математических ресурсов ИТЭФ для игр. Михаил Донской, Арлазаров и Усков разработали программу ИТЭФ в Каисса[нужна цитата ] на Институт Контрольных Наук а в 1974 году он стал чемпион мира по компьютерным шахматам.[11] Дебаты продолжение[12] лет через сорок после первого испытания, о том, Шеннон[13] Подход грубой силы типа A, используемый ITEP, превосходит избирательную стратегию типа B, используемую Коток-Маккарти.[7] Успех таких программ, как Chess 4.5 Северо-Западного университета, в которых использовалась стратегия типа A,[14][15] тем не менее, это привело к тому, что предпочтение было отдано стратегии типа А, по крайней мере, для проектов, где целью было проявление силы, а не понимание процессов человеческого мышления.[16] Однако в последнее время шахматные программы, использующие нейронные сети для оценки позиций, такие как Giraffe, Альфа Шахматы Ноль и Лила Чесс Зеро, использовать Поиск по дереву Монте-Карло чтобы позволить более глубокий поиск, не оценивая каждую позицию.

Смотрите также

Примечания

  1. ^ Маккарти, Джон (1996). «Предыстория LISP - лето 1956 - лето 1958». Получено 2006-12-09.
  2. ^ Освоение игры: история компьютерных шахмат, Музей истории компьютеров (Сентябрь 2005 г.). «Дебютные ходы: истоки компьютерных шахмат». Получено 2006-12-17.
  3. ^ а б Коток, Алан (3 декабря 2004 г.). "Памятка 41 Массачусетского технологического института по искусственному интеллекту". Получено 2006-12-08.
  4. ^ Маккарти, Джон (8 сентября 2005 г.). История компьютерных шахмат: взгляд на искусственный интеллект (Google Video ). Маунтин-Вью, Калифорния, США: Музей истории компьютеров.. Получено 2006-12-08.. Маккарти начинается в 0:43:48.
  5. ^ а б Э.М. Лэндис, И. М. Яглом, Вспоминая А.С. Кронрод, Английский перевод Виолы Брудно. В. Гаучи (ред.) [написано для Успехи математических наук., Английское издание Математика. Интеллигенсер (2002), 22-30], доступно на Инженерной школе Стэнфордского университета. SCCM-00-01 В архиве 2007-06-13 на Wayback Machine (PostScript). Проверено 19 декабря 2006 г.
  6. ^ Гринблатт, Ричард Д. (12 января 2005 г.). "Устная история Ричарда Гринблатта" (PDF). Музей истории компьютеров. Архивировано из оригинал (PDF) 27 сентября 2011 г.. Получено 2006-07-01. Цитировать журнал требует | журнал = (помощь)
  7. ^ а б Брудно, Михаил (Май 2000 г.). «Соревнования, споры и компьютерные шахматы» (PDF). Получено 2006-12-09. Цитировать журнал требует | журнал = (помощь)
  8. ^ Дар Монро Новорожденный (фотограф) (1980). «Международный гроссмейстер и чемпион мира Михаил Ботвинник в Москве». Инвентарный номер Музея компьютерной истории 102645357. Получено 2006-12-24.
  9. ^ Фото: Джон Маккарти, пионер искусственного интеллекта, играет в шахматы в стэнфордском IBM 7090, Неизвестный фотограф. Предоставлено Стэнфордским университетом. (1967). "Инвентарный номер Музея компьютерной истории L062302006". Получено 2006-12-22.
  10. ^ Гринблатт, Ричард Д., Истлейк, Дональд Э. III и Крокер, Стивен Д. (1969). «Шахматная программа Гринблатта» (PDF). Массачусетский Институт Технологий. Получено 2006-07-01. Цитировать журнал требует | журнал = (помощь)CS1 maint: несколько имен: список авторов (связь)
  11. ^ Фото: Арлазаров, Усков, Донской в ​​Москве, Неизвестный фотограф. Дар М.М. Новорожденный. (1980). «Инвентарный номер Музея компьютерной истории 102645411». Получено 2006-12-18.
  12. ^ Новорожденный, Монти (28 февраля 2005 г.). "Устная история Монти Новорожденного" (PDF). Музей истории компьютеров. Получено 2006-12-17. Цитировать журнал требует | журнал = (помощь)
  13. ^ Шеннон, Клод Э. (март 1950). «Программирование компьютера для игры в шахматы» (PDF). Философский журнал. 7-я серия. 41 (314). Архивировано из оригинал (PDF) на 2010-03-15. Получено 2006-07-01.
  14. ^ KORF, Ричард Э. (1985). «Итеративное углубление в глубину» (PDF). Цитировать журнал требует | журнал = (помощь)
  15. ^ Фрей, Питер В; Аткин, Ларри Р. (октябрь 1978 г.). «Создание шахматиста / Эссе о человеческих и компьютерных навыках игры в шахматы». БАЙТ. п. 182. Получено 17 октября 2013.
  16. ^ Хит, Дэвид и Аллум, Дерек (апрель 1997 г.). «Историческое развитие компьютерных шахмат и их влияние на искусственный интеллект» (PDF). Получено 2018-11-24. Цитировать журнал требует | журнал = (помощь)CS1 maint: несколько имен: список авторов (связь)

Рекомендации

  • Коток, Алан (июнь 1962 г.). «Шахматная программа для IBM 7090». Массачусетский Институт Технологий. Кафедра электротехники. HDL:1721.1/17406. Отсутствует или пусто | url = (помощь)
  • Лаборатория компьютерных наук и искусственного интеллекта Массачусетского технологического института (CSAIL) (без даты). «Шахматная программа (AIM-41)». Массачусетский технологический институт, Цифровой архив CSAIL - серия лабораторий искусственного интеллекта. Архивировано из оригинал на 2006-09-13. Получено 2006-12-24.
  • AIM-41 PostScript. Проверено 24 декабря 2006 г.
  • AIM-41 PDF. Проверено 24 декабря 2006 г.