Buscaminas. Recurso matemtico.

El Buscaminas es un juego muy interesante desde el punto de vista de la estrategia y de la capacidad de razonamiento. Adems, el hecho de que se distribuya con cualquier versin del sistema operativo Windows hace de l un juego accesible a todo el mundo. Puede por tanto tener cierto provecho en clase de matemticas. Este trabajo explica brevemente algunas operaciones bsicas del juego, algunas estrategias sencillas que son tiles para avanzar en l y algunos problemas con sabor matemtico basados en distintos escenarios de Buscaminas en los que hay que poner en marcha distintos conocimientos lgicos, deductivos, probabilsticos y combinatorios. 1) Funciones bsicas El tablero del Buscaminas consiste en una cuadrcula rectangular, donde, al principio del juego, todos los cuadrados estn tapados (con una tapa de color gris). Para descubrir lo que hay debajo de cada cuadrado del tablero hay que hacer click sobre su tapa. Slo hay dos cosas bajo los cuadrados: minas y nmeros. Si hacemos click sobre una mina, sta explotar y perderemos el juego. Adems, el programa descubre la situacin de todas las minas, tacha las que estuvieran mal sealizadas y le pone un fondo rojo a la que hemos explosionado.

Figura 1. Partida perdida

Si hacemos click sobre un nmero, ste quedar al descubierto. El nmero nos informa de cuntas minas estn en contacto directo con ese cuadrado (tanto en vertical como en horizontal como en diagonal). Si ese cuadrado no est en contacto con ninguna mina aparecer vaco al destaparlo. Tras descubrir un nmero podemos seguir jugando. Si tenemos la seguridad de que bajo una tapa gris hay una mina, podemos sealar esta tapa con una banderita haciendo click con el botn derecho. Si queremos marcar una tapa de forma provisional, podemos hacer dos clicks (pero no doble click) con el botn derecho del ratn y aparecer sobre la tapa un signo de interrogacin (?). Con otro click ms sobre el botn derecho desaparecern todas las marcas de la tapa gris.

Figura 2. Seales sobre las tapas

Si ya hemos sealizado todas las minas que tocan un cuadrado que contiene un nmero, podemos hacer click sobre l con los dos botones del ratn a la vez y se destaparn todas las dems tapas que estuvieran en contacto con ese nmero y que no contienen minas.

Antonio Javier Serrano Mora

Buscaminas. Recurso matemtico

El objetivo del juego es descubrir la situacin de todas las minas en el menor tiempo posible. Un marcador en la parte superior izquierda de la ventana nos indica cuntas minas tenemos sin sealizar. El marcador de la parte superior derecha nos indica el tiempo transcurrido desde el inicio de la partida (en segundos). Cuando hayamos puesto tantas banderitas de sealizacin como minas haba al principio, si estn bien colocadas, el juego terminar con el triunfo del jugador y el marcador de tiempo se detendr.

Figura 3. Marcadores de minas (izquierda) y de tiempo (derecha)

La carita amarilla del centro de la parte superior sirve para recomenzar la partida una vez perdida, ganada o en el momento que deseemos. Esta carita aparecer triste cuando perdamos, con gafas de sol cuando ganemos y sonriente mientras jugamos. El nivel principiante tiene un tablero de 8x8 cuadrados con 10 minas. El nivel intermedio tiene un tablero de 16x16 con 40 minas. El nivel experto tiene un tablero de 16x30 y 99 minas. Adems, se puede disear el ancho y alto del tablero, as como el nmero de minas. Tanto la eleccin de nivel como el diseo personalizado del juego son opciones del men Archivo. Lamentablemente no tenemos la opcin de colocar las minas donde queramos nosotros. 2) La estrategia perfecta Se trata de la estrategia ms sencilla y todo el mundo la debe dominar. Cuando se nos muestra un nmero n y su cuadrado toca exactamente a n tapas, entonces las n son minas y podemos marcarlas con toda seguridad. En la siguiente figura se ilustra la situacin:

Figura 4. Ejemplo de la estrategia perfecta

Uno de los 1, el situado en la posicin (2,2), es decir, segunda fila y segunda columna, slo toca una tapa, la de la posicin (3,3). La nica posibilidad es que la mina que est tocando se encuentre bajo esa tapa gris que roza por el pico, de modo que, con total seguridad, podemos sealar esa tapa con una banderita: bajo ella se encuentra una mina.

Figura 5. Aplicacin de la estrategia perfecta

Igualmente, si hubiera un 2 que slo toca dos tapas podramos marcar las dos, etc. Puede el lector aplicar esta estrategia en la siguiente situacin?

Antonio Javier Serrano Mora

Buscaminas. Recurso matemtico

Figura 6. Aplquese la estrategia perfecta tantas veces como se pueda

3) La estrategia de limpieza Cuando hayamos marcado una mina con una banderita puede que se d la situacin de la figura 5: hay un 1, el de la posicin (3,2), que toca la banderita y a una tapa. Como ese 1 ya toca una mina (la marcada con la banderita) es seguro que no toca a ninguna ms y, por tanto, podemos descubrir la tapa gris de la posicin (4,4) sin temor.

Figura 7. Aplicacin a la estrategia de limpieza

Esta estrategia hay que repetirla tantas veces como sea posible para despejar el tablero. En particular, cada vez que se marque una mina o se descubra un nmero, hay que revisar la situacin por si es aplicable. Podra el lector aplicar la estrategia de la limpieza a la siguiente situacin?

Figura 8. Aplquese la estrategia de limpieza tantas veces como sea posible

4) La estrategia de los dos 1 seguidos A veces nos encontramos en la situacin de la figura 9: dos 1 adyacentes que tocan (entre los dos) a tres tapas consecutivas:

Figura 9. Estrategia de los dos 1 seguidos

Antonio Javier Serrano Mora

Buscaminas. Recurso matemtico

Entonces podemos descubrir sin miedo la tercera tapa, es decir, la que no se encuentra bajo ninguno de los 1. La razn es sencilla: el 1 de la izquierda nos informa de que bajo las dos primeras tapas hay una y slo una mina; esta mina, est donde est, tambin es tocada por el segundo 1, de forma que ste ya no toca ms minas, as que la tercera tapa no puede esconder una de ellas:

Figura 10. Estrategia de los dos 1 seguidos aplicada

La situacin de la figura 9 tambin se nos podra presentar en vertical. Podra aplicar el lector la estrategia de los dos 1 seguidos en la siguiente situacin? Es un poco ms complicado porque hay tres 1 en vez de dos, pero reporta mejores beneficios: se pueden abrir dos tapas en vez de una. Se trata de aplicar la estrategia dos veces. A ver si es capaz de saber qu dos tapas se pueden levantar con total tranquilidad.

Figura 11. Aplquese la estrategia de los dos 1 seguidos

Otro ejercicio interesante: es generalizable esta estrategia a nmeros que no sean 1? Intente averiguar qu tapas puede levantar con seguridad en la siguiente posicin:

Figura 12. Se podr generalizar la estrategia de los dos 1 seguidos?

5) La estrategia del nmero juez La aplicaremos a la situacin de la figura 10. En ella aparece un 3 en la posicin (2,3) que est en contacto con cuatro tapas grises. Sobre l hay un 1 (que llamamos juez) que nos informa de que bajo las tapas primera y segunda de la columna de su derecha hay una y slo una mina, de forma que bajo las otras dos tapas que tocan al tres es seguro que hay minas: ese 3 tocar a stas dos ms la que est en contacto con el 1 juez. Lo llamamos 1 juez porque dictamina dnde se encuentran algunas minas que no estn en contacto directo con l.

Figura 13. Estrategia del nmero juez aplicada

La tercera mina que toca al 3 no podemos localizarla exactamente: podra estar bajo cualquiera de las dos tapas que tocan al 1 juez.

Antonio Javier Serrano Mora

Buscaminas. Recurso matemtico

La siguiente figura muestra una situacin en la que hay un nmero juez. Sabra determinar cul es y en qu tapa o tapas habra que sealar las minas?

Figura 14

6) Cuestiones con sabor matemtico Se pueden plantear algunos problemas con sabor matemtico en un escenario de Buscaminas. Pondremos slo unos ejemplos: a) En un tablero de Buscaminas de nivel experto iniciamos el juego haciendo click en una de las tapas al azar. Cul es la probabilidad de que encontremos una mina? Y de que no la encontremos? Cul de los dos casos es ms probable? b) En un tablero de 3x8 como el de la siguiente figura, hacemos click en una de las tapas al azar. Cul es la probabilidad de que encontremos una mina? Y de que no la encontremos?

Figura 15

c) En la situacin de la figura 15: cul es la casilla que tiene mayor probabilidad de tener una mina? d) Cul es el mayor nmero de minas que se pueden colocar en la figura 15 de forma que toda la informacin que se da sea cierta? Y el menor? e) De cuntas formas posibles podemos colocar dos minas para que sea cierta la siguiente situacin?

Figura 16

f) Cul es el nmero mximo de minas que podemos colocar en la situacin de la figura 16 de forma que sea cierta la informacin que da? g) Cul de los siguientes nmeros da una informacin falsa? Qu informacin debera dar? Hay dos soluciones.

Figura 17

h) Cuntas partidas distintas son posibles en un tablero de Buscaminas de nivel experto, es decir, de cuntas formas distintas se pueden colocar 99 minas en un tablero de dimensiones 16x30?

Antonio Javier Serrano Mora