Från Rilpedia

Schackdator är en beteckning på hårdvara och mjukvara som utvecklats för att spela schack.

Bakgrund

Idén att bygga en schackspelande maskin går tillbaka till 1700-talet^[1]. Runt 1769 kom Wolfgang von Kempelen med en schackspelande maskin som blev berömd men så småningom avslöjad som en bluff, nämligen att en människa satt inne i maskinen^[2]. Ett annat försök var El Ajedrecista från 1912. Datateknologi gjorde att utvecklingen har gjort stora framsteg sedan 1950-talet.

Partier eller matcher mellan människor och schackdatorer har förekommit under de senaste 50 åren. Fram till mitten av 1990-talet var människor i allmänhet överlägsna datorerne. 1997 slog ett dataprogram för första gången en regerande världsmästare i schack, då Deep Blue slog Garri Kasparov med 3,5-2,5.

Utveckling

De första schackprogrammen skrevs innan datorer uppfanns. Det skrevs av matematikern Alan Turing som visste att datorer höll på att utvecklas och att de då skulle kunna spela schack. Strax efter andra världskriget skrev han instruktioner som skulle göra det möjlig för en dator att spela schack.

Den första vetenskapliga artikeln om schackdatorer skrevs av Claude Shannon 1950^[3], innan programmering av datorer för att spela schack hade börjat. Han förutsåg två huvudsakliga strategier som skulle användas. Den ena var en "brute force"-teknik där alla möjliga drag beräknades ett visst antal drag framåt. Den andra strategin var att välja ut de bästa dragen i varje ställning och fortsätta beräkningen bara på dessa.

Det huvudsakliga problemet är att det finns ett så stort antal möjliga drag, typiskt 40 drag i varje ställning. Efter varje drag (två halvdrag) finns det därför 40x40=1600 ställningar som ska utvärderas. Efter två drag är det 2,5 miljoner ställningar och efter tre drag 4,1 miljarder. Ett normalt schackparti varar i ca 40 drag och antalet möjliga ställningar i ett schackparti är av storleksordningen 10¹²⁸. Detta tal kan jämföras med antalet atomer i universum som är 10^{80 [1]}.

Referenser

1. ↑ ^{1,0 1,1} A short history of computer chess
2. ↑ Von Kempelen's Chess Turk recreated
3. ↑ Programming a computer for playing chess