Portada
Favoritos| Portada |
Favoritos |
|||||
| Lista Articulos: [0-C] [C-I] [I-P] [P-Z] | Todas las categorías | Página aleatoria | Lo que enlaza aquí | ||||||
El Buscaminas o Minesweeper en inglés es un adictivo juego de lógica creado en 1989 por Robert Donner, al que posteriormente se unió Curt Johnson. El juego debe su popularidad a ser uno de los que instalaba por defecto en los sistemas operativos Windows. Como curiosidad cabe destacar que Curt Johnson dijo que Bill Gates era un jugador muy bueno del buscaminas.
El juego ha sido programado para muchas plataformas.
| Tabla de contenidos |
El juego consiste en despejar todas las casillas de una pantalla que no oculten una mina.
Algunas casillas tienen un número, este número indica las minas que suman todas las casillas circundantes. Así si una casilla tiene el número 3 significa que de las ocho casillas que hay alrededor (si no está en una esquina o borde) hay 3 con minas y 5 sin minas. Si se descubre una casilla sin número indica que ninguna de las casillas vecinas tiene mina y éstas se descubren automáticamente.
Si se descubre una casilla con una mina se pierde la partida.
Se puede poner una marca en las casillas que el jugador piensa que hay minas para ayudar a descubrir la que están cerca.
El juego también posee un sistema de records para cada uno de los tres niveles en el que se indica el menor tiempo en terminar el juego. Los niveles son (para las nuevas versiones):
En versiones anteriores a Windows 2000 la pantalla sólo mide 8 × 8, y fue agrandada para evitar que la probabilidad de hacer clic en una mina fuera la misma que en el nivel intermedio: 10/(8×8) = 10/64 = 40/256 = 40/(16×16)
También se puede personalizar la dificultad de juego según el tamaño de la pantalla y el número de minas.
El juego tiene reglas muy sencillas, pero es de interés en matemáticas.
A veces hay que elegir de forma aleatoria por falta de información. Por ejemplo, en la siguiente situación:
(
representa una mina, y los números son los
números estándar del Buscaminas.)
El jugador debe adivinar cuál de los dos cuadrados marcados con un ? es una mina. Los números no dan ninguna información sobre cuál es la mina, así que el jugador tendrá que recurrir a la suerte.
El siguiente es un problema interesante: dado un tablero con los números, ¿será válido? En otras palabras, ¿existe alguna cominación de minas en los cuadrados ocultos que sea consistente con dichos números? Este problema se sabe que es NP-completo. Es decir, es fácil comprobar que una colocación determinada de minas corresponde a los números dados, pero es probablemente difícil dar con dicha colocación. Esto puede querer decir que a veces es difícil jugar perfectamente al Buscaminas.
Si por "juego perfecto" se entiende encontrar una estrategia que asegure la mejor probabilidad de resolver una partida cualquiera, entonces se requieren más cosas que limitarse a elegir los cuadrados que ofrezcan la menor probabilidad de mina. Examinemos la siguiente situación:
(Como en el ejemplo anterior, representa una mina, y los números son los
números estándar del Buscaminas; a, b, c, d y e son las posiciones desconocidas.)
La probabilidad de descubrir una mina en a, b o c es de 2/3, y la de descubrir una mina en d o e es de 1/2; esto se puede comprobar computando las 6 posibilidades de colocar minas en a+b+c+d+e. Sin embargo, destapar d o e no proporciona ninguna información útil: si no se descubre una mina aparecerá un 6 en e o un 5 en d. En el juego conjunto, d o e permite ganar la partida en sólo 1 de los 6 casos posibles. Sin embargo, al destapar a, b o c, si no se descubre una mina la información permitirá saber si hay una mina en d o no, y en el juego conjunto se puede ganar la partida en 2 de los 6 casos posibles. Así que jugar a, b o c, aunque a corto plazo sea más arriesgado, acaba siendo la mejor jugada.
