Fonti e verifica
Il riferimento: l’app
Le regole descritte su questo sito sono quelle dell’app Démineur, ricavate dal suo codice: disposizione casuale delle mine, numeri, apertura a cascata, bandiere, apertura combinata, livelli e soglie di sblocco. Quando la guida integrata nell’app e il suo codice differiscono, il sito segue il codice.
Fonti consultate
- Démineur (genere di videogioco) (nuova scheda) (Wikipedia): il principio del gioco, i numeri, le bandiere e l’apertura a cascata.
- Minesweeper (video game) (nuova scheda) (Wikipedia, in inglese): la storia del gioco, le dimensioni più comuni della griglia e la prima mossa protetta.
- Richard Kaye, «Minesweeper is NP-complete», The Mathematical Intelligencer, volume 22, 2000 (nuova scheda) (Springer): perché nessun metodo semplice risolve tutte le griglie e perché a volte bisogna tirare a indovinare (pagina Strategia).
- Problema NP-completo (nuova scheda) (Wikipedia): il concetto di problema difficile citato nella pagina Strategia.
Link verificati il 30 ottobre 2026.
Come vengono verificati gli esempi
Prima di ogni pubblicazione, due programmi indipendenti ripetono tutti i calcoli del sito:
- uno strumento collegato al motore dell’app, senza modificarlo, genera ogni griglia di esempio con il generatore dell’app, esegue il primo tocco e poi ogni deduzione: le caselle sicure vengono aperte e le bandiere posizionate tramite le funzioni dell’app;
- legge le dimensioni dei 6 livelli, da Principiante a Maratona, e verifica su 2 000 griglie per livello che nessuna mina venga posizionata vicino al primo tocco;
- un secondo programma, scritto separatamente, riproduce la disposizione casuale delle mine, i numeri e ogni deduzione, confronta ogni griglia casella per casella e rifiuta la pubblicazione alla minima discrepanza;
- per una griglia in cui bisogna tirare a indovinare, prova tutte le disposizioni possibili delle ultime mine.
Un errore? Scriveteci tramite la pagina dei contatti.