Buscaminas es un videojuego de rompecabezas para un solo jugador . El objetivo del juego es despejar un tablero rectangular que contiene " minas " o bombasocultassin detonar ninguna de ellas, con la ayuda de pistas sobre el número de minas vecinas en cada campo. El juego se origina en la década de 1960 y se ha escrito para muchas plataformas informáticas en uso en la actualidad. Tiene muchas variaciones y ramificaciones.
Algunas versiones de Buscaminas configuran el tablero (después del primer clic) para que la solución no requiera adivinar. [1] Buscaminas para versiones de Windows protege el primer cuadrado revelado; desde Windows Vista en adelante, los jugadores pueden optar por volver a jugar un tablero, en el que el juego se juega al revelar los cuadrados de la cuadrícula haciendo clic o indicando de otro modo cada cuadrado. Si se revela un cuadrado que contiene una mina, el jugador pierde el juego. Si no se revela ninguna mina, en su lugar se muestra un dígito en el cuadrado, que indica cuántos cuadrados adyacentes contienen minas; si no hay minas adyacentes, el cuadrado queda en blanco y todos los cuadrados adyacentes se revelarán de forma recursiva. El jugador utiliza esta información para deducir el contenido de otros cuadrados y puede revelar cada cuadrado de forma segura o marcar el cuadrado como si tuviera una mina.
Como se Juega
En Buscaminas , las minas (que se asemejan a las minas navales en el tema clásico) están esparcidas por un tablero, que se divide en celdas. Las celdas tienen tres estados: descubierto, cubierto y marcado. Una celda cubierta está en blanco y se puede hacer clic, mientras que una celda descubierta está expuesta. Las celdas marcadas son aquellas marcadas por el jugador para indicar la ubicación potencial de una mina.
Un jugador hace clic con el botón izquierdo en una celda para descubrirla. Si un jugador descubre una celda minada, el juego termina, ya que solo hay 1 vida por juego. De lo contrario, las celdas descubiertas muestran un número, que indica la cantidad de minas en diagonal y / o adyacentes, o una baldosa en blanco (o "0"), y todas las celdas adyacentes no minadas se descubrirán automáticamente. Hacer clic con el botón derecho en una celda la marcará, lo que hará que aparezca una bandera en ella. Las celdas marcadas todavía se consideran cubiertas, y un jugador puede hacer clic en ellas para descubrirlas, aunque normalmente primero deben quitarse las marcas con un clic derecho adicional.
El primer clic en cualquier juego nunca será mío. [2]
Para ganar el juego, los jugadores deben descubrir todas las celdas que no sean de minas, momento en el que se detiene el temporizador. No es necesario marcar todas las celdas minadas.
Historia
Minesweeper tiene sus orígenes en los primeros juegos de mainframe de las décadas de 1960 y 1970. El ancestro más antiguo de dragaminas era Jerimac Ratliff 's Cube . El estilo de juego básico se convirtió en un segmento popular del género de videojuegos de rompecabezas durante la década de 1980, con títulos como Mined-Out ( Quicksilva , 1983), Yomp ( Virgin Interactive , 1983) y Cube . Cube fue sucedido por Relentless Logic (o RLogic para abreviar), por Conway, Hong y Smith, disponible para MS-DOS ya en 1985; el jugador asumió el papel de un soldado raso en el Cuerpo de Marines de los Estados Unidos , entregando un mensaje importante al Centro de Comando de los Estados Unidos. RLogic tenía una mayor similitud con Minesweeper que con Cube en concepto, pero existen varias diferencias:
- En RLogic , el jugador debe navegar a través del campo minado desde la esquina superior izquierda en ángulo hacia la esquina inferior derecha (el Centro de comando).
- No es necesario despejar todas las casillas que no sean minas. Además, no existe un mecanismo para marcar las minas o contar el número de minas encontradas.
- Se cuenta el número de pasos dados. Aunque no se incluye la funcionalidad de puntuación alta, los jugadores pueden intentar superar su mejor puntuación personal para un número determinado de minas.
- A diferencia de Buscaminas , el tamaño del campo de minas es fijo. Sin embargo, el jugador aún puede especificar el número de minas.
- Debido a que el jugador debe navegar a través del campo minado, a veces es imposible ganar, es decir, cuando las minas bloquean todos los caminos posibles.
La mecánica de juego de Buscaminas se incluye en una variedad de otros títulos de software, que incluyen:
- El mini-juego Vinesweeper implementado en el MMORPG RuneScape ; en esta iteración (escrita por el desarrollador de Jagex Danny J), el juego de Buscaminas tiene un aspecto multijugador grande y el "tablero de juego" adopta un temporizador que se reinicia continuamente. Esto permite un juego interminable de Buscaminas donde la habilidad se evalúa en puntos en lugar de "finalización del juego".
- El juego de PC Mole Control (desarrollado por Remode ); En este juego, la mecánica del Buscaminas está integrada en un juego de aventuras de rompecabezas basado en un pueblo llamado Molar Creek, que ha sido invadido por topos explosivos. El jugador actúa como el asistente del inventor local, que tiene la tarea de limpiar la aldea de topos explosivos. También está disponible un modo de ataque de tiempo, llamado la competencia Molar Creek Annual Mole Control.
Distribución y variantes
Versiones de Buscaminas con frecuencia se incluye con los sistemas operativos y las interfaces gráficas de usuario , incluyendo Buscaminas de IBM 's OS / 2 , Buscaminas en Windows , KMines en KDE ( Unix -como sistemas operativos), GNOME Minas en GNOME y MineHunt en Palm OS . Se pueden encontrar muchos clones en Internet .
Las variantes del juego básico generalmente tienen campos de minas de formas diferentes, en dos o tres dimensiones, y pueden tener más de una mina por celda. Por ejemplo, XBomb basado en X11 agrega cuadrículas triangulares y hexagonales, y Professional Minesweeper para Windows incluye estas y otras. También hay variantes para más de un jugador, en las que los jugadores compiten entre sí.
La calculadora gráfica HP-48G incluye una variación sobre el tema llamado "Minehunt", donde el jugador tiene que moverse con seguridad de una esquina del campo de juego a la otra. Las únicas pistas dadas son cuántas minas hay en los cuadrados que rodean la posición actual del jugador.
El juego Voltorb Flip de las versiones no japonesas de Pokémon HeartGold y SoulSilver es una variación de Buscaminas y Picross . [3]
Una variante de rompecabezas lógico del buscaminas, adecuada para jugar en papel, comienza con algunos cuadrados ya revelados. El jugador no puede revelar más cuadrados, sino que debe marcar correctamente las minas restantes. A diferencia de la forma habitual de buscaminas, estos acertijos suelen tener una solución única. [4] Estos acertijos aparecieron bajo el nombre "tentaizu" (天体 Japanese), en japonés para un mapa estelar , en la revista Spirit de Southwest Airlines en 2008-2009. [ cita requerida ]
En el juego Minecraft , la actualización de April Fool de 2015 "The Love and Hugs Update" agregó "Minescreeper". Es una copia casi exacta de Buscaminas , excepto que, en lugar de evitar las minas, el jugador debe evitar los Creepers ocultos.
En línea, no rectangular
3D
Hexagonal
Triangular
Varias minas en celdas
Complejidad computacional
En 2000, Richard Kaye publicó una prueba de que es NP-completo determinar si una cuadrícula dada de cuadrados descubiertos, marcados correctamente y desconocidos, también se dan las etiquetas de los principales, tiene una disposición de minas para la cual es posible dentro de la reglas del juego. El argumento es constructivo, un método para convertir rápidamente cualquier circuito booleano en una cuadrícula de este tipo que es posible si y solo si el circuito es satisfactorio ; La membresía en NP se establece mediante el uso de la disposición de las minas como certificado. [5] Sin embargo, si ya se garantiza que un tablero de dragaminas es consistente, no se sabe que resolverlo sea NP-completo, pero se ha demostrado que es co-NP-completo . [6] En el último caso, sin embargo, el dragaminas exhibe una transición de fase análoga a k -SAT: cuando se extraen más del 25% de los cuadrados, resolver un tablero requiere adivinar un conjunto de minas exponencialmente improbable. [7]
Kaye también demostró que Infinite Minesweeper es Turing completo . [8]
Ver también
- Rompecabezas de mesa con álgebra de variables binarias
Notas
- ^ "Minas" . www.chiark.greenend.org.uk . Consultado el 28 de marzo de 2017 .
- ^ "Cómo jugar al Buscaminas" . wikiHow . Consultado el 9 de febrero de 2020 .
- ^ Scullion, Chris (3 de febrero de 2010). "Noticias: ¡Revelado el minijuego Pokémon HeartGold / SoulSilver! - Revista oficial de Nintendo" . officialnintendomagazine.co.uk . Archivado desde el original el 6 de febrero de 2010 . Consultado el 13 de enero de 2020 .
- ↑ Minesweeper Puzzle Magazine , consultado el 7 de febrero de 2017.
- ^ Kaye (2000).
- ↑ Allan Scott, Ulrike Stege, Iris van Rooij, Minesweeper puede no ser NP-completo, pero no obstante es difícil, The Mathematical Intelligencer 33 : 4 (2011), págs. 5-17.
- ^ Dempsey, Ross; Guinn, Charles (2020). "Una fase de transición en Buscaminas". arXiv : 2008.04116 [ cs.AI ].
- ^ Kaye, Richard (31 de mayo de 2007). "Las versiones infinitas del buscaminas están completadas por Turing" (PDF) . Archivado desde el original (PDF) el 3 de agosto de 2016 . Consultado el 8 de julio de 2016 .
Referencias
- Adamatzky, Andrew (1997). "Cómo el autómata celular juega Buscaminas". Matemática Aplicada y Computación . 85 (2-3): 127-137. doi : 10.1016 / S0096-3003 (960117-8 .
- Lakshtanov, Evgeny; Oleg German (2010). " ' Buscaminas' y espectro de laplacianos discretos". Análisis aplicable . 89 (12): 1907-1916. arXiv : 0806.3480 . doi : 10.1080 / 00036811.2010.505189 . S2CID 17474183 .
- Kaye, Richard (2000). "Buscaminas es NP-completo". Intelligencer matemático . 22 (2): 9-15. doi : 10.1007 / BF03025367 . S2CID 122435790 .- Más información disponible en línea en las páginas del Buscaminas de Richard Kaye .
- Mordejai Ben-Ari (2018). Buscaminas es NP-Complete (PDF) (Informe). Instituto de Ciencias Weizmann, Departamento de Enseñanza de las Ciencias. - Un documento de acceso abierto que explica el resultado de NP-completitud de Kaye.