Articulo de referencia

Buscaminas (videojuego)

Una partida completa de nivel experto de KMines , una variante gratuita y de código abierto del Buscaminas. Buscaminas es un videojuego de lógica que se juega generalmente en or...

Este es un buen artículo. Haz clic aquí para obtener más información.

Una partida completada de nivel experto de KMines, una variante gratuita y de código abierto del Buscaminas.
Una partida completa de nivel experto de KMines , una variante gratuita y de código abierto del Buscaminas.

Buscaminas es un videojuego de lógica que se juega generalmente en ordenadores personales . El juego presenta una cuadrícula de casillas clicables, con "minas" ocultas (representadas como minas navales en el juego original) dispersas por todo el tablero. El objetivo es despejar el tablero sin detonar ninguna mina, utilizando pistas sobre el número de minas vecinas en cada casilla. Se han creado variantes de Buscaminas que amplían los conceptos básicos, como Buscaminas X , Crossmines , Buscaminas Plus y Minehunt . Buscaminas se ha incorporado como minijuego en otros juegos, como RuneScape y la actualización del Día de los Inocentes de Minecraft de 2015.

El origen del Buscaminas no está claro. Según TechRadar , la primera versión del juego fue Microsoft Minesweeper de 1990 , pero Eurogamer afirma que Mined-Out (1983), de Ian Andrew, fue el primer juego de Buscaminas . Curt Johnson, el creador de Microsoft Minesweeper , reconoce que el diseño de su juego se inspiró en otro juego, pero niega que fuera Mined-Out .

Jugabilidad

Buscaminas es un videojuego de puzles . [ 1 ] En el juego, las minas (que se asemejan a las minas navales del tema clásico) están dispersas por un tablero dividido en casillas. Las casillas tienen tres estados: cerrada, abierta y marcada. Una casilla cerrada está en blanco y se puede hacer clic en ella, mientras que una casilla abierta está expuesta. Las casillas marcadas son aquellas que el jugador ha señalado para indicar la posible ubicación de una mina. [ 2 ]

Un jugador selecciona una celda para abrirla, normalmente con el clic izquierdo del ratón. Si un jugador abre una celda que contiene una mina, el juego termina. De lo contrario, la celda abierta muestra un número que indica la cantidad de minas adyacentes vertical, horizontal o diagonalmente, o una casilla en blanco (o "0"), y todas las celdas adyacentes sin minas se abrirán automáticamente. Los jugadores también pueden marcar una celda, normalmente con el clic derecho del ratón, para indicar que creen que hay una mina en ese lugar. [ 1 ] [ 2 ] En algunas versiones del juego, cuando la cantidad de minas adyacentes es igual a la cantidad de celdas adyacentes marcadas, todas las celdas adyacentes sin marcar y sin abrir se abrirán al presionar simultáneamente los botones izquierdo y derecho del ratón, un proceso conocido como "acorde". [ 2 ]

Objetivo y estrategia

Una partida de Buscaminas comienza cuando el jugador selecciona una casilla en el tablero. En algunas variantes, el primer clic garantiza que la casilla sea segura, y otras garantizan además que todas las casillas adyacentes también lo sean. [ 3 ] Durante la partida, el jugador utiliza la información de las casillas abiertas para deducir qué otras casillas son seguras, obteniendo información de forma iterativa para resolver el tablero. Al jugador también se le indica el número de minas restantes en el tablero, conocido como contador de minas , que se calcula restando al número total de minas el número de casillas marcadas (por lo tanto, el contador de minas puede ser negativo si se han colocado demasiadas banderas). [ 4 ]

Para ganar una partida de Buscaminas , se deben abrir todas las casillas que no sean minas sin abrir ninguna. No hay puntuación, pero sí un cronómetro que registra el tiempo necesario para terminar la partida. La dificultad se puede aumentar añadiendo minas o comenzando con una cuadrícula más grande. La mayoría de las variantes de Buscaminas que no se juegan en un tablero fijo ofrecen tres configuraciones de tablero predeterminadas, generalmente conocidas como Principiante, Intermedio y Experto, en orden de dificultad creciente. El nivel Principiante suele ser un tablero de 8x8 o 9x9 con 10 minas, el nivel Intermedio suele ser un tablero de 16x16 con 40 minas y el nivel Experto suele ser un tablero de 30x16 con 99 minas; sin embargo, normalmente existe la opción de personalizar el tamaño del tablero y la cantidad de minas. [ 2 ]

Historia

Según TechRadar , Buscaminas fue creado por Microsoft en la década de 1990, [ 5 ] pero Eurogamer comentó que Buscaminas se inspiró mucho en un "juego menos conocido y de diseño meticuloso", Mined-Out de Ian Andrew para ZX Spectrum en 1983. [ 6 ] Según Andrew, Microsoft copió Mined-Out para Microsoft Buscaminas . [ 6 ] La versión de Microsoft hizo su primera aparición en 1990, en Windows Entertainment Pack , que se incluyó como parte de Windows 3.11 . [ 6 ] [ 1 ] El juego fue escrito por Robert Donner y Curt Johnson. [ 5 ] [ 6 ] Johnson afirmó que Microsoft BuscaminasEl diseño de Winmine fue tomado prestado de otro juego, pero niega que fuera Mined-Out . [ 6 ] En 2001, un grupo llamado Campaña Internacional para Prohibir Winmine hizo campaña para que se cambiara el tema del juego, que era sobre minas terrestres. [ 5 ] El grupo comentó que el juego "es una ofensa contra las víctimas de las minas". [ 7 ] Una versión posterior, presente en el Buscaminas de Windows Vista , ofreció un conjunto de mosaicos con flores en lugar de minas como respuesta. [ 5 ] [ 1 ]

Otra versión temprana es el videojuego Mines para SunOS ( Unix ) , lanzado en 1987 y escrito por Tom Anderson. Según minesweeper.com, fue adaptado a XWindows en 1990. [ 8 ]

El juego se incluye frecuentemente con sistemas operativos y entornos de escritorio , como Buscaminas para OS/2 de IBM , Microsoft Windows , KDE , GNOME y Palm OS . [ 9 ] El Buscaminas de Microsoft se incluyó por defecto en Windows hasta Windows 8 (2012). [ 10 ] Microsoft lo reemplazó con una versión gratuita del juego, descargable desde la Microsoft Store . [ 1 ]

Variantes

Se han creado variantes de Buscaminas que amplían los conceptos básicos y añaden nuevos elementos de diseño de juego. Buscaminas X es un clon de la versión de Microsoft con aleatorización mejorada y más estadísticas, [ 6 ] [ 1 ] y es popular entre los jugadores que buscan alcanzar un tiempo rápido. [ 6 ] Arbiter y Viennasweeper también son clones y se utilizan de forma similar a Buscaminas X. [ 6 ] Crossmines es una versión más compleja de la idea básica del juego, que añade minas conectadas y bloques irregulares. [ 5 ] BeTrapped traslada el juego a un entorno de juego de misterio. [ 5 ] Hay varios clones directos de Buscaminas de Microsoft disponibles en línea. [ 1 ]

Buscaminas Q fue lanzado en 2011 por el desarrollador independiente Spica, [ 11 ] y es otro clon de la versión de Microsoft disponible como aplicación para móviles y tabletas para usuarios de iOS. Incluye un modo de marcado rápido y apertura rápida. Los usuarios también tienen la opción de cambiar la apariencia del tablero, pasando del clásico gris/minas a flores o nubes. Dado que esta versión está limitada a su uso en móviles y iPad, puede que no sea ideal para jugadores que buscan un tiempo rápido.

Buscaminas se convirtió en parte de RuneScape a través de un minijuego llamado Vinesweeper . [ 6 ] Las versiones no japonesas de Pokémon HeartGold y SoulSilver contenían una variación tanto de Buscaminas como de nonogramas . [ 12 ] El videojuego Minecraft lanzó una versión de Buscaminas en su actualización del Día de los Inocentes de 2015 llamada Minescreeper . [ 13 ] La calculadora gráfica HP-48G incluye una variante llamada "Minehunt", donde el jugador tiene que moverse con seguridad de una esquina del tablero de juego a la otra. Las únicas pistas que se dan son cuántas minas hay en los cuadrados que rodean la posición actual del jugador. [ 14 ] La Búsqueda de Google incluye una versión de Buscaminas , disponible buscando el nombre del juego. [ 15 ] Progressbar95 tiene una versión del juego llamada Progress Sweeper, donde las minas se reemplazan por segmentos rojos y hay 2 tipos de banderas disponibles. Los espacios seguros pueden estar vacíos o tener segmentos azules o amarillos, que también pueden señalizarse.

Una variante de Buscaminas con lógica , apta para jugar en papel, comienza con algunas casillas ya reveladas. El jugador no puede revelar más casillas, sino que debe marcar correctamente las minas restantes. A diferencia de la versión habitual de Buscaminas , estos rompecabezas suelen tener una única solución. Estos rompecabezas aparecieron con el nombre de "tentaizu" (天体図), que en japonés significa " mapa estelar" , en la revista Spirit de Southwest Airlines entre 2008 y 2009. [ 16 ]

Juego competitivo

Los jugadores competitivos de Buscaminas buscan completar el juego lo más rápido posible. Los jugadores memorizan patrones para reducir los tiempos. [ 1 ] Algunos jugadores usan una técnica llamada "1.5 clic" donde se mantiene presionado el clic derecho después de colocar una bandera, se presiona el clic izquierdo cuando el cursor está sobre un número y se sueltan ambos botones del ratón para hacer un acorde. [ 17 ] Otros jugadores no colocan banderas en absoluto. [ 1 ] El juego se juega de manera competitiva en torneos, incluido el Campeonato Mundial de Buscaminas de 2025 en Madrid, España. [ 1 ] [ 18 ] Ha surgido una comunidad de jugadores dedicados; esta comunidad se centralizó en sitios web como Minesweeper.info . [ 6 ] A partir de 2015, según Guinness World Records , el tiempo más rápido para completar las tres dificultades de Buscaminas es de 38,65 segundos por Kamil Murański en 2014. [ 1 ] A partir de 2026, las clasificaciones oficiales indican que el tiempo más rápido para completar las tres dificultades de Buscaminas es de 32,88 segundos por Ze-En Ju. [ 19 ]

Complejidad computacional

En 2000, Sadie Kaye publicó una prueba de que Buscaminas es NP-completo para determinar si una cuadrícula dada de casillas descubiertas, correctamente marcadas y desconocidas, con las etiquetas de las primeras también dadas, tiene una disposición de minas que es posible dentro de las 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 satisfacible ; la pertenencia a NP se establece usando la disposición de minas como certificado. [ 20 ] Sin embargo, si un tablero de Buscaminas ya está garantizado como consistente, no se sabe que resolverlo sea NP-completo, pero se ha demostrado que es co-NP-completo . [ 21 ] En este último caso, sin embargo, Buscaminas exhibe una transición de fase análoga a k -SAT: cuando más del 25% de las casillas son minas, resolver un tablero requiere adivinar un conjunto de minas exponencialmente improbable. [ 22 ] Kaye también demostró que el Buscaminas infinito es Turing-completo . [ 23 ]

Véase también

Referencias

Citas en línea

  1. 1 2 3 4 5 6 7 8 9 10 11 Edwards, Benj (8 de octubre de 2020). "30 años de 'Buceador de Minas' (Sudoku con explosiones)" . How-To Geek . Recuperado el 2 de agosto de 2022 .
  2. 1 2 3 4 "Cómo jugar al Buscaminas" . Buscaminas de verdad . Archivado del original el 12 de junio de 2022. Consultado el 22 de abril de 2022 .
  3. "Estrategia del Buscaminas: Primer clic" . Buscaminas de confianza . Archivado del original el 2 de abril de 2022. Consultado el 2 de abril de 2022. Windows Vista introdujo aperturas garantizadas [una celda sin minas adyacentes] al primer clic...
  4. Leonhard, Woody (19 de agosto de 2009). Windows 7 All-in-One For Dummies . John Wiley & Sons. ISBN 9780470550168 vía Google Libros.
  5. 1 2 3 4 5 6 Cobbett, Richard (5 de mayo de 2009). "El juego más exitoso de la historia: una historia de Buscaminas" . TechRadar . Archivado del original el 13 de febrero de 2022. Recuperado el 13 de febrero de 2022 .
  6. 1 2 3 4 5 6 7 8 9 10 "Cada paso que das: La historia de Buscaminas" . Eurogamer.net . 20 de julio de 2014. Archivado del original el 20 de julio de 2022. Consultado el 24 de julio de 2022 .
  7. Blincoe, Robert. "Windows Minesweeper es una 'ofensa para las víctimas de las minas'"" . www.theregister.com . Archivado del original el 24 de julio de 2022 . Consultado el 24 de julio de 2022 .
  8. "Descargas del juego Buscaminas" . minesweepergame.com . Consultado el 14 de diciembre de 2024 .
  9. Equipo, Gamesver (10 de mayo de 2022). "Buceador de Minas (Juego): 25 datos curiosos/interesantes (Historia, estadísticas,…)" . Archivado del original el 23 de julio de 2022. Consultado el 23 de julio de 2022 .
  10. Edwards, Benj (18 de julio de 2022). "Todos los juegos que Microsoft ha incluido en Windows, clasificados" . How-To Geek . Archivado del original el 15 de octubre de 2022. Recuperado el 2 de agosto de 2022 .
  11. "Detalles de Buscaminas Q" . www.metacritic.com . Consultado el 1 de octubre de 2024 .
  12. Scullion, Chris (3 de febrero de 2010). "Noticias: ¡Se revela el minijuego de Pokémon HeartGold/SoulSilver! - Revista oficial de Nintendo" . officialnintendomagazine.co.uk . Archivado del original el 6 de febrero de 2010. Consultado el 13 de enero de 2020 .
  13. "Todas las bromas del Día de los Inocentes de Minecraft (incluida la de 2022)" . ScreenRant . 7 de mayo de 2022. Archivado del original el 23 de julio de 2022. Consultado el 23 de julio de 2022 .
  14. "HP 48 Miscellaneous Games" . www.hpcalc.org . Archivado del original el 13 de julio de 2022. Consultado el 23 de julio de 2022 .
  15. Sidhwani, Priyansh (6 de octubre de 2022). "Cómo jugar al Buscaminas de Google" . TechStory . Archivado del original el 13 de diciembre de 2022. Recuperado el 13 de diciembre de 2022 .
  16. "Revista de rompecabezas Buscaminas" . www.puzzle-magazine.com . Archivado del original el 28 de agosto de 2022. Consultado el 24 de julio de 2022 .
  17. "Estrategia de Buscaminas - Eficiencia" . minesweepergame.com . Consultado el 27 de abril de 2026 .
  18. "IMESA - sobre" . imesa.org . Archivado del original el 22 de abril de 2026 . Consultado el 27 de abril de 2026 .
  19. "Clasificación mundial de Buscaminas" . minesweepergame.com . Archivado del original el 22 de abril de 2026. Consultado el 27 de abril de 2026 .
  20. Kaye, Richard (marzo de 2000). "¡El Buscaminas es NP-completo!" . Mathematical Intelligencer . 22 (2): 9– 15. doi : 10.1007/BF03025367 . ISSN 1866-7414 . S2CID 122435790 . Archivado del original el 15 de agosto de 2004 . Recuperado el 20 de agosto de 2004 .  
  21. Scott, Allan; Stege, Ulrike; van Rooij, Iris (diciembre de 2011). "El Buscaminas puede que no sea NP-completo, pero es difícil de todos modos". The Mathematical Intelligencer . 33 (4): 5– 17. doi : 10.1007/s00283-011-9256-x . S2CID 122506352 . 
  22. Dempsey, Ross; Guinn, Charles (2020). "Una transición de fase en Buscaminas". arXiv : 2008.04116 [ cs.AI ].
  23. Kaye, Richard (31 de mayo de 2007). "Las versiones infinitas del Buscaminas son Turing completas" (PDF) . Archivado del original (PDF) el 3 de agosto de 2016. Recuperado el 8 de julio de 2016 .

Referencias generales

  • Adamatzky, Andrew (1997). "Cómo un autómata celular juega al Buscaminas". Matemáticas Aplicadas y Computación . 85 ( 2– 3): 127– 137. doi : 10.1016/S0096-3003(96)00117-8 .
  • Lakshtanov, Evgeny; Oleg German (2010).«El Buscaminas» y el espectro de laplacianos discretos. Análisis Aplicable . 89 (12): 1907–1916 . arXiv : 0806.3480 . doi : 10.1080/00036811.2010.505189 . S2CID 17474183 . 
  • Mordechai Ben-Ari (2018). El Buscaminas es NP-completo (PDF) (Informe). Instituto Weizmann de Ciencias, Departamento de Enseñanza de las Ciencias. Archivado del original (PDF) el 9 de junio de 2019.— Un artículo de acceso abierto que explica el resultado de NP-completitud de Kaye.
  • Las páginas de Richard Kaye sobre el Buscaminas
  • El Buscaminas de Microsoft se puede jugar en el navegador en Internet Archive.