Mac Hack - Mac Hack
Mac Hack to komputerowy program szachowy napisany przez Richarda D. Greenblatta . Znany również jako Mac Hac i The Greenblatt Chess Program , został opracowany w Massachusetts Institute of Technology . Mac Hack VI był pierwszym programem szachowym , który grał w warunkach turniejowych z udziałem ludzi, pierwszym, który otrzymał ocenę szachową i pierwszym, który wygrał z osobą w grze turniejowej.
Jego nazwa pochodzi od Project MAC („Multi-Level Access Computer” lub „Machine-Aided Cognition”), dużego sponsorowanego programu badawczego zlokalizowanego w MIT. Z czasem stał się hackiem w sensie Hackers: Heroes of the Computer Revolution , książki Stevena Levy'ego, w której pojawia się Greenblatt. Numer VI odnosi się do maszyny PDP-6 , dla której został napisany.
Rozwój
Greenblatt został zainspirowany do napisania Mac Hack po przeczytaniu notatki o sztucznej inteligencji MIT 41 lub podobnego dokumentu opisującego Kotok-McCarthy , który zobaczył podczas wizyty na Uniwersytecie Stanforda w 1965 roku. Dobry szachista, został zainspirowany do wprowadzenia ulepszeń w MIT w 1965 roku i 1966.
Około 2004 roku miał okazję powiedzieć Alanowi Kotokowi, że wyszukiwanie 7 najlepszych ruchów w każdej z pierwszych dwóch warstw i ograniczenie głębokości wyszukiwania do 2 byłoby lepsze niż domyślne szerokości „4 3 2 2 1 1 1 1", próbując 8 warstw w REPLYS
podprogramie Kotok-McCarthy, który generował kolejne wiarygodne ruchy każdego gracza.
Greenblatt dodał pięćdziesiąt heurystyk, które odzwierciedlały jego wiedzę o szachach. Mac Hack została napisana w MIDAS makro asemblerze na PDP-6 komputerze grudnia oddanej do MIT (PDP-6, numer seryjny pierwszy roboczy 2). Może istnieć wiele wersji. W tym okresie program był kompilowany około dwieście razy.
Rozgrywka turniejowa
Do czasu publikacji w 1969 Mac Hack brał udział w osiemnastu turniejach i setkach kompletnych gier. PDP-6 został honorowym członkiem Stowarzyszenia Szachowego Stanu Massachusetts i Federacji Szachowej Stanów Zjednoczonych , co jest warunkiem grania w turniejach. W 1966 program uzyskał ocenę 1243, kiedy przegrał w Massachusetts Amateur Championship. W 1967 r. program rozegrał cztery turnieje, wygrywając trzy mecze, przegrywając dwanaście i remisując trzy. W 1967 Mac Hack VI pokonał Bena Landy'ego z oceną USCF 1510 w grze 3, turnieju 2 Mistrzostw Stanu Massachusetts.
Greenblatt opublikował program z Donaldem E. Eastlake'em III i Stephenem D. Crockerem w MIT Artificial Intelligence Memo 174 i nagrał tam kilka gier.
Wpływ
Mac Hack grany przez dalekopis , został przeniesiony na PDP-10 i był pierwszym komputerowym programem szachowym, który został szeroko rozpowszechniony. Mac Hack był pierwszym komputerem szachowym, który używał tabeli transpozycji , co jest istotną optymalizacją w przeszukiwaniu drzewa gry. Greenblatt i Tom Knight rozwinęli sztuczną inteligencję i zbudowali maszynę Lisp w 1973 roku.
Bibliografia
Uwagi
- Zdjęcie: Richard Greenblatt i Thomas Knight z maszyną CADR LISP w MIT , nieznany fotograf. Dzięki uprzejmości MIT. (1978). „Numer dostępu do Muzeum Historii Komputerów L02645385” . Źródło 29 grudnia 2006 .
- Pearson Education, Addison-Wesley Professional (2006). „Donald E. Eastlake” . Źródło 26 grudnia 2006 .
- Muzeum Historii Komputerów (bd). „Otwieranie ruchów: Początki komputerowych szachów: 2.4 Zaczynam” .