Campo Minato senza tirare a indovinare

Perché il Campo Minato tradizionale ti costringe a indovinare

Nel Campo Minato classico le mine vengono piazzate a caso. La disposizione casuale crea spesso posizioni che nessuna abilità può risolvere: due caselle coperte, una mina tra le due, e ogni numero che tocca l’una tocca anche l’altra esattamente allo stesso modo. Qualunque scegli, hai il 50% di probabilità di perdere. I giocatori lo chiamano 50/50.

Quanto spesso succede? Abbiamo generato normali griglie casuali con primo clic sicuro e le abbiamo fatte passare dal nostro risolutore. Circa il 91% delle griglie casuali Principiante era per caso risolvibile senza indovinare, circa il 65% di quelle Intermedio e solo circa il 14% di quelle Esperto. Quindi in Esperto una griglia casuale richiede quasi sempre almeno un tentativo alla cieca, spesso verso la fine, dopo diversi minuti di gioco attento.

• Coperta
• ✓Sicura da scoprire
• ⚑È per forza una mina
• ⚑Mina segnata
• 1Guarda qui
• ?Si può solo tirare a indovinare

Come viene creata ogni griglia

Finché non fai clic non viene piazzato niente. La tua prima casella e le otto intorno restano libere da mine, e le altre mine vengono sparse a caso. Poi un risolutore parte dalla tua casella e gioca la griglia come farebbe un giocatore attento: non guarda mai dove si trovano davvero le mine.

Se il risolutore arriva a una posizione in cui non riesce a dimostrare né che una casella è sicura né che una casella è una mina, la griglia richiederebbe un tentativo. Invece di buttare via tutta la griglia, il generatore sposta una mina tra le caselle ancora incerte, mai una che il risolutore ha già dedotto, e il risolutore riprende. Le caselle già scoperte e le mine già dimostrate restano dove sono, quindi tutto ciò che è stato dedotto fin lì resta vero. Si ripete finché il risolutore non riesce a scoprire tutte le caselle sicure.

Alla fine la griglia completa viene risolta un’altra volta da zero, partendo dal tuo primo clic, per confermare che davvero non richiede alcun tentativo. Solo allora ti viene mostrata. Tutto questo richiede pochi millisecondi, in media circa 3 ms per una griglia Esperto su un portatile, quindi la griglia compare nell’istante in cui fai clic.

Che cosa può sapere il risolutore

Il risolutore usa solo ciò che vedi anche tu: i numeri sulle caselle scoperte, le caselle che ha già dimostrato essere mine e il numero totale di mine. Ragiona in tre passi. Primo, i numeri singoli: un numero con tutte le mine trovate rende sicure le altre caselle vicine, e un numero con esattamente tante caselle coperte vicine quante sono le mine mancanti le rende tutte mine. Secondo, le coppie di numeri: confronta due numeri che si sovrappongono, ed è così che si risolvono schemi come 1-2-1 e 1-2-2-1. Terzo, l’enumerazione completa: per ogni tratto connesso del confine prova tutte le disposizioni possibili delle mine, insieme al conteggio delle mine rimaste, e accetta una conclusione solo se vale in tutte le disposizioni.

Quest’ultimo passo è completo: se non riesce a decidere nessuna casella, la posizione richiede davvero un tentativo. Per essere sicuri che il risolutore non arrivi mai a una conclusione sbagliata, è coperto da test automatici: su 400 piccole posizioni casuali le sue risposte sono state confrontate, casella per casella, con un controllo a forza bruta di tutte le disposizioni possibili delle mine, e hanno sempre coinciso.

Stessa abilità, niente testa o croce

Senza indovinare non vuol dire facile. Le griglie mantengono le misure e il numero di mine classici, e il risolutore può usare ragionamenti profondi, quindi per trovare la mossa successiva potresti dover confrontare diversi numeri o contare le mine rimaste. Quello che cambia è il significato di una sconfitta: è sempre un numero letto male o un clic sbagliato, mai sfortuna. E se una posizione sembra un 50/50, non lo è: da qualche parte sulla griglia c’è una deduzione che ti aspetta.

Domande frequenti