Fonts i verificació
La referència: l’app
Les regles descrites en aquest lloc web són les de l’app Démineur, extretes del seu codi: distribució de mines, xifres, obertura en cascada, banderes, obertura conjunta, nivells i llindars de desbloqueig. Quan l’ajuda integrada a l’app i el seu codi difereixen, el lloc web segueix el codi.
Fonts consultades
- Démineur (gènere de videojoc) (pestanya nova) (Viquipèdia): el principi del joc, les xifres, les banderes i l’obertura en cascada.
- Minesweeper (video game) (pestanya nova) (Wikipedia, en anglès): la història del joc, les mides de graella habituals i la primera jugada protegida.
- Richard Kaye, «Minesweeper is NP-complete», The Mathematical Intelligencer, volum 22, 2000 (pestanya nova) (Springer): per què cap mètode senzill no resol totes les graelles i per què de vegades cal endevinar (pàgina Estratègia).
- Problema NP-complet (pestanya nova) (Viquipèdia): el concepte de problema difícil esmentat a la pàgina Estratègia.
Enllaços verificats el 30 d’octubre de 2026.
Com es verifiquen els exemples
Abans de cada publicació, dos programes independents refan tots els càlculs del lloc web:
- una eina connectada al motor de l’app, sense modificar-lo, crea cada graella d’exemple amb el generador de l’app, executa el primer toc i després cada deducció: les caselles segures s’obren i les banderes es col·loquen mitjançant les funcions de l’app;
- llegeix les dimensions dels 6 nivells, de Principiant a Marató, i comprova en 2 000 graelles per nivell que cap mina no quedi a prop del primer toc;
- un segon programa, escrit per separat, refà la distribució de mines, les xifres i cada deducció, compara cada graella casella per casella i impedeix la publicació davant la més mínima discrepància;
- en una graella on cal endevinar, prova totes les distribucions possibles de les últimes mines.
Hi ha un error? Escriviu-nos a través de la pàgina de contacte.