El juego de lógica Battleship (a veces llamado Bimaru , Yubotu , Solitaire Battleships o Battleship Solitaire ) es un juego de lógica basado en el juego de adivinanzas Battleship . Este y sus variantes han aparecido en varios concursos de rompecabezas, incluido el Campeonato Mundial de Rompecabezas , [1] y revistas de rompecabezas, como la revista Games . [2]
El solitario Battleship fue inventado en Argentina por Jaime Poniachik y apareció por primera vez en 1982 en la revista argentina Humor & Juegos . Battleship ganó mayor popularidad después de su debut internacional en el primer Campeonato Mundial de Puzzle en la ciudad de Nueva York en 1992. Battleship apareció en la revista Games al año siguiente y sigue siendo un artículo habitual de la revista. Han surgido variantes de Battleship desde la inclusión del rompecabezas en el primer Campeonato Mundial de Puzzle.
El juego Battleship se juega en una cuadrícula de cuadrados que esconde barcos de distintos tamaños. Los números que aparecen junto a la cuadrícula indican cuántos cuadrados de una fila o columna están ocupados por parte de un barco.
La versión en solitario de Battleship fue inventada en Argentina en 1982 bajo el nombre de Batalla Naval , y los primeros rompecabezas publicados aparecieron en 1982 en la revista española Humor & Juegos . Battleship fue creado por el fundador de la revista, Jaime Poniachik, junto con sus editores Eduardo Abel Giménez, Jorge Varlotta y Daniel Samoilovich.
Después de 1982, no se publicaron más rompecabezas de Battleship hasta 1987, cuando aparecieron en Juegos Para Gente De Mente , una versión renombrada de Humor & Juegos . La editorial Juegos Para Gente De Mente publica periódicamente rompecabezas de Acorazados en su revista mensual Enigmas Lógicos .
Battleship hizo su debut internacional en el primer Campeonato Mundial de Puzzle en Nueva York en 1992 y tuvo mucho éxito. El siguiente Campeonato Mundial de Puzzle en 1993 presentó una variante de Battleship que omitió algunos de los números de fila y columna. Battleship se publicó por primera vez en la revista Games en 1993, el año después del primer Campeonato Mundial de Puzzle. Más tarde surgieron otras variantes, incluyendo Hexagonal Battleship, 3D Battleship y Diagonal Battleship. [3] [4]
En Battleship, una armada de acorazados se esconde en una cuadrícula de 10×10 cuadrados pequeños. La armada incluye un acorazado de cuatro cuadrados de largo, dos cruceros de tres cuadrados de largo, tres destructores de dos cuadrados de largo y cuatro submarinos de un cuadrado de tamaño. Cada barco ocupa una serie de cuadrados contiguos en la cuadrícula, dispuestos horizontal o verticalmente. Los barcos están colocados de forma que ningún barco toque a otro barco, ni siquiera en diagonal.
El objetivo del rompecabezas es descubrir dónde se encuentran los barcos. Una cuadrícula puede comenzar con pistas en forma de cuadrados que ya se han resuelto y que muestran un submarino, una pieza final de un barco, una pieza central de un barco o agua. Cada fila y columna también tiene un número al lado, que indica la cantidad de cuadrados ocupados por partes de barcos en esa fila o columna, respectivamente. [5]
Las variantes de la forma estándar del acorazado solitario incluyen el uso de cuadrículas más grandes o más pequeñas (con cambios comparables en el tamaño de la armada oculta), así como el uso de una cuadrícula hexagonal.
Una versión permite al solucionador disparar a 3 posiciones en un turno. La respuesta se devuelve ordenada por tamaño. Por ejemplo: (1,2) - (3,6) - 6,4) => 420 significa que una de las tres coordenadas impactadas es una nave de tamaño 4, la otra una nave de tamaño 2. Una coordenada devolvió un error.
La estrategia básica para resolver un rompecabezas de acorazado es agregar segmentos a los barcos incompletos cuando sea apropiado, extraer agua en cuadrados que se sabe que no contienen un segmento de barco y completar los barcos en una fila o columna cuyo número sea el mismo que el número de cuadrados sin resolver en esa fila o columna, respectivamente. Las estrategias más avanzadas incluyen buscar lugares donde el barco más grande que aún no se ha localizado pueda caber en la cuadrícula y buscar filas y columnas que estén casi completas y determinar si solo hay una forma de completarlas. [5]
Battleship es un problema NP-completo . [6]
En 1997, el ex editor colaborador de la columna Battleship en la revista Games [7] Moshe Rubin lanzó Fathom It!, una popular implementación de Battleship para Windows. [8]