Software Chess

numera blir skillnaden mellan starka Schack-GMs och schackdatorer (kallade motorer) större och större… till förmån för motorerna! Jag var verkligen nyfiken, tills för några år sedan, om hur schackmotorer har blivit så starka, och vad var deras chanser i en rättvis match med en topp-GM. Jag hade gjort en hel del forskning, även ur historisk synvinkel, så jag kommer att dela med mig av vad jag vet om detta ämne.

så kan schackdatorer slå människor? Ja, schackdatorer är starkare än de bästa mänskliga spelarna i världen. Skillnaden uppskattas runt 200-250 Elo till förmån för motorn(s). Av denna anledning har Schackvärldsmästaren Magnus Carlsen sagt att han inte är intresserad av en match med någon motor.

även världens schackmästare höjde vit flagga mot motorerna! Jag kommer nu att ge mer information om hur motorer och GM anlände till denna punkt, liksom om orsakerna till att motorer är så mycket överordnade. Så fortsätt läsa!

hur stark är en schackdator?

 hur stark är en schackdator?

som du förmodligen redan vet finns det svaga och starka motorer i schackdatorvärlden, precis som i den mänskliga världen. En schackmotor är trots allt en mjukvaruprodukt av extrem komplexitet, vilket innebär en enorm mängd arbete. Och det tar vanligtvis några år (eller kanske många år) av utveckling.

utvecklingen av en schackdator är en oerhört komplicerad uppgift. Till exempel, vet bara att jag är mjukvaruingenjör (med doktorsexamen i fickan) och ändå tror jag att jag inte vet någonting om schackprogramvaruutveckling!

som sagt, låt mig komma tillbaka till punkten. Hur stark är en schackdator? Svaret är … väldigt starkt! Om du vet vad Elo-betyget är, vet du bara att de bästa schackdatorerna (Stockfish, Komodo och Houdini) beräknas vara cirka 3300 Elo.

om du inte vet vad Elo är, är det namnet som används för det internationella klassificeringssystemet i schack, som fungerar lite som det som används i tennis. Och för att ge dig ett riktmärke har den nuvarande Världschackmästaren Magnus Carlsen cirka 2840 Elo-poäng, medan hans personliga maximum var cirka 2880. Så de bästa motorerna är cirka 250 Elo poäng starkare än honom, och hans kolleger top-GMs.

Sammanfattningsvis beräknas en bra schackmotor vara mer än 250 Elo-poäng starkare än en mycket bra GM. Tänk på att det finns bara om 50 GMs med Elo rating lika med eller högre än 2700 i världen! Därför är de bästa schackmotorerna definitivt starkare än någon Schack GM, världsmästare ingår.

kan människor slå datorer i schack?

 kan människor slå datorer i schack?

jag gillar verkligen den här frågan! Det låter precis som samma fråga från en annan synvinkel, och så kan du förvänta dig att svaret är ett skarpt Nej. Men det är inte helt korrekt!

jag vill diskutera denna punkt mer i detalj. Faktum är att även om schackprogramvara utan tvekan är starkare än människor, har de senare en fördel. De vet det. De vet att motståndaren är mycket starkare. Därför kan de anpassa sin stil och ändra den för att” lura ” motståndaren.

låt mig nu vara tydlig med dig. Att ”lura” en schackdator blir svårare dag efter dag. Och det kommer förmodligen att bli omöjligt mycket snart, eller kanske redan är. Ändå har det funnits flera exempel under de senaste åren där datorn missförstod en position som en stark GM istället kunde tolka djupare. Och i sådana fall vann människan!

det är också intressant att göra lite analys på vilken typ av spel var de som vunnits av människorna. Generellt sett kan datorer ha problem i följande fall:

  • mycket stängda positioner, där alla bonde raster skulle slå tillbaka
  • zeitnot, samtidigt söka efter en fördel i en död dra positioner.

jag minns mycket väl ett spel mellan Nakamura och Rybka (länken är nedan) från 2008, där Nakamura kunde vinna spelet genom att utnyttja punkterna ovan. Han skiftade spelet i ett mycket stängt läge och han offrade till och med två utbyten bara för att hålla positionen helt stängd.

endast en bondebrytning var tillgänglig för motorn och var ett tydligt dåligt drag. Så Nakamura fortsatte bara att shuffla runt bitar och Rybka förstörde sig själv och letade efter en variation där den kunde bryta igenom, utan att hitta någon. Det hamnade i zeitnot och slutligen spelade (klart dåligt) bonde-break. Och så vann Nakamura ett 271-moves-spel!

för att vara ärlig med dig tror jag inte att det skulle hända igen idag med en av top-3-motorerna (Stockfish, Komodo, Houdini). Tio år har gått sedan Nakamuras spel, och jag är övertygad om att motorer har gjort giants steg framåt. Om jag var tvungen att säga ett nummer skulle jag säga att chanserna för en topp-GM att ”lura” en toppschackprogramvara handlar om 0,1% (det vill säga 1 spel över 1000).

berömda vinster och förluster av schackdatorer

 berömda vinster och förluster av schackdatorer

jag vill snabbt granska med dig de mest kända exemplen på matcher mellan en schackdator och en stark GM. Detta bör hjälpa dig att sätta all denna information i ett historiskt perspektiv.

den mest kända av alla sådana matcher är definitivt Deep Blue vs Garry Kasparov. Faktiskt, det fanns två matcher:

  • 1996, i Philadelphia, vann Kasparov matchen 4-2
  • ett år senare, 1997, vann Deep Blue rematchen i New York City med poängen 3,5-2,5, med en fantastisk seger i den sista matchen, när de två var bundna 2.5-2.5

om du inte visste var Garry Kasparov världens schackmästare vid den tiden, och han anses av många vara den starkaste schackspelaren hela tiden. Deep Blue var istället en schackdator byggd av ett team av forskare som arbetade på IBM.

Deep Blue var den första riktiga stjärnan i schackmotorernas himmel. Vid den tiden, till skillnad från idag, fanns det ingen riktig motor där ute, och det faktum att Deep Blue kunde slå Världschackmästaren (Kasparov) var ett absolut genombrott för utvecklingen av schackmotorer. IBM team är typ av ett hjältelag i den meningen!

den andra, mycket berömda matchen var 2006 mellan Deep Fritz 10 och Vladimir Kramnik, som då var de regerande världsmästarna. Jag tror att du också skulle vilja veta att Kramnik är den enda spelaren som någonsin har slagit Kasparov i en match som gäller för kronan!

Kramnik förlorade det spelet 4-2 utan att vinna ett enda spel, och förlorade också ett mycket berömt spel genom att tillåta kompis i 1! Hur är det möjligt, skulle du fråga. Allt jag kan säga är att även de bästa misslyckas…

den här matchen är särskilt viktig eftersom den är den sista officiella matchen som någonsin spelats. Efter det fick alla en tydlig känsla av att schackdatorn är för stark för människor!

är schackdatorer bra på strategi?

 är schackdatorer bra på strategi?

det direkta svaret är ”nej, de är inte”. Strängt taget kan schackdatorer bara göra beräkning. Taktik, skulle du säga.

så om du debatterar med några vänner till dig att alla datorer kan göra är brute-force-beräkning, då har du rätt. Det är allt de kan göra.

poängen är dock att det här är exakt vad Schack handlar om i slutändan. Strategi är bara en konstruktion av den mänskliga hjärnan, som vi uppfann eftersom vi alltid behöver hitta allmänna regler som styr världen. I detta fall schackvärlden. Men verkligheten är att du ”bara” behöver beräkna alla möjliga variationer för att slå någon i schack!

och, så skrämmande som det kan låta, går datorer närmare och närmare uppgiften ”beräkna all möjlig variation”. Det är naturligtvis en överdrift. Och de kommer aldrig att komma dit eftersom vi nu när antalet faktiska variationer är så stort att de skulle behöva mer tid än universums liv kan tillåta. Hårdvaruförbättringen går dock i den riktningen, och schackmotorer drar nytta av det.

så låt mig uttrycka det så här: även om de inte förstår strategi som vi tänker det, beräknar de så bra att det känns som om de visste schackstrategi ännu bättre än Topp-GMs!

slutsatser

i det här inlägget försökte jag ge det mest omfattande svaret jag kunde på en fråga som ofta ställs av oerfarna spelare (eller förmodligen oftare människor som är nya i schack): kan schackdatorer slå människor?

svaret är absolut ja, och jag låter dig bestämma om det här är bra eller dåligt! Jag vill bara lägga till ett par resurser som du kanske är intresserad av, för vidare läsning:

  • spel mellan Nakamura och Rybka
  • min tidigare artikel Vilken Schackprogramvara använder stormästare?

för många mer information om Deep Blue, Kasparov och andra ämnen som jag berörde kort… föreslår jag att du använder Google och Wikipedia!

ha så kul!!

Lämna ett svar

Din e-postadress kommer inte publiceras.