Quale computer ha sconfitto un giocatore di scacchi campione?

Sono un grande fan del programma televisivo "Jeopardy!", quindi mi sono sintonizzato con entusiasmo quando il computer di IBM, Watson, si è scontrato con i campioni di lunga data Ken Jennings e Brad Rutter nel febbraio 2011. Il risultato: Watson in fuga campione -- non è stato sorprendente, ma è stato divertente da guardare. IBM ha avuto modo di mostrare fino a che punto è arrivata l'intelligenza artificiale , ma ci sono voluti più di qualche decennio per arrivarci. Le radici del trionfo di Watson risiedono in una macchina molto più umile che gioca a un gioco antico: gli scacchi .

I primi riferimenti agli scacchi risalgono al 600 d.C. circa in quella che oggi è l'India settentrionale e le rotte commerciali diffondono il gioco in tutto il mondo. Nel 1800 c'erano organizzazioni e campionati ufficiali di scacchi. Ma prima c'era la prima macchina per giocare a scacchi, una specie di. Un inventore di nome Wolfgang von Kempelen creò The Turk per l'imperatrice d'Austria-Ungheria e la macchina girò per anni l'Europa. Ma The Turk era un falso; c'era una persona nascosta dentro.

Tuttavia, ha dimostrato che eravamo interessati all'idea di essere battuti al nostro stesso gioco da una macchina. All'inizio potrebbe sembrare sciocco dedicare tempo ed energia per far giocare un computer a scacchi . Ma l'idea era che se un computer potesse "pensare" abbastanza bene per giocare a scacchi, forse potrebbe aiutare a risolvere problemi ancora più complessi. Prima ancora che avessimo costruito i computer per svolgere il compito, c'era un programma per computer progettato per giocare. Alan Turing, considerato il padre dell'intelligenza artificiale e dell'informatica, scrisse un programma e giocò a scacchi con se stesso su carta nel 1947. Verso la fine degli anni '50, un programmatore IBM che per caso era anche un giocatore di scacchi aveva creato un programma per computer in grado di giocare una partita completa di scacchi.

Essere in grado di giocare a scacchi è una cosa. Essere in grado di vincere davvero - e battere i maestri di scacchi - è una cosa completamente diversa. Continua a leggere per scoprire come un computer è finalmente diventato un maestro di scacchi.

Per programmare un computer per giocare a scacchi , è necessaria la conoscenza delle tecniche e delle strategie degli scacchi - il solo sapere come si muovono i pezzi non è sufficiente. Le persone giocano a scacchi elaborando strategie e riconoscendo gli schemi di gioco. I computer utilizzano sia algoritmi (istruzioni dettagliate) che euristiche (risoluzione di problemi per tentativi ed errori). Nello specifico, un sistema che incorpora l'algoritmo minimax e la tecnica di potatura alfa-beta.

L' algoritmo minimax consente al computer di cercare ogni possibile mossa e le possibili risposte dell'avversario. La parte "minimax" deriva dalla necessità del computer di capire le mosse migliori e peggiori (sia le proprie che quelle dell'avversario) dopo ogni turno. La potatura alfa-beta significa che il computer crea due "alberi". L'albero A considera ogni possibile mossa di scacchi in una certa misura. Quindi "pota" l'albero A per creare l'albero B, che esplora ulteriormente le mosse che sembrano migliori. Come puoi immaginare, i computer di oggi possono farlo con una velocità incredibile, molto più veloce di quanto potrebbe mai fare qualsiasi essere umano.

Negli anni '60, i programmi di scacchi per computer erano abbastanza buoni da battere i dilettanti. Nel 1967, il professore e giocatore di scacchi del MIT Richard Greenblatt creò il programma di scacchi Mac Hack IV e il computer che lo utilizzava divenne il primo a battere una persona in un torneo di scacchi. Non era un maestro di scacchi, però. Nel 1968, il maestro internazionale di scacchi David Levy scommise che nessun computer avrebbe potuto batterlo a scacchi in 10 anni e che se avesse vinto, sarebbero passati altri dieci prima che un computer lo battesse.

Levy vinse la scommessa, ma nel 1989 finalmente accadde. Deep Thought, inizialmente creato dai programmatori della Carnegie Mellon University, ha battuto Levy. Nel 1997, Deep Blue, predecessore di Deep Thought, ha battuto Gary Kasparov, un grande maestro di scacchi (il livello più alto che puoi raggiungere nella FIDE, l'organizzazione mondiale di scacchi) e campione del mondo in carica. Da allora, ci sono state più vittorie informatiche, ma come ha affermato un professore di informatica, "la scienza è fatta" [fonte: New York Times ]. Abbiamo portato gli scacchi computer-contro-umani il più lontano possibile, ma ci sono molti altri giochi da dominare.

Devo confessare che non sono un gran giocatore di scacchi. Non suono da così tanto tempo, infatti, che non so se potrei anche dirti come dovrebbe muoversi ogni pezzo. Ma ammiro l'abilità che ci vuole e sono stupito dalla capacità di prevedere cosa farà il proprio avversario. Ad alcune persone potrebbe non piacere quando i computer hanno battuto i campioni di scacchi o quando Watson ha vinto "Jeopardy!", ma penso che si stiano dimenticando chi ha creato i computer. Il fatto che un computer possa "pensare" e prendere decisioni come una persona è anche una testimonianza delle capacità umane.

articoli Correlati

Fonti