Gli esseri umani amano una bella resa dei conti tra l'uomo e la macchina. iStockphoto/Thinkstock Sono un grande fan dello show 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 come il campione in fuga - non è stato sorprendente, ma è stato divertente da guardare. IBM ha mostrato 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 antico gioco: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. Entro il 1800, c'erano organizzazioni e campionati ufficiali di scacchi. Ma prima di ciò, c'era la primissima 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 ha girato l'Europa per anni. Ma Il Turco era un falso; c'era una persona nascosta dentro.
Ancora, ha mostrato che eravamo interessati all'idea di essere battuti al nostro stesso gioco da una macchina. All'inizio potrebbe sembrare sciocco dedicare tempo ed energia al fatto che un computer giochi a scacchi. Ma l'idea era che se un computer potesse "pensare" abbastanza bene da giocare a scacchi, forse potrebbe aiutare a risolvere problemi ancora più complessi. Prima ancora di costruire 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. Alla fine degli anni '50, un programmatore IBM che per caso era anche lui un giocatore di scacchi aveva creato un programma per computer in grado di giocare una partita a scacchi completa.
Essere in grado di giocare a scacchi è una cosa. Essere in grado di vincere effettivamente - 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, hai bisogno di conoscere le tecniche e le strategie degli scacchi:solo sapere come si muovono i pezzi non è sufficiente. Le persone giocano a scacchi elaborando strategie e riconoscendo i modelli di gioco. I computer usano entrambi algoritmi (istruzioni passo passo) e euristico (risoluzione dei problemi per tentativi). Nello specifico, un sistema che incorpora l'algoritmo minimax e la tecnica di potatura alfa-beta.
Il minimax L'algoritmo consente al computer di cercare tra ogni possibile mossa e le possibili risposte dell'avversario. La parte "minimax" deriva dalla necessità del computer di calcolare le mosse migliori e peggiori (sia le proprie che quelle dell'avversario) dopo ogni turno. 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 le 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 ha creato 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, anche se. Nel 1968, Il maestro internazionale di scacchi David Levy ha scommesso che nessun computer potrebbe batterlo a scacchi in 10 anni, e che se avesse vinto, sarebbero trascorse altre dieci prima che un computer lo battesse.
Levy ha vinto la scommessa, ma nel 1989 finalmente è successo. Pensiero profondo, inizialmente creato dai programmatori della Carnegie Mellon University, battere Levy. Nel 1997, Deep Blue, predecessore di Deep Thought, ha battuto Gary Kasparov, un Gran Maestro di scacchi (il livello più alto che puoi raggiungere nella FIDE, l'organizzazione mondiale degli scacchi) e campione del mondo in carica. Da allora, ci sono state più vittorie al computer, ma come ha detto 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, Non sono un gran giocatore di scacchi. non gioco 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à l'avversario. Ad alcune persone potrebbe non piacere quando i computer battono i campioni di scacchi, o quando Watson ha vinto "Jeopardy!", ma penso che stiano dimenticando chi ha creato i computer. Il fatto che un computer possa "pensare" e prendere decisioni come una persona è una testimonianza delle capacità umane, pure.
