https://frosthead.com

Computers zijn goed in schaken, maar dat betekent niet dat het spel 'opgelost' is

Op deze dag 21 jaar geleden veranderde de wereld voor altijd toen een computer de toenmalige schaakkampioen van de wereld versloeg in zijn eigen spel.

gerelateerde inhoud

  • Board of Sexism in Chess? Bekijk deze nieuwe tentoonstellingen
  • 19e-eeuwse Concern Trolling: Schaken is "slechts een vermaak van een zeer inferieur karakter"
  • Wat is de volgende stap van Garry Kasparov?

Op 10 februari 1996 versloeg Deep Blue Garry Kasparov in de eerste game van een zes-game match - de eerste keer dat een computer ooit een mens had verslagen in een formeel schaakspel. Twee andere spellen in die wedstrijd waren gelijkspel. Het volgende jaar stonden Kasparov en Blue opnieuw tegenover elkaar en verloor Kasparov de wedstrijd. Het was een nieuwe grens in informatica.

"Het resultaat werd verbaasd en verdrietig ontvangen door degenen die het als een symbool van de inzending van de mensheid voor de almachtige computer beschouwden, " schreef Kasparov in 2010. Het was een cruciaal moment in de informatica, een dat zowel computers als schaken voor altijd veranderde.

Twee decennia later verslaan computers nu regelmatig mensen bij het schaken, schrijft Klint Finley voor Wired . De grote wedstrijd van man-tegen-computer schaken is voorbij. “Vandaag, voor $ 50, kun je een thuis-pc-programma kopen dat de meeste grootmeesters zal verpletteren, ” schreef Kasparov. De zoektocht naar een computer die zelfs de beste bij het schaken kan verslaan, was pas echt interessant tussen 1994, toen computers te zwak waren, en 2004, toen ze te sterk werden.

Hoewel die wedstrijd voorbij is, schreef hij, is er nog een schat aan complexiteit om te plunderen. Het hebben van een computertegenstander kan schaakspelers helpen trainen, schrijft Finley, maar Kasparov zei ook dat de oorspronkelijke loting van het leren schaken van computers niet alleen ging over het leren van hen om te winnen.

"Er waren ook andere doelen, " schreef hij: "om een ​​programma te ontwikkelen dat schaken speelt door te denken als een mens, misschien zelfs het spel te leren zoals een mens dat doet." Dat leidt tot de volgende rekengrens voor schaken: het spel oplossen helemaal - een objectief perfect spel spelen.

Computers hebben mensen kunnen verslaan in steeds gecompliceerdere games, zoals Go. Zelfs poker, dat Kasparov in 2010 de volgende grens in computer-tegen-man spellen verklaarde, is niet langer alleen voor mensen: een computer versloeg net een menselijke tegenstander in poker voor het eerst.

Ondanks deze vorderingen is de langzame zoektocht om schaken op te lossen nog steeds aan de gang, schrijft Michael Byrne voor Motherboard. "Schaken oplossen betekent het berekenen van elke mogelijke zet en elke mogelijke update totdat er geen mogelijkheden meer zijn", schrijft hij. "Niets minder." Volgens de huidige schattingen, schrijft hij, zijn er meer mogelijkheden in schaken dan er atomen zijn in het waarneembare universum. Dat betekent dat het een kwantumprobleem is - en we hebben geen grootschalige kwantumcomputer. Nog.

Computers zijn goed in schaken, maar dat betekent niet dat het spel 'opgelost' is