Mac Hack - Mac Hack
Tento článek obsahuje seznam obecných Reference, ale zůstává z velké části neověřený, protože postrádá dostatečné odpovídající vložené citace.Duben 2010) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
Rané šachové programy na MIT | ||
1957–1958 | rutiny podle John McCarthy a Paul W. Abrahams[1] | IBM 704 |
---|---|---|
1959–1962 | Kotok-McCarthy | IBM 7090 |
1965–1967 | The Greenblatt program (Mac Hack) | DEC PDP-6 |
Mac Hack je počítačové šachy program napsaný uživatelem Richard D. Greenblatt. Také známý jako Mac Hac a Šachový program Greenblatt, Byl vyvinut na Massachusetts Institute of Technology. Mac Hack VI byl první šachy program hrát v podmínkách lidských turnajů, první, kterému byl udělen a šachové hodnocení a první, kdo zvítězil proti osobě v turnaji.
Jeho název pochází z Projekt MAC („Víceúrovňový přístupový počítač“ nebo „Machine-Aided Cognition“[2]) velký sponzorovaný výzkumný program na MIT. Postupem času se z toho stal hack ve smyslu Hackeři: Hrdinové počítačové revoluce,[3] kniha od Steven Levy ve kterém se objevuje Greenblatt. Číslo VI odkazuje na PDP-6 stroj, pro který byl napsán.
Rozvoj
Greenblatt byl inspirován psát Mac Hack při čtení MIT Artificial Intelligence Memo 41,[4] nebo podobný dokument popisující Kotok-McCarthy, kterou viděl při návštěvě Stanfordská Univerzita v roce 1965. Jako dobrý šachista se nechal inspirovat k vylepšování na MIT v letech 1965 a 1966.[5]
Asi v roce 2004 měl příležitost to říct Alan Kotok že hledání 7 nejlepších tahů na každé z prvních dvou vrstev a omezení hloubky vyhledávání na 2 by bylo lepší než výchozí šířky „4 3 2 2 1 1 1 1“, při pokusu o 8 vrstev v Kotok-McCarthyho ODPOVĚDI
podprogram, který generoval další věrohodné tahy každého hráče.[6]
Greenblatt přidal padesát heuristika to odráželo jeho znalosti šachu. Mac Hack byl napsán v makru MIDAS montážní jazyk na PDP-6 počítač DEC darováno MIT (první funkční PDP-6, sériové číslo 2). Může existovat mnoho verzí. Během tohoto období byl program sestaven asi dvě stěkrát.
Turnajové hry
V době, kdy vyšlo v roce 1969, Mac Hack odehrál osmnáct turnajů a stovky kompletních her. PDP-6 se stal čestným členem Massachusetts State Chess Association a Americká šachová federace,[7] požadavek na hraní turnajů. V roce 1966 byl program hodnocen 1243, když ztratil v Massachusetts Amatérské mistrovství. V roce 1967 se program odehrál na čtyřech turnajích, vyhrál tři zápasy, prohrál dvanáct a výkres tři. V roce 1967 Mac Hack VI porazil Bena Landyho s USCF hodnocení z roku 1510 ve hře 3, turnaj 2 státního mistrovství v Massachusetts.[5][8]
Greenblatt zveřejnil program společně s Donaldem E. Eastlakem III a Stephen D. Crocker v MIT Artificial Intelligence Memo 174 a zaznamenal tam nějaké hry.[9]
Vliv
Mac Hack hrál dálnopis, byl přenesen do PDP-10 a byl prvním počítačovým šachovým programem, který byl široce distribuován.[10] Mac Hack byl prvním šachovým počítačem, který používal a transpoziční tabulka, což je zásadní optimalizace při hledání stromů her. Greenblatt a Tom Knight pokračoval v postupu umělá inteligence a postavit Lisp stroj v roce 1973.[11]
Reference
- ^ McCarthy, John (1996). „Pravěk LISP - léto 1956 až léto 1958“. Citováno 9. prosince 2006.
- ^ Snover, Janet a Bill Litant (n.d.). „Zkratky a zkratky používané na MIT“. Massachusetts Institute of Technology. Citováno 29. prosince 2006.
- ^ Levy, Steven (2. ledna 2001). Hackeři: Hrdinové počítačové revoluce. Penguin (Non-Classics). ISBN 0-14-100051-1.:
- ^ *Kotok, Alan (n.d.). „Šachový program (AIM-41 - PDF)“ (PDF). Massachusetts Institute of Technology. Citováno 26. prosince 2006.
- ^ A b Greenblatt, Richard D. (12. ledna 2005). „Oral History of Richard Greenblatt“ (PDF). Muzeum počítačové historie. Citováno 1. července 2006. Citovat deník vyžaduje
| deník =
(Pomoc) - ^ Hendrie, Gardner (12. ledna 2005). „Oral History of Richard Greenblatt“ (PDF). Muzeum počítačové historie. Citováno 6. dubna 2016.
- ^ LEVY, D. (29. června 2013). Kompendium počítačových šachů. Springer Science & Business Media. ISBN 9781475719680.
- ^ Levy, David N.L. (6. prosince 2012). Počítačové hry I. Springer Science & Business Media. ISBN 9781461387169.
- ^ „Šachový program Greenblatt“ (PDF). Massachusetts Institute of Technology. Richard Greenblatt, Donald Eastlake III, Stephen Crocker. Duben 1969. Citováno 6. dubna 2016.
- ^ „Historie počítačových šachů - od„ Mechanical Turka “po„ Deep Blue “- High Tech History“. Citováno 6. dubna 2016.
- ^ „Richard Greenblatt a Thomas Knight se strojem CADR LISP na MIT“. www.computerhistory.org. Citováno 6. dubna 2016.
Poznámky
- Fotografie: Richard Greenblatt a Thomas Knight se strojem CADR LISP na MIT, Neznámý fotograf. S laskavým svolením MIT. (1978). „Computer History Museum access number L02645385“. Citováno 29. prosince 2006.
- Pearson Education, Addison-Wesley Professional (2006). „Donald E. Eastlake“. Citováno 26. prosince 2006.
- Muzeum počítačové historie (n.d.). „Zahájení tahů: Počátky počítačových šachů: 2.4 Začínáme“.