A 5000 anni circa dalla sua nascita, i ricercatori dell'Università dell'Alberta sono riusciti a "risolvere" il gico della dama. Dopo più di 18 anni di studi, Jonathan Schaeffer e colleghi sono infatti riusciti a mettere a punto un programma che sa  districarsi così bene fra i cinque miliardi di miliardi di posizioni che possono presentarsi nel corso di questo gioco da non poter essere battuto.

Il programma, chiamato Chinook, è descritto in un articolo pubblicato sull'ultimo numero di "Science".

Con l'aiuto di un gruppo di giocatori di altissimo livello, Schaeffer ha inserito nel programma un'euristica che riassumeva la conoscenza sulle mosse vincenti e perdenti, per poi farlo girare in una ampia serie di prove volte a incrementarla. Infine, quasi quotidianamente dal 1989 a oggi, il programma è stato fatto girare su una rete di computer, da 50 a 200, per completare le sue conoscenze.

Un prima versione di Chinook venne presentata a un campionato di dama già nel 1992. In quell'occasione il programma perse, ma nel 1994 riuscì a vincere il campione del mondo umano in tutte le partite, conquistando un primato registrato anche nel Guinness dei primati.

Oggi Chinook ha una conoscenza esaustiva del gioco e, come si è detto non può essere battuto; un giocatore che non commetta alcun errore durante la partita potrebbe comunque costringerlo alla patta in quanto - come già sospettavano i grandi maestri del gioco e ora è stato dimostrato - se nessuno dei due contendenti commette errori, il gioco termina in parità. (gg)

***

Sei già iscritto alla nostra newsletter? Puoi richiedere sul tuo computer il nostro "notiziario a domicilio", il servizio gratuito di informazione e aggiornamento scientifico personalizzato, semplicemente iscrivendoti a questo link