Войти
Mac Hack - это компьютерная шахматная программа, написанная Ричардом Д. Гринблаттом. Также известная как программа Mac Hac и The Greenblatt Chess Program, она была разработана Массачусетским технологическим институтом. Mac Hack VI была первой шахматной программой, в которой участвовали люди в турнирных условиях, первой, получившей шахматный рейтинг, и первой, которая выиграла у человека в турнирной игре.
Его название происходит от Project MAC («Компьютер с многоуровневым доступом» или «Машинное познание»), крупной спонсируемой исследовательской программы, расположенной в Массачусетском технологическом институте. Со временем это превратилось в хакерство в смысле книги Стивена Леви « Хакеры: герои компьютерной революции», в которой фигурирует Гринблатт. Номер VI относится к машине PDP-6, для которой он был написан.
Гринблатт был вдохновлен на написание Mac Hack после прочтения MIT Memo 41 по искусственному интеллекту или аналогичного документа, описывающего Котока-Маккарти, который он видел во время посещения Стэнфордского университета в 1965 году. Хороший шахматист, он был вдохновлен на внесение улучшений в MIT в 1965 году и 1966 г.
Примерно в 2004 году у него была возможность сказать Алану Котоку, что поиск 7 лучших ходов на каждом из первых двух слоев и ограничение глубины поиска двумя были бы лучше, чем ширина по умолчанию, равная «4 3 2 2 1 1 1. 1 ", пытаясь выполнить 8 слоев в REPLYSподпрограмме Котока-Маккарти, которая генерировала следующие вероятные ходы каждого игрока.
Гринблатт добавил пятьдесят эвристик, отражающих его знания в шахматах. Mac Hack была написана в MIDAS макро ассемблере на PDP-6 компьютера декабря пожертвованы MIT (первый рабочий PDP-6, серийный номер 2). Может существовать множество версий. За это время программа составлялась около двухсот раз.
К моменту публикации в 1969 году Mac Hack сыграл в восемнадцати турнирах и сотнях полных игр. PDP-6 стал почетным членом Шахматной ассоциации штата Массачусетс и Шахматной федерации США, что является обязательным требованием для участия в турнирах. В 1966 году программа получила рейтинг 1243, когда она проиграла в любительском чемпионате Массачусетса. В 1967 году программа сыграла в четырех турнирах, выиграв три игры, двенадцать проиграв и три ничьи. В 1967 году Mac Hack VI победил Бена Лэнди с рейтингом USCF 1510 в игре 3, турнире 2 чемпионата штата Массачусетс.
Гринблатт опубликовал программу с Дональдом Истлейком III и Стивеном Крокером в MIT Artificial Intelligence Memo 174 и записал там несколько игр.
Mac Hack играл по телетайпу, был перенесен на PDP-10 и стал первой компьютерной шахматной программой, получившей широкое распространение. Mac Hack был первым шахматным компьютером, в котором использовалась таблица транспонирования, которая является жизненно важной оптимизацией при поиске по дереву игр. Гринблатт и Том Найт продолжили развитие искусственного интеллекта и построили машину на Лиспе в 1973 году.
