Red de conocimiento informático - Aprendizaje de código fuente - ¿Cuáles son las reglas para la remoción de minas?

¿Cuáles son las reglas para la remoción de minas?

La fórmula del dragaminas es emparedar dos, uno tiene una mina. Dos pellizcos a uno y hay un trueno en el corazón. Dos contra tres, hay truenos en todos. Hay truenos de ambos lados. Tres seguidos, hay un trueno en el medio. Cuatro seguidos, hay truenos a un lado.

Explicación detallada:

El número representa el número de minas en las 8 cuadrículas circundantes. Si el número es 2, entonces habrá 2 minas en cada una de las 8 cuadrículas circundantes.

Minas deterministas básicas: según las reglas anteriores, si el espacio abierto circundante = número, entonces todos los espacios abiertos son minas deterministas básicas.

Equivalente: El número menos el número de minas circundantes es el número equivalente. Si 3 determina que hay 1 mina alrededor, entonces el número equivalente es 2.

La equivalencia jugará un papel clave en la aplicación posterior de fórmulas. Básicamente, consiste en cambiar algunas situaciones que no se ajustan a la fórmula en situaciones que sí se ajustan a la fórmula.

Uno dos uno, hay minas en ambos lados: Cuando aparecen 121 columnas y 2 tiene solo un lado de espacio abierto (3 espacios), como se muestra en la figura, los lados diagonales de 2 son todos minas (y los lados positivos de 2 son ciertas minas) Sin truenos). Dado que hay un cierto trueno alrededor del 2 de "2122", cambia a la forma de "2121" y se aplica la fórmula anterior.

Dos seguidas, hay minas en el costado: cuando aparece "a21b", el lado positivo de a es definitivamente una mina (y el lado positivo de b definitivamente está libre de minas).

Una doble transformación equivalente: En este caso "bandera 314", como hay 2 minas en 4 lados, 4 equivale a 2, que se transforma en "312x", y se aplica la fórmula anterior. .

1221, mina en ambos lados: Cuando aparece "1221", se determina la mina en 2.

Dos sujetan uno y hay un trueno en el corazón: en "x212x", 1 seguramente será mío cuando esté de lado (y 1 cuando esté en diagonal).

En este caso, aunque no se puede determinar la ubicación de la mina, se puede determinar que no hay minas en los tres cuadrados de arriba. El principio es que el trueno debe aparecer en la segunda fila, por lo que el 1 en la segunda fila ha sido satisfecho por la segunda fila, entonces no hay trueno arriba. Al avanzar una casilla más, el 1 de la segunda fila se satisface con la tercera fila, y no hay minas en las filas 1 y 2.