Kotok–McCarthy-programmet (engelska Kotok–McCarthy, även känt under rapporttiteln A Chess Playing Program for the IBM 7090 Computer) var ett tidigt schackprogram som utvecklades vid Massachusetts Institute of Technology (MIT) mellan 1959 och 1962 av en studentgrupp kring John McCarthy. Programmet har beskrivits som ett av de första som kunde spela schack ”övertygande” på en nivå som motsvarade en enkel amatör, och det är även känt för att ha deltagit i och förlorat en tidig match mellan två datorprogram.
En pseudokodbeskrivning av programtypen finns återgiven i senare översikter av tidig problemlösning och spelprogrammering.
Utveckling Arbetet påbörjades av MIT-studenter (bland andra Alan Kotok, Michael Lieberman, Charles Niessen och Robert A. Wagner; ofta nämns även Elwyn Berlekamp) under handledning av John McCarthy. Projektet byggde vidare på tidigare pionjärarbete inom datorchack, bland annat IBM-relaterade försök under 1950-talet, och utvecklades på institutionens begränsade ”lånetid” på stordatorer.
Programmet skrevs för IBM 7090, och en enskild dragberäkning kunde ta från några minuter upp till omkring tjugo minuter beroende på situation och körsätt. Gruppen publicerade resultaten i MIT:s interna rapportserie och i Kotoks examensarbete 1962.
Programmet Programmet använde en trädgenomsökning av möjliga drag (en tidig form av minimax-beslutsfattande), och förbättringar i dragurvalet gjordes för att minska antalet ställningar som behövde utvärderas, vilket var avgörande givet datorns begränsade prestanda. Resultatet var att programmet kunde spela delar av partier på en nivå som i samtida beskrivningar jämfördes med en oerfaren amatörspelare.
Match mot sovjetiskt program Programmet är särskilt uppmärksammat för en tidig internationell korrespondensmatch (via telegraf) mot ett sovjetiskt program utvecklat vid Institute for Theoretical and Experimental Physics (ITEP) i Moskva, kopplat till forskningsmiljön kring Alexander Kronrod. Matchen spelades under 1966–1967 och slutade med förlust för MIT-programmet.
Betydelse Kotok–McCarthy-programmet räknas som en viktig milstolpe i den tidiga utvecklingen av schackdator, eftersom det bidrog till att etablera praktiska metoder för att få ett schackprogram att fungera på tidens stordatorer, och det blev en referenspunkt i diskussionen om uttömmande sökning kontra mer selektiv (heuristisk) sökning i schackprogram.
Referenser
Kategori:Datorprogram Kategori:Schackdatorer och schackprogram