Minesweeper – Médio

Campo Minado

Campo Minado é um quebra-cabeça lógico que consiste em detectar minas nos campos vazios de uma grade. Os números fornecidos indicam quantas minas estão nos campos vizinhos imediatamente adjacentes.

Consideram-se adjacentes todos os oito possíveis vizinhos: horizontal, vertical e diagonal. Campos numerados não contêm minas. Ao contrário do jogo de computador conhecido, todas as dicas necessárias são exibidas desde o início em um Campo Minado publicado como um quebra-cabeça lógico, e as minas devem ser identificadas sem tentativa e erro.

Regras básicas

• Cada campo vazio contém ou uma mina ou nenhuma mina.
• Os campos numerados são seguros e não contêm minas.
• Um número indica exatamente quantas minas estão nos campos vizinhos.
• Vizinhos horizontais, verticais e diagonais são contados.
• Um canto tem no máximo três vizinhos, uma borda até cinco, e uma célula interna até oito.
• Se o número de minas já atingido na dica é alcançado, todos os outros vizinhos são seguros.
• Se o número de campos desconhecidos adjacentes é exatamente o número de minas restantes, todos esses campos são minas.
• O quebra-cabeça é resolvido quando todas as minas estão marcadas e todos os demais campos são considerados seguros.

Estratégias de resolução

1. Quando uma dica tem exatamente o mesmo número de possíveis campos quanto o número de minas

No exemplo abaixo, um 2 está na primeira linha no canto superior direito. De seus vizinhos, alguns já são campos numerados e, portanto, seguros. Restam apenas dois vizinhos desconhecidos: o campo à esquerda e o campo à direita.

O 2 exige duas minas e há exatamente dois campos possíveis. Ambos devem ser minas.

Essa conclusão é imediatamente clara: são necessárias duas minas e existem exatamente dois vizinhos desconhecidos.

2. Uma dica na parte inferior pode marcar várias minas ao mesmo tempo

Na última linha do exemplo abaixo, o quarto campo tem um 3. Como a dica está na parte inferior, ela possui apenas vizinhos na mesma linha e na linha acima.

Os campos vizinhos à esquerda e à direita na mesma linha já são campos numerados. Restam exatamente três vizinhos desconhecidos: os três campos diagonalmente acima à esquerda, diretamente acima e diagonalmente acima à direita.

Porque a dica indica 3, todos esses três campos devem ser minas.

3. Quando a quantidade de minas é atingida, os demais campos são seguros

Agora, consideramos o 2 no terceiro campo da última linha. Seus vizinhos incluem duas das minas já colocadas na linha acima.

O 2 já vê exatamente duas minas. Portanto, o campo ainda desconhecido diagonalmente acima à esquerda não pode conter uma mina e é marcado como seguro.

Um número satisfeito fornece não apenas minas, mas frequentemente também campos seguros importantes.

4. Uma exclusão segura pode determinar totalmente a próxima dica

Ao lado esquerdo, na última linha, há um 3. Na vizinhança, uma mina e um campo seguro já são conhecidos.

O 3 vê a mina na linha acima. O campo seguro ao lado não conta como mina, então ainda faltam exatamente duas minas, e restam apenas dois vizinhos desconhecidos: o campo à esquerda na linha acima e o canto esquerdo na última linha.

Ambos os campos desconhecidos devem ser minas.

Esse passo decorre da combinação de um campo de minas já definido e uma exclusão segura.

5. Compare dicas vizinhas entre si

Às vezes, nenhuma dica fornece uma conclusão direta isoladamente. Então, compara-se duas dicas com alguns vizinhos em comum.

Exemplo: uma 2 e uma 3 vizinha veem os mesmos dois campos desconhecidos, e a 3 também vê um terceiro campo. Se os campos em comum precisam conter exatamente duas minas, o campo adicional da 3 certamente é uma mina.

Por outro lado, uma área adicional pode ser considerada segura se duas dicas, apesar de suas vizinhanças diferentes, tiverem ainda o mesmo número de minas faltantes.

6. Marque minas e campos seguros de forma consistente

Apenas marcar minas não é suficiente. Campos seguros reduzem o conjunto de vizinhos possíveis e frequentemente criam passos claros adicionais.

Após cada marcação, cada dica de número adjacente deve ser verificada novamente:

• Quantas minas já são conhecidas?
• Quantas minas ainda faltam?
• Quantos vizinhos desconhecidos permanecem?

Procedimento típico de solução

1. Procure dicas cuja quantidade de vizinhos desconhecidos corresponda ao número da dica.
2. Marque todos esses vizinhos como minas.
3. Procure dicas cujo número de minas já recebeu o valor máximo.
4. Marque todos os vizinhos restantes dessas dicas como seguros.
5. Compare dicas vizinhas com sobreposições de vizinhanças.
6. Verifique novamente após cada nova mina e cada novo campo seguro todos os números adjacentes.
7. Repita até que cada campo vazio seja claramente determinado.

Erros comuns

• Não contar campos adjacentes diagonalmente.
• Tratar campos numerados como possíveis minas.
• Apenas marcar minas e ignorar campos seguros.
• Arriscar em distribuições possíveis.

Dicas para iniciantes

• Comece pelos cantos e bordas, onde há menos vizinhos.
• Use um contador para cada dica importante: "Minas conhecidas / Minhas minas faltam".
• Marque campos seguros com um símbolo próprio.
• Conte lentamente e totalmente as vizinhanças de cada dica.

Campo Minado é um quebra-cabeça de vizinhança pura. Cada dica fornece uma equação exata sobre seus campos circundantes. Ao marcar minas de forma consistente, marcar campos seguros e comparar dicas sobrepostas, toda a grade pode ser resolvida sem suposições.