Patta tra go e scacchi

images (2)Quando ero ragazzo giocavo a scacchi e pensavo che mai un calcolatore avrebbe potuto battere un campione. Eravamo negli anni Settanta. Leggevo la novella di fantascienza scritta da Fritz Leiber, “Incubo a 64 caselle” nella quale un computer partecipava a un grande torneo mondiale, ma, appunto, sembrava fantascienza. E invece nel 1997 Deep blue, un programma di computer, sconfisse Kasparov, l’allora campione mondiale e senz’altro uno dei più grandi giocatori di tutti i tempi. Deep blue è considerato uno dei più grandi successi dell’Intelligenza artificiale. In realtà il computer vinse soprattutto grazie alla sua instancabilità e immensa potenza di calcolo. Perciò è ancora difficile dire che i computer giochino “meglio” dei più grandi campioni.

Accanto agli scacchi, l’altro gioco più difficile e rinomato inventato dall’uomo è certamente go. Si gioca su una scacchiera molto più grande 19×19, con un solo tipo di pedine – come la dama. Lo scopo del gioco è circondare le pedine avversarie e territori il più possibile ampi, mettendo le pedine sulla scacchiera, senza spostarle.

E’ incredibile, ma nessun computer ha mai battuto i più grandi campioni. A un congresso di filosofia qualcuno sosteneva che per questa ragione go sarebbe “più difficile” degli scacchi.

Le diatribe sul confronto fra go e scacchi si sprecano.

Recentemente però AlphaGo, un programma messo a punto dall’unità di ricerca in Intelligenza artificiale di google, ha battuto un campione e si appresta a scontrarsi con quello che è considerato il campione del mondo. Il programma si avvale del cosiddetto deep learning, una nuova frontiera dell’intelligenza artificiale basata su una sorta di stratificazione di reti neurali.

Le regole di go sono poche e semplici, quelle degli scacchi sono tante e complicate. Ciò malgrado la complessità algoritmica del primo è immensamente più grande. In media a ogni mossa degli scacchi si presentano poche decine di possibilità, mentre per il go si parla di centinaia. Siccome gli alberi delle possibilità vanno con la potenza, è chiaro che fra 10n e 100n se n è grande c’è una bella differenza.

Tuttavia la qualità di un gioco non può essere valutata solo nei termini del numero delle possibili partite, ma anche per la varietà delle regole. Il numero di strategie possibili che si mettono in campo con go è molto più limitato che nel caso degli scacchi. Entrambi sono giochi deterministici e a informazione perfetta, cioè il caso non gioca alcun ruolo e nulla è nascosto. Entrambi sono giochi a somma nulla, cioè quello che perde uno vince l’altro e viceversa. Ma uno è molto più vario (scacchi) e l’altro è molto più complesso (go).

VF

0 commenti

Lascia un Commento

Vuoi partecipare alla discussione?
Fornisci il tuo contributo!

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *