Articles

Como posso minimizar as minhas chances de perder em Minesweeper?

Minesweeper é um jogo sobre a eliminação de possibilidades com base na informação que você já conhece. Tens de ter cuidado para não assumires as coisas, ou podes falhar.

no seu caso, a sua má suposição foi a bandeira marcada com um ícone de bomba com um X através dele, para cima e à direita do 1. Este 1 já tinha uma mina em uma praça adjacente, então não poderia haver uma mina lá. Se carregar neste quadrado, provavelmente ter-lhe-á dado alguma informação adicional para resolver o puzzle nesta área.

o algoritmo básico é:

  1. Existem alguns quadrados onde o número no quadrado é o mesmo que o número adjacente de bandeiras + o número adjacente de quadrados que eu não conheço? Se assim for, sinalize os quadrados desconhecidos, devem ser Minas.verifique cuidadosamente cada quadrado adjacente às minas sinalizadas para confirmar que marcou correctamente.
  2. Carregue em todos os quadrados desconhecidos que estejam em torno dos quadrados numerados, onde o número de bandeiras é igual ao número no quadrado.

Se você fizer isso corretamente, existem muito poucas situações em que você não terá informações suficientes para resolver o quebra-cabeça sem cometer um erro.

às vezes, você não pode determinar a colocação de Minas com base em apenas olhar para um quadrado, e você terá que combinar as restrições a fim de resolver o quebra-cabeça.

exemplo 1: Trivial

The ? é um quadrado que você não descobriu (um quadrado azul na sua versão de Minesweeper).

os números indicam o número de Minas que estão em quadrados tocando o quadrado atual. Deve haver tantas Minas em quadrados adjacentes-não pode haver menos ou mais Minas do que isto.

é seguro assumir que o ? neste caso é uma mina, porque você expôs tudo menos um quadrado em torno de cada um desses 1’s-isso indica que deve haver uma mina na última praça que toca-los. Podes sinalizar esta praça central e sentir-te confiante de que encontraste uma mina.sinalizar uma mina não lhe diz se está certo ou errado – significa apenas que pensa que há uma mina lá. Impede-o de carregar neste quadrado sem remover a bandeira primeiro. Em alguns casos você pode ter feito uma suposição incorreta sobre a localização das minas. O jogo termina quando você descobrir cada quadrado que não é uma mina.

Exemplo 2: satisfazer restrições independentes

considere um exemplo mais complexo:

 - - - - - - - 1 1 1 - - - 1 ? 1 - - 2 3 ? 1 - - ? ? ? 1 1 - ? ? ? ? 1 -

Se olhar apenas para o quadrado com os 3, não tem informação suficiente para determinar qual dos 5 pontos de interrogação contém Minas. Sabes que três deles sabem, mas só de saber isso não é suficiente.

no entanto, podemos começar a eliminar as possibilidades olhando para os quadrados circundantes. Por exemplo, o 2 na coluna esquerda – há apenas 2 quadrados desconhecidos adjacentes, de modo que esses dois devem ser Minas. Sinalizá-los deixa apenas um quadrado perto do 3 que é uma mina. Se olharmos para os 1s acima dos 3, podemos dizer a partir da linha superior de 1’s que o quadrado no meio deve ser uma mina – para esses quadrados, é o único quadrado não exposto. Agora temos 3 minas em torno das 3 que temos certeza.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 ? 1 - - F F ? 1 1 - ? ? ? ? 1 -

Agora sabemos que os outros dois quadrados ao lado do 3 não podem ser minas e são seguros para clicar.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 2 1 - - F F 2 1 1 - ? ? ? ? 1 -

clicando neles revela mais 2 quadrados de informação. O top 2 que acabamos de descobrir tem duas bandeiras adjacentes de que temos certeza, mas sabemos todos os quadrados em torno dele, então isso é apenas confirmação do que já sabíamos. A parte inferior 2 só tem uma bandeira adjacente, por isso falta-nos uma mina. Podemos dizer a partir do conjunto de 1’s na coluna direita que deve haver uma mina no quadrado mais à direita, de modo que os outros dois quadrados adjacentes a este 2 devem ser seguros.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 2 1 - - F F 2 1 1 - 2 2 2 F 1 -

exemplo 3: Satisfazendo em Simultâneo Vários Constrangimentos

Agora, para ainda mais resistente exemplo, onde olhando para um único quadrado numerado não é suficiente:

 2 F ? ? ? F 3 ? ? ? 1 3 ? ? ? - 3 ? ? ? 1 F ? ? ? 
  • O top 3 tem 2 bandeiras em torno dele, de modo que um dos restantes quadrados adjacentes deve ser uma bomba.
  • o meio 3 tem 1 bandeira em torno dele, então 2 de seus quadrados adjacentes restantes devem ser bombas.
  • o fundo 3 tem 1 bandeira em torno dele, então 2 de seus quadrados adjacentes restantes devem ser bombas.

No entanto, independentemente, esta não é informação suficiente para descobrir quais quadrados em torno dos 3 são bombas. Mas se os apanharmos juntos, podemos descobrir.

O top 3 e o Médio 3 têm dois adjacentes ? quadrados de sobreposição. Destes 4 quadrados totais, sabemos que dois são bombas, e há um número limitado de padrões que fazem tudo isso funcionar. Você pode brincar com a configuração das bandeiras, mas no final, o único padrão que funciona é:

 2 F ? ? ? F 3 ? ? ? 1 3 F ? ? - 3 F ? ? 1 F ? ? ? 

Qualquer outra configuração, e você não quer o top 3 ou médio 3. Depois de sinalizar estas duas bombas, você tem mais um par de quadrados que você pode ter certeza que estão seguros, e você pode continuar resolvendo o quebra-cabeça. Por exemplo, agora que sabemos que os quadrados em torno do meio e do fundo 3 são seguros, podemos clicar no outro ?está à volta deles para expor mais informação.

Deixe uma resposta

O seu endereço de email não será publicado. Campos obrigatórios marcados com *