Mac Взлом - Mac Hack

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

Mac Взлом это компьютерные шахматы программа написана Ричард Д. Гринблатт. Также известный как Mac Hac и Шахматная программа Гринблатта, он был разработан в Массачусетский Институт Технологий. Mac Hack VI был первым шахматы программа для игры в условиях человеческого турнира, первая получившая шахматный рейтинг, и первым, кто выиграл у человека в турнирной игре.

Его название происходит от Проект MAC («Компьютер с многоуровневым доступом» или «Машинное распознавание»[2]) большая спонсируемая исследовательская программа, расположенная в Массачусетском технологическом институте. Со временем это превратилось в хак в смысле Хакеры: Герои компьютерной революции,[3] книга Стивен Леви в котором фигурирует Гринблатт. Число VI относится к PDP-6 машина для которой было написано.

Разработка

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

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

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

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

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

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

Влияние

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

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

  1. ^ Маккарти, Джон (1996). «Предыстория LISP - лето 1956 - лето 1958». Получено 9 декабря 2006.
  2. ^ Сновер, Джанет и Билл Литант (без даты). «Акронимы и сокращения, используемые в MIT». Массачусетский Институт Технологий. Получено 29 декабря 2006.
  3. ^ Леви, Стивен (2 января 2001 г.). Хакеры: Герои компьютерной революции. Пингвин (неклассика). ISBN  0-14-100051-1.:
  4. ^ *Коток, Алан (нет данных). "Программа игры в шахматы (AIM-41 - PDF)" (PDF). Массачусетский Институт Технологий. Получено 26 декабря 2006.
  5. ^ а б Гринблатт, Ричард Д. (12 января 2005 г.). "Устная история Ричарда Гринблатта" (PDF). Музей истории компьютеров. Получено 1 июля 2006. Цитировать журнал требует | журнал = (помощь)
  6. ^ Хендри, Гарднер (12 января 2005 г.). "Устная история Ричарда Гринблатта" (PDF). Музей истории компьютеров. Получено 6 апреля 2016.
  7. ^ ЛЕВИ, Д. (29 июня 2013 г.). Компендиум по компьютерным шахматам. Springer Science & Business Media. ISBN  9781475719680.
  8. ^ Леви, Дэвид Н. Л. (6 декабря 2012 г.). Компьютерные игры I. Springer Science & Business Media. ISBN  9781461387169.
  9. ^ «Шахматная программа Гринблатта» (PDF). Массачусетский Институт Технологий. Ричард Гринблатт, Дональд Истлейк III, Стивен Крокер. Апрель 1969 г.. Получено 6 апреля 2016.
  10. ^ «История компьютерных шахмат - от« Механического турка »до« Deep Blue »- История высоких технологий». Получено 6 апреля 2016.
  11. ^ «Ричард Гринблатт и Томас Найт с CADR LISP Machine в Массачусетском технологическом институте». www.computerhistory.org. Получено 6 апреля 2016.

Примечания