Come giocare a Mastermind

Benvenuto a Code Breaker (Mastermind)! Questo è un gioco di deduzione per due giocatori.

Un giocatore è il Creatore del Codice -- crea un codice segreto di 4 colori. L'altro giocatore è il Decifratore -- deve dedurre il codice entro 10 tentativi.

Ci sono 6 colori disponibili: Rosso, Blu, Verde, Giallo, Viola e Arancione. I colori possono essere ripetuti nel codice. Questo significa che ci sono 6^4 = 1.296 codici possibili!

Il gioco inizia con il Creatore del Codice che sceglie un codice segreto di 4 colori. Il codice è nascosto al Decifratore.

Il Creatore del Codice può usare qualsiasi combinazione dei 6 colori, inclusi i duplicati. Per esempio: Rosso-Rosso-Blu-Verde è un codice valido.

In questo esempio, il Creatore del Codice ha impostato il codice segreto su Rosso, Verde, Blu, Giallo. Il Decifratore non può vederlo -- vede solo un indicatore di codice nascosto.

Ora inizia il gioco!

Il Decifratore presenta un tentativo di 4 colori. Dopo ogni tentativo, riceve un feedback:

- Pioli neri (corrispondenze esatte): Un colore che è nella posizione corretta.

- Pioli bianchi (corrispondenze di colore): Un colore che esiste nel codice ma è nella posizione sbagliata.

In questo esempio, il codice segreto è Rosso-Verde-Blu-Giallo. Il Decifratore ha indovinato Rosso-Blu-Giallo-Verde.

- Rosso è nella posizione 1 (corretto!) = 1 piolo nero

- Blu è nel codice ma non nella posizione 2 = 1 piolo bianco

- Giallo è nel codice ma non nella posizione 3 = 1 piolo bianco

- Verde è nel codice ma non nella posizione 4 = 1 piolo bianco

Risultato: 1 esatto, 3 colori corrispondenti.

Capire il feedback è cruciale per restringere le possibilità:

- 4 esatti, 0 colori = Hai decifrato il codice!

- 0 esatti, 0 colori = Nessuno dei tuoi colori è nel codice

- 2 esatti, 1 colore = Due colori sono nel posto giusto, uno in più è presente ma fuori posto

Il feedback NON ti dice quali pioli specifici sono corretti -- solo i conteggi. Devi dedurre quali posizioni sono giuste basandoti sui pattern attraverso più tentativi.

In questo esempio, il Tentativo 1 ha ottenuto (0 esatti, 2 colori) e il Tentativo 2 ha ottenuto (2 esatti, 0 colori). Confrontare questi risultati aiuta il Decifratore a restringere le possibilità.

I buoni Decifratori usano strategie sistematiche:

- Inizia ampio: Usa i primi tentativi per identificare quali colori sono nel codice. Prova tutti e 6 i colori nei primi due tentativi.

- Processo di eliminazione: Se un tentativo con 4 nuovi colori ottiene 0 corrispondenze, nessuno di quei colori è nel codice.

- Scambia posizioni: Se sai che un colore è presente ma fuori posto, provalo in posizioni diverse nei tentativi successivi.

- Conferma le corrispondenze esatte: Una volta che sospetti che un colore sia nel posto giusto, mantienilo lì nei tentativi futuri.

Questo esempio mostra un approccio metodico: il Tentativo 1 testa Rosso-Blu-Verde-Giallo, il Tentativo 2 testa Viola-Arancione-Rosso-Blu. Confrontare i risultati rivela quali colori appaiono.

Il Decifratore vince indovinando il codice esatto entro 10 tentativi. Quando un tentativo riceve 4 corrispondenze esatte (4 pioli neri), il codice è decifrato!

In questo esempio, il Decifratore ha sistematicamente ristretto le possibilità in 5 tentativi e finalmente ha decifrato il codice: Rosso-Verde-Blu-Giallo.

I giocatori esperti possono tipicamente decifrare il codice in 4-5 tentativi usando strategie ottimali. Il minimo caso peggiore matematicamente provato è 5 tentativi usando l'algoritmo di Knuth.