Kotok-McCarthy
Kotok-McCarthy, znany również jako A Chess Playing Program for the IBM 7090 Computer, był pierwszym programem komputerowym, który przekonująco grał w szachy . Jest również pamiętany, ponieważ grał i przegrał pierwszy mecz szachowy między dwoma programami komputerowymi.
Rozwój
W latach 1959-1962 koledzy z klasy Elwyn Berlekamp , Alan Kotok , Michael Lieberman, Charles Niessen i Robert A. Wagner napisali program, będąc studentami Johna McCarthy'ego w Massachusetts Institute of Technology .
Opierając się na przełomowym programie Alexa Bernsteina z 1957 r., Stworzonym w IBM oraz na procedurach IBM 704 autorstwa McCarthy'ego i Paula W. Abrahamsa, dodali przycinanie alfa-beta do minmax zgodnie z sugestią McCarthy'ego, aby ulepszyć wiarygodny generator ruchów. Pisali w Fortranie i FAP o zmiatanym czasie komputera. Po tym, jak MIT otrzymał 7090 od IBM , pojedynczy ruch trwał od pięciu do dwudziestu minut. Do 1962 roku, kiedy ukończyli studia, program zawierał fragmenty czterech gier na poziomie „porównywalnym z amatorem z około 100 grami”. 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, już na Uniwersytecie Stanforda , odwiedził Związek Radziecki . Grupa korzystająca z M-2 w laboratorium Aleksandra Kronroda w Moskiewskim Instytucie Fizyki Teoretycznej i Doświadczalnej (ITEP) wyzwała go na pojedynek. Kronrod uważał Kotok-McCarthy za najlepszy program w Stanach Zjednoczonych w tamtym czasie. Chociaż niektóre z jego usterek 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ł nieaktualny od trzech lat.
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 pierwsze dwa mecze rozegrano słabszą wersją. Grupie ITEP doradzali rosyjski mistrz szachowy [ potrzebne źródło ] Alexander R. Bitman i trzykrotny mistrz świata Michaił Botwinnik . Według Muzeum Historii Komputerów , McCarthy „użył ulepszonej wersji” w 1967 roku, ale nie wiadomo, jakie ulepszenia zostały wprowadzone.
Wpływ
W 1967 roku Mac Hack VI autorstwa Richarda Greenblatta i Donalda E. Eastlake'a III został honorowym członkiem Federacji Szachowej Stanów Zjednoczonych [ potrzebne źródło ] , gdy ktoś przegrał z nią w grze turniejowej w Massachusetts . Kronrod stracił stanowisko dyrektora w ITEP i profesurę z powodu skarg użytkowników fizyki, że zasoby matematyczne ITEP były wykorzystywane do gier. Mikhail Donskoy, Arlazarov i Uskov opracowali program ITEP w Kaissa [ potrzebne źródło ] na Institute of Control Sciences , aw 1974 roku został mistrzem świata w szachach komputerowych . Debata trwała jakieś czterdzieści lat po pierwszym teście, czy Shannon Podejście brutalnej siły typu A, stosowane przez ITEP, przewyższa strategię selektywną typu B stosowaną przez Kotok-McCarthy. Sukces programów, takich jak Chess 4.5 na 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ła gra siłą, a nie wgląd w procesy myślowe człowieka. Jednak ostatnio programy szachowe, które wykorzystują sieci neuronowe do oceny pozycji, takie jak Giraffe, Alpha Chess Zero i Leela Chess Zero , wykorzystują Monte Carlo Tree Search w celu umożliwienia głębszego wyszukiwania bez oceniania każdej pozycji.
Zobacz też
Notatki
- Kotok, Alan (czerwiec 1962). Program do gry w szachy dla IBM 7090 (praca). Instytut Technologii w Massachusetts. Katedra Elektrotechniki. hdl : 1721.1/17406 .
- 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 13.09.2006 . Źródło 2006-12-24 .
- AIM-41 PostScript . Źródło 24 grudnia 2006 r.
- AIM-41 PDF . Źródło 24 grudnia 2006 r.
- Laboratorium Informatyki i Sztucznej Inteligencji MIT (CSAIL) (nd). „Oś czasu laboratorium LCS/AI” .
- „Historia szachów komputerowych autorstwa Billa Walla” . 2006. Zarchiwizowane od oryginału w dniu 10.04.2006 . Źródło 2006-12-09 .