Gli scacchi possono essere risolti? Matematica e limiti dell'IA

Il gioco degli scacchi può essere risolto da un computer, come è accaduto per la dama inglese nel 2007? Con le sue 10 elevato a 120 posizioni possibili (il numero di Shannon), gli scacchi rappresentano una delle più grandi sfide matematiche della storia. Ecco lo stato delle conoscenze.

Il numero di Shannon: l’immensità degli scacchi

Nel 1950, il matematico Claude Shannon stima il numero di partite di scacchi possibili in circa 10^120 (un 1 seguito da 120 zeri). Per fare un paragone, il numero di atomi nell’universo osservabile è “solo” 10^80. Questa complessità combinatoria rende gli scacchi matematicamente irrisolvibili con la tecnologia attuale e prevedibile.

Le macchine e gli scacchi

🤖 Deep Blue (1997)

Il supercomputer di IBM batte Garry Kasparov calcolando 200 milioni di posizioni al secondo. Ma Deep Blue non “comprende” gli scacchi, calcola per forza bruta. È lontano dal risolvere il gioco.

🧠 AlphaZero (2017)

L’IA di Google impara gli scacchi da zero in 4 ore e schiaccia Stockfish. AlphaZero sviluppa un'”intuizione” posizionale che affascina i Grandi Maestri. Ma nemmeno AlphaZero può risolvere gli scacchi.

☑ Dama risolta (2007)

La dama inglese (8×8, 12 pedine) è stata risolta da Jonathan Schaeffer dopo 18 anni di calcolo: il risultato è la patta con un gioco perfetto da entrambe le parti. La dama è molto più semplice degli scacchi (10^30 posizioni).

❌ Scacchi non risolti

Gli scacchi probabilmente non saranno mai risolti per forza bruta. Servirebbe un computer capace di valutare 10^120 posizioni, il che supera i limiti fisici dell’universo. Solo una svolta matematica fondamentale potrebbe cambiare le cose.

★

Lo sapevi? Le scacchiere elettroniche moderne utilizzano motori come Stockfish che calcolano milioni di posizioni al secondo. Sono molto più forti di qualsiasi essere umano, ma non risolvono il gioco per questo. Per saperne di più sulla storia degli scacchi e dell’IA, consulta il nostro articolo principale.