JOKER

Scacchi ed intelligenza artificiale

Da sempre è vivo l'interesse per macchine capaci di giocare a scacchi: la creazione di un sistema in grado di competere con successo contro l'uomo, in un'attività che richiede notevoli capacità strategiche, fu subito percepita come la pietra miliare sulla strada verso l'intelligenza artificiale.

Gli scacchi sono un gioco ad informazione perfetta: al contrario del poker o del backgammon, tutte le informazioni riguardanti lo stato della partita sono note ai partecipanti e non si riscontrano elementi legati al caso. Entrambi i giocatori possono osservare la posizione e conoscono le mosse effettuate dall'avversario; per questo gli scacchi sono un gioco puramente intellettuale ed un sistema "perfetto" per sperimentare tecniche di intelligenza artificiale.

Il principale punto di forza del computer risiede nella velocità di calcolo. Generalmente i programmi scacchistici adottano un algoritmo brute force strettamente legato alla velocità di generazione / ricerca / analisi delle mosse. Nel tempo le tecniche di ricerca si sono evolute rimanendo però legate, in un modo o nell'altro, all'albero di gioco minmax (una delle idee più note e di successo dell'IA).

Considerata la sconfitta, a metà degli anni '90, del campione del mondo Gary Kasparov ad opera di Deep Blue, si potrebbe pensare che la ricerca in questo campo sia ormai esaurita. In realtà non è così. Esistono numerose altre idee che possono essere realizzate e sperimentate in un programma scacchistico (reti neurali, algoritmi genetici, calcolo in collaborazione…). Gli scacchi sono un ambiente controllato che permette di sottoporre al computer una situazione ed un obiettivo da raggiungere decidendo quali possibilità preferire. Gli algoritmi di decision making devono molto agli scacchi ma è sicuro che anche molte altre branche dell'IA abbiano avuto ricadute positive.

La programmazione scacchistica è simile ad un capolavoro di letteratura, anche dopo averlo ponderato nei dettagli, continua a produrre tesori.