Fontes e verificação

A referência: a aplicação

As regras descritas neste site são as da aplicação Démineur, obtidas pela leitura do seu código: distribuição das minas, números, abertura em cascata, bandeiras, abertura conjunta, níveis e condições de desbloqueio. Quando a ajuda integrada na aplicação e o seu código divergem, o site segue o código.

Fontes consultadas

• Démineur (género de videojogo) (novo separador) (Wikipédia): o princípio do jogo, os números, as bandeiras e a abertura em cascata.
• Minesweeper (video game) (novo separador) (Wikipédia em inglês): a história do jogo, os tamanhos de grelha habituais e a primeira jogada protegida.
• Richard Kaye, «Minesweeper is NP-complete», The Mathematical Intelligencer, volume 22, 2000 (novo separador) (Springer): por que razão nenhum método simples resolve todas as grelhas e por que é por vezes necessário adivinhar (página Estratégia).
• Problema NP-completo (novo separador) (Wikipédia): o conceito de problema difícil referido na página Estratégia.

Ligações verificadas em 30 de outubro de 2026.

Como são verificados os exemplos

Antes de cada publicação, dois programas independentes refazem todos os cálculos do site:

• uma ferramenta ligada ao motor da aplicação, sem o modificar, cria cada grelha de exemplo com o gerador da aplicação, executa o primeiro toque e depois cada dedução: as casas seguras são abertas e as bandeiras colocadas pelas funções da aplicação;
• lê as dimensões dos 6 níveis, de Principiante a Maratona, e verifica em 2 000 grelhas por nível que nenhuma mina é colocada perto do primeiro toque;
• um segundo programa, escrito separadamente, refaz a distribuição das minas, os números e cada dedução, compara cada grelha casa a casa e impede a publicação à mínima diferença;
• numa grelha em que é preciso adivinhar, testa todas as distribuições possíveis das últimas minas.

Encontrou um erro? Escreva-nos através da página de contacto.