The Numbers si impara in un minuto, ma per vincere con costanza serve un metodo. In questa guida vediamo da dove partire, quali deduzioni fare dopo ogni indizio e quanti tentativi servono davvero, con numeri calcolati su tutti i 30.240 codici possibili.
Un codice è una sequenza di 5 cifre distinte scelte tra 10: ci sono 10 scelte per la prima cifra, 9 per la seconda, 8, 7 e infine 6 per l'ultima. In totale 30.240 combinazioni. Indovinare a caso è senza speranza: in media servirebbero circa trentamila tentativi. Ogni indizio però elimina migliaia di codici in un colpo solo, ed è lì che si gioca la partita: scegliere tentativi che dividano il più possibile i codici rimasti.
All'inizio non sai nulla, quindi qualsiasi primo tentativo vale l'altro: 01234, 98765 o 37024 danno esattamente la stessa quantità di informazione. Quello che cambia è come leggi la risposta. Ecco cosa succede in media con il primo tentativo, su tutti i 30.240 codici possibili:
| Cifre indovinate | Probabilità | Codici ancora possibili |
|---|---|---|
| 0 | 0,4% | 120 |
| 1 | 9,9% | 3.000 |
| 2 | 39,7% | 12.000 |
| 3 | 39,7% | 12.000 |
| 4 | 9,9% | 3.000 |
| 5 | 0,4% | 120 |
Quasi 8 volte su 10 il primo tentativo condivide 2 o 3 cifre con il codice segreto. La tabella è simmetrica per una ragione precisa, che porta al trucco più utile del gioco.
Il codice segreto usa esattamente 5 delle 10 cifre. Se il tuo tentativo 01234 ha 2 cifre indovinate, allora tra le cinque cifre che non hai giocato (5, 6, 7, 8, 9) ce ne sono esattamente 3 nel codice. Non serve giocare 56789 per saperlo: l'informazione è già nella prima risposta.
Più in generale: cifre indovinate nel tentativo + cifre indovinate nel suo complemento = 5. Con un solo tentativo hai quindi diviso le dieci cifre in due gruppi e sai quante pescarne da ciascuno. Da qui si procede scambiando poche cifre alla volta tra i due gruppi e osservando come cambia il conteggio.
Conviene ragionare in due fasi distinte:
Alcune risposte non possono capitare, e saperlo aiuta a non perdere tempo con ipotesi assurde. La più importante: 5 cifre indovinate e 4 al posto giusto è impossibile, perché se quattro cifre sono al loro posto e la quinta è giusta, può stare solo nell'ultima posizione libera. In altre parole, quando tutte le cifre sono giuste non può mai esserci una sola cifra fuori posto: se una cifra è nella posizione sbagliata, occupa il posto di un'altra, che a sua volta è fuori posto.
Vediamo una partita reale. Il codice segreto da scoprire è 72815. Nell'ultima colonna, quanti dei 30.240 codici sono ancora compatibili con tutti gli indizi raccolti.
| # | Tentativo | Indovinate | Al posto | Codici ancora possibili |
|---|---|---|---|---|
| 1 | 01234 | 2 | 0 | 7.800 |
| 2 | 15678 | 4 | 0 | 519 |
| 3 | 18257 | 5 | 0 | 14 |
| 4 | 21875 | 5 | 2 | 2 |
| 5 | 71825 | 5 | 3 | 1 |
| 6 | 72815 | 5 | 5 | vinto |
18257 ha tutte e 5 le cifre giuste: ora si sa che il codice è formato da 1, 2, 5, 7 e 8. Resta da trovare l'ordine, e le 120 permutazioni di queste cifre si sono già ridotte a 14, grazie ai "0 al posto giusto" raccolti finora.Nota come i tre "0 al posto giusto" iniziali non siano risposte sprecate: hanno escluso parecchie posizioni per ogni cifra, e alla fine hanno reso quasi automatico l'ordinamento.
Abbiamo simulato migliaia di partite con le due strategie usate dai nostri bot.
La lezione pratica è incoraggiante: non serve un computer per giocare bene. Basta non sprecare tentativi incompatibili con gli indizi già noti per arrivare stabilmente intorno ai 6 tentativi. Il minimax guadagna soprattutto nei casi sfortunati, evitando le partite lunghe.