Chess var ett banbrytande datorschackprogram utvecklat under slutet av 1960- och 1970-talet av Larry Atkin, David Slate och Keith Gorlen vid Northwestern University i Evanston, Illinois. Programmet kördes på Control Data Corporations superdatorer. Arbetet inleddes 1968, då utvecklarna var doktorander vid universitetet.
Den första tävlingsversionen var Chess 2.0, som gradvis vidareutvecklades till Chess 3.6 och därefter skrevs om som 4.x-serien. Programmet dominerade de tidigaste tävlingarna i datorschack, däribland Världsmästerskapet i datorschack och ACM:s North American Computer Chess Championship. Vid ACM-mästerskapen vann Chess åtta av tio turneringar mellan 1970 och 1979.
Programmet introducerade eller populariserade flera tekniker som senare blev standard inom datorschack, bland annat bitboard-datastrukturer, iterativ fördjupning, transpositionstabeller samt en tidig form av framåtriktad beskärning (senare kallad ”futility pruning”). Versionerna i 4.x-serien var också de första som övergav selektiv sökning till förmån för fullbreddsökning med fast sökdjup.
Framgångar i mänskliga turneringar År 1976 vann Chess 4.5 klass B i Paul Masson American Class Championships, vilket var första gången ett datorprogram lyckades i en turnering mot mänskliga spelare. Programmet uppnådde där en prestationsrating på cirka 1950.
I februari 1977 vann Chess 4.6 den 84:e Minnesota Open, trots att det var den enda datorn i startfältet. Programmet vann fem partier och förlorade inget, vilket gav det en USCF-rating nära expert-nivå.
Samma år besegrade Chess 4.6 den regerande amerikanske mästaren Walter Browne i ett simultanschackevenemang, vilket väckte stor uppmärksamhet.
Matchen mot David Levy År 1978 spelade Chess 4.7 en uppmärksammad match mot David Levy, som 1968 hade slagit vad om att ingen dator skulle besegra honom inom tio år. Matchen spelades i långpartier, där datorns drag förmedlades via telefon. Levy vann matchen med 4,5–1,5, men Chess 4.7 tog både en remi och en vinst – den första turneringssegern för ett datorprogram mot en mänsklig mästare.
Senare utveckling Den sista större versionen var Chess 4.9 från 1979. Den vann det tionde ACM-mästerskapet i datorschack i Detroit och spelade på expert-nivå (cirka 2100 i rating). Därefter utvecklade David Slate tillsammans med William Blanchard programmet Nuchess, som tävlade mellan 1980 och 1984 men aldrig nådde samma dominans.
Under 1980-talet tog specialiserad schackhårdvara, såsom Belle, HiTech och Chiptest, över dominansen inom datorschack, och Northwestern-programmen drogs tillbaka från tävlingssammanhang.
Publikationer Mellan 1978 och 1979 publicerade Atkin och Peter W. Frey en serie artiklar i BYTE om datorschack, inklusive Pascal-källkod till Chess 0.5, ett schackprogram avsett för mikrodatorer.
Betydelse Chess-serien från Northwestern University räknas som en av de mest inflytelserika satsningarna i datorschackets historia. Programmet bidrog starkt till utvecklingen av moderna sökmetoder och visade för första gången att datorer kunde konkurrera med starka mänskliga schackspelare under turneringsförhållanden.
Referenser
Kategori:Schackdatorer och schackprogram