2048 è stato risolto dall'IA?

2048 non è stato risolto nel senso formale della teoria dei giochi: non esiste una tabella completa delle mosse ottimali, perché il gioco ha uno spazio degli stati di circa 10 elevato alla potenza di 47, decisamente troppo grande per essere calcolato in modo esaustivo. Ciò che l’intelligenza artificiale ha fatto è avvicinarsi molto ad essa nella pratica e, nel processo, confermare quali strategie umane siano veramente corrette.

Gli approcci AI più efficaci

• Ricerca Expectimax : valuta probabilisticamente tutte le possibili tessere generate e sceglie la mossa con il miglior risultato atteso in molti stati futuri. Le implementazioni pubblicate riportano tassi di vincita compresi tra il 90 e il 99%, a seconda della profondità della ricerca.
• Ricerca alberi Monte Carlo (MCTS) : simula migliaia di partite casuali dalla posizione corrente e sceglie la mossa statisticamente migliore. Si avvicina a tassi di vincita simili con calcoli meno precisi.
• Apprendimento per rinforzo profondo : reti neurali addestrate attraverso milioni di giochi autogiocati, che raggiungono prestazioni paragonabili a Aspettativa su larga scala.

Perché "risolto" è la parola sbagliata

Un gioco risolto è quello in cui il risultato di ogni posizione raggiungibile è noto in caso di gioco perfetto, come nel caso della dama. Il 2048 fallisce il test due volte. Innanzitutto, lo spazio degli stati è ben oltre l’enumerazione. In secondo luogo, e più fondamentalmente, il 2048 non è deterministico: l’avversario è uno spawn casuale, quindi anche un giocatore perfetto non può garantire una vittoria da una determinata posizione, ma solo il miglior risultato atteso disponibile. Questo è il motivo per cui i tassi di vincita dell’IA si attestano al di sotto del 100% anziché convergere verso la certezza: le perdite rimanenti sono strutturali, non una carenza nella profondità della ricerca. Il lato umano di tutto ciò è visibile puoi sempre vincere nel 2048?

Cosa significa per i giocatori umani

L'intuizione pratica che emerge dalla ricerca sull'IA è chiara: le strategie su cui converge l'IA - ancoraggio angolare, righe monotoniche, massimizzazione delle celle vuote - sono veramente ottimali. I giocatori umani che li applicano stanno facendo la cosa giusta, solo senza la capacità di guardare avanti migliaia di mosse. La ricerca sull’intelligenza artificiale convalida le strategie; non rivela alcuna scorciatoia che renderebbe il gioco banalmente facile per gli umani.

2048 rimane un punto di riferimento popolare nella ricerca sull’intelligenza artificiale proprio perché non è banale: abbastanza piccolo da poter essere ripetuto rapidamente, abbastanza complesso da richiedere un’autentica strategia di previsione.