Il bioinformatico giapponese Hiroki Takizawa ha annunciato di aver risolto Otello, un gioco con un numero incredibile di possibili posizioni, stimato in 10^28. Questo risultato è stato ottenuto mediante l’uso di un algoritmo modificato chiamato Edax, applicando una metodologia di “forza bruta” computazionale.
Otello, un gioco per due persone giocato su una scacchiera 8×8, è diventato noto per la sua complessità, con un numero di combinazioni così vasto da rendere difficile per i giocatori umani anticipare le mosse imminenti. Tuttavia, grazie agli algoritmi informatici, è stato possibile risolvere il gioco.
Takizawa ha diviso il problema in parti più piccole e gestibili, analizzando le possibili combinazioni quando erano occupati 14 spazi e successivamente quando ne rimanevano solo 36. Utilizzando il supercomputer MN-J di Preferred Networks, ha dimostrato che, se entrambi i giocatori giocano perfettamente senza commettere errori, la partita di Otello finisce sempre in pareggio.
Questo successo segue altri giochi precedentemente risolti, come Four in a Row e la Dama, dimostrando il progresso costante nell’applicazione dell’intelligenza artificiale ai giochi complessi. Takizawa specula che gli scacchi potrebbero essere il prossimo gioco da risolvere, anche se la loro complessità, con 10^43 possibili posizioni, richiederà probabilmente ulteriori avanzamenti tecnologici, forse nell’ambito dell’informatica quantistica.
Il lavoro di Takizawa rappresenta un passo significativo nell’affrontare sfide computazionali complesse e apre la strada a future applicazioni dell’intelligenza artificiale nel campo dei giochi e oltre.
