stringtranslate.com

Mac Взлом

Mac Hack — это компьютерная шахматная программа, написанная Ричардом Д. Гринблаттом . Также известная как Mac Hac и The Greenblatt Chess Program , она была разработана в Массачусетском технологическом институте . Mac Hack VI была первой шахматной программой, игравшей в условиях человеческого турнира, первой, получившей шахматный рейтинг , и первой, выигравшей у человека в турнирной игре. Псевдокод программы приведен на рисунке 11.16. [1]

Его название происходит от Project MAC («Multi-Level Access Computer» или «Machine-Aided Cognition» [2] ) — крупной спонсируемой исследовательской программы, расположенной в Массачусетском технологическом институте. Номер VI относится к машине PDP-6 , для которой он был написан.

Разработка

Гринблатт был вдохновлен написать Mac Hack, прочитав Меморандум 41 Массачусетского технологического института по искусственному интеллекту [3] или аналогичный документ, описывающий Котока-Маккарти , который он увидел во время посещения Стэнфордского университета в 1965 году. Будучи хорошим игроком в шахматы, он был вдохновлен на внесение улучшений в Массачусетский технологический институт в 1965 и 1966 годах. [4]

Примерно в 2004 году у него появилась возможность сказать Алану Котоку , что поиск 7 лучших ходов в каждом из первых двух слоев и ограничение глубины поиска двумя дали бы лучший результат, чем ширина по умолчанию «4 3 2 2 1 1 1 1», когда было предпринято восемь слоев в REPLYSподпрограмме Котока-Маккарти, которая генерировала следующие вероятные ходы каждого игрока. [5]

Гринблатт добавил пятьдесят эвристик , которые отражали его знания шахмат. Mac Hack был написан на языке макроассемблера MIDAS на компьютере PDP-6 , подаренном DEC MIT (первый рабочий PDP-6, серийный номер 2). Может существовать много версий. За этот период программа была скомпилирована около двухсот раз.

Турнирная игра

К моменту публикации в 1969 году Мак Хак сыграл в восемнадцати турнирах и сотнях полных партий. PDP-6 стал почетным членом Ассоциации шахмат штата Массачусетс и Федерации шахмат США , [6] что является обязательным условием для участия в турнирах. В 1966 году программа получила рейтинг 1243, когда проиграла в чемпионате Массачусетса среди любителей. В 1967 году программа сыграла в четырех турнирах, выиграв три партии, проиграв двенадцать и сыграв вничью три. В 1967 году Мак Хак VI победил Бена Лэнди с рейтингом USCF 1510 в игре 3, турнира 2 чемпионата штата Массачусетс. [4] [7]

Гринблатт опубликовал программу совместно с Дональдом Э. Истлейком III и Стивеном Д. Крокером в MIT Artificial Intelligence Memo 174 и записал там несколько игр. [8]

Влияние

Mac Hack, играемый по телетайпу , был перенесен на PDP-10 и стал первой широко распространенной шахматной программой. [9] Mac Hack был первым шахматным компьютером, использовавшим таблицу транспозиции , что является важной оптимизацией в поиске игрового дерева. Гринблатт и Том Найт продолжили развивать искусственный интеллект и построили машину Lisp в 1973 году. [10]

Ссылки

  1. ^ Ньюэлл, Аллен; Саймон, Герберт Александр (2019). Решение человеческих проблем . Браттлборо, Вермонт: Echo Point Books & Media. ISBN 978-1-63561-792-4.
  2. ^ Сновер, Джанет и Билл Литант (б.д.). «Акронимы и сокращения, используемые в MIT». Массачусетский технологический институт . Получено 29 декабря 2006 г.
  3. ^ * Коток, Алан (б. д.). "Программа игры в шахматы (AIM-41 - PDF)" (PDF) . Массачусетский технологический институт. Архивировано из оригинала (PDF) 6 июля 2017 г. . Получено 26 декабря 2006 г. .
  4. ^ ab Greenblatt, Richard D. (12 января 2005 г.). "Устная история Ричарда Гринблатта" (PDF) . Computer History Museum . Получено 1 июля 2006 г. . {{cite journal}}: Цитировать журнал требует |journal=( помощь )
  5. ^ Хендри, Гарднер (12 января 2005 г.). «Устная история Ричарда Гринблатта» (PDF) . Музей компьютерной истории . Получено 6 апреля 2016 г.
  6. ^ ЛЕВИ, Д. (29 июня 2013 г.). Computer Chess Compendium. Springer Science & Business Media. ISBN 9781475719680.
  7. ^ Леви, Дэвид НЛ (6 декабря 2012 г.). Компьютерные игры I. Springer Science & Business Media. ISBN 9781461387169.
  8. ^ "The Greenblatt Chess Program" (PDF) . Массачусетский технологический институт . Ричард Гринблатт, Дональд Истлейк III, Стивен Крокер. Апрель 1969 . Получено 6 апреля 2016 .
  9. ^ "История компьютерных шахмат - от "Mechanical Turk" до "Deep Blue" - High Tech History" . Получено 6 апреля 2016 г. .
  10. ^ "Ричард Гринблатт и Томас Найт с машиной CADR LISP в Массачусетском технологическом институте". computerhistory.org . Получено 6 апреля 2016 г. .

Библиография