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 é:
- 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.
- 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.