Kotok-McCarthy - Kotok-McCarthy

drukarka komputerowa lub napisane na maszynie wyjście z planszy do gry
Z programu gry w szachy dla komputera IBM 7090 , praca licencjacka Alan Kotok, doradca John McCarthy, MIT 1962

Kotok-McCarthy znany również jako Program do gry w szachy dla komputera IBM 7090 był pierwszym programem komputerowym, który przekonująco grał w szachy . Zapamiętuje się go również dlatego, że rozegrał i przegrał w pierwszym meczu szachowym pomiędzy dwoma programami komputerowymi.

Rozwój

W latach 1959-1962 program napisali koledzy z klasy Elwyn Berlekamp , Alan Kotok , Michael Lieberman, Charles Niessen i Robert A. Wagner, podczas gdy studenci Johna McCarthy'ego w Massachusetts Institute of Technology .

Opierając się na przełomowym programie Alexa Bernsteina z 1957 r. stworzonym w IBM i na procedurach IBM 704 przez McCarthy'ego i Paula W. Abrahamsa, dodali przycinanie alfa-beta do minmax zgodnie z sugestią McCarthy'ego, aby ulepszyć prawdopodobny generator ruchów. Pisali w Fortranie i FAP o zużytym czasie komputerowym. Po tym, jak MIT otrzymał 7090 od IBM , pojedynczy ruch zajął od pięciu do dwudziestu minut. Do roku 1962, kiedy ukończyli szkołę, program zrealizował fragmenty czterech gier na poziomie „porównywalnym do poziomu amatora z około 100 rozgrywkami”. Kotok, w wieku około 20 lat, opublikował swoją pracę w MIT Artificial Intelligence Memo 41 i swoją pracę licencjacką.

Dopasuj do ITEP

W 1965 roku McCarthy, przebywający wówczas na Uniwersytecie Stanforda , odwiedził Związek Radziecki . Grupa używająca komputera M-2 w laboratorium Aleksandra Kronroda w Moskiewskim Instytucie Fizyki Teoretycznej i Doświadczalnej (ITEP) wyzwała go na pojedynek. Kronrod uznał Kotok-McCarthy za najlepszy program w Stanach Zjednoczonych w tamtym czasie. Chociaż niektóre z jego błędów były znane w 1965 roku i zostały poprawione w programie Greenblatt w MIT Project MAC , Kotok-McCarthy nie był już w fazie rozwoju i był przestarzały o trzy lata.

Georgy Adelson-Velsky , Vladimir Arlazarov , Bitman, Anatoly Uskov i Alexander Zhivotovsky wygrali mecz korespondencyjny rozgrywany przez telegraf przez dziewięć miesięcy w latach 1966-1967. Program Kotok-McCarthy przegrał mecz wynikiem trzy do jednego, a dwa pierwsze mecze rozegrano ze słabą wersją. Grupie ITEP doradzali rosyjski mistrz szachowy Alexander R. Bitman i trzykrotny mistrz świata Michaił Botwinnik . Według Computer History Museum McCarthy „użył ulepszonej wersji” w 1967 roku, ale nie wiadomo, jakie ulepszenia zostały wprowadzone.

Wpływ

W 1967 Mac Hack VI przez Richarda Greenblatt z Donald E. Eastlake III został honorowym członkiem Federacja Szachowa Stanów Zjednoczonych , gdy osoba straciła do niej w grze turniejowej w Massachusetts . Kronrod stracił stanowisko dyrektora w ITEP i profesurę z powodu skarg użytkowników fizyki, że zasoby matematyczne ITEP są wykorzystywane do gier. Michaił Donskoj, Arlazarov i Uskov opracował program ITEP w Kaissa w Instytucie Nauk Kontroli i w 1974 roku, stał się świat komputer szachowy mistrz . Debata trwała około czterdziestu lat po pierwszym teście, na temat tego, czy podejście brute force Shannona typu A, stosowane przez ITEP, jest lepsze od strategii selektywnej typu B, stosowanej przez Kotok-McCarthy. Sukces programów takich jak Chess 4.5 z Northwestern University, które wykorzystywały strategię Typu A, doprowadził jednak do faworyzowania strategii Typu A, przynajmniej w przypadku projektów, w których celem było granie siłą, a nie wgląd w ludzkie procesy myślowe. Ostatnio jednak programy szachowe, które wykorzystują sieci neuronowe do oceny pozycji, takie jak Giraffe, Alpha Chess Zero i Leela Chess Zero , korzystają z wyszukiwania drzewa Monte Carlo w celu umożliwienia głębszego wyszukiwania, nie oceniając każdej pozycji.

Zobacz też

Uwagi

Bibliografia

  • Kotok, Alan (czerwiec 1962). „Program do gry w szachy dla IBM 7090”. Instytut Technologii w Massachusetts. Wydział Elektryczny. hdl : 1721.1/17406 . Brakujące lub puste |url=( pomoc )
  • Laboratorium Informatyki i Sztucznej Inteligencji MIT (CSAIL) (nd). „Program gry w szachy (AIM-41)” . Massachusetts Institute of Technology, Archiwum Cyfrowe CSAIL - Seria Laboratorium Sztucznej Inteligencji. Zarchiwizowane od oryginału w dniu 2006-09-13 . Źródło 2006-12-24 .
  • AIM-41 PostScript . Pobrane 24 grudnia 2006 r.
  • AIM-41 PDF . Pobrane 24 grudnia 2006 r.