Chess (även känt som Robot Chess och Mate-in-Two) var ett tidigt schackprogram utvecklat av den tysk-brittiske datavetaren Dietrich Prinz. Programmet kördes första gången i november 1951 på datorn Ferranti Mark 1 vid University of Manchester. Det räknas ofta som det första datorbaserade schackprogrammet som faktiskt kördes på en fullt fungerande, allmän dator, men det var begränsat till att lösa schackproblem av typen ”matt i två”.

Programmet inspirerades direkt av Alan Turings teoretiska schackprogram Turochamp, som aldrig implementerades på dator. På grund av Ferranti Mark 1:s begränsningar ansågs ett fullständigt schackparti mot datorn vara orealistiskt, vilket gjorde att Prinz fokuserade på slutspelsstudier och korta tvådragsschackmattproblem.

Bakgrund Dietrich Prinz var född i Tyskland och studerade i Berlin. Som jude lämnade han Nazityskland 1938 och bosatte sig i England. Han blev brittisk medborgare 1947 och kom att arbeta med utveckling av tidiga datorer inom samarbetet mellan företaget Ferranti och University of Manchester.

Ferranti Mark 1 byggde på prototyperna Manchester Baby (SSEM) och Manchester Mark 1 och levererades till universitetet 1950; systemet färdigställdes och togs i regelbunden drift 1951. Prinz lärde sig programmera på Mark 1 genom seminarier ledda av Turing och Cicely Popplewell och såg datorchack som ett sätt att pröva metoder som även kunde vara användbara för mer praktiska problem.

Program och funktion Eftersom datorn hade begränsad kapacitet reducerades uppgiften till ”matt i två”-problem, och reglerna förenklades kraftigt: rockad och bondens tvåsteg, en passant och bondepromotion hanterades inte; programmet skilde inte heller tydligt mellan matt och patt.

Till skillnad från Turochamps mer heuristiska upplägg använde Prinz i huvudsak uttömmande sökning (”brute force”), vilket innebar att tusentals ställningar behövde prövas för varje problemställning. Indata matades in via hålremsa och flyttades mellan magnetiskt lagringsminne och elektroniskt minne, vilket tillsammans med omfattande självkorrigerande tester bidrog till låg exekveringshastighet.

Enligt Bowden kunde en lösning ta omkring femton minuter att beräkna och skriva ut, vilket var avsevärt långsammare än en mänsklig spelare. Programmet saknade grafiskt gränssnitt; resultaten skrevs ut på papper.

Första schackproblemet som programmet löste I den samtida beskrivningen av Mark 1-programmen redogör Bowden för hur Prinz program i november 1951 klarade ”matt i två”-problem. Programmet testade successivt möjliga vita drag och skrev ut de varianter som prövades innan det angav en vinnande fortsättning (”mate”).

Betydelse och eftermäle Chess har fått en framträdande roll i historieskrivningen om Schackdator eftersom det var det första schackprogrammet som faktiskt kördes på en allmänt användbar dator. Programmet var dock så begränsat att det inte kunde spela ett fullständigt schackparti, och senare översikter har beskrivit det som en tidig men rudimentär milstolpe, jämförbar med andra ”första steg” i teknikhistorien.

Prinz utvecklade inte någon känd efterföljare, och själva programkoden brukar beskrivas som förlorad (”lost media”) i den meningen att den inte finns bevarad i komplett, körbar form. Trots detta blev arbetet ett viktigt tidigt exempel på spel som demonstrations- och forskningsproblem inom datorutveckling, särskilt i miljön kring Ferranti Mark 1 i Manchester där flera tidiga spel- och AI-relaterade experiment genomfördes.

Referenser

Kategori:Datorprogram Kategori:1951 Kategori:Schackdatorer och schackprogram