El rompecabezas Battleship (a veces llamado Bimaru , Yubotu , Solitaire Battleships o Battleship Solitaire ) es un rompecabezas de lógica basado en el juego de adivinanzas Battleship . Éste 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 Acorazado 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 el año siguiente y sigue siendo una característica habitual de la revista. Han surgido variantes de Battleship desde la inclusión del rompecabezas en el primer Campeonato Mundial de Puzzle.
Battleship se juega en una cuadrícula de cuadrados que esconde barcos de diferentes tamaños. Los números 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 se inventó en Argentina en 1982 con el nombre de Batalla Naval , y los primeros rompecabezas publicados aparecieron en 1982 en la revista española Humor & Juegos . Acorazado fue creada 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 un éxito. El siguiente Campeonato Mundial de Puzzle en 1993 presentó una variante de Battleship que omitía algunos de los números de filas y columnas. Battleship se publicó por primera vez en la revista Games en 1993, un año después del primer Campeonato Mundial de Puzzle. Posteriormente surgieron otras variantes, incluidas Hexagonal Battleship, 3D Battleship y Diagonal Battleship. [3] [4]
En Battleship, una armada de acorazados está escondida en una cuadrícula de pequeños cuadrados de 10×10. 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 manera 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 han sido resueltos y que muestran un submarino, una pieza final de un barco, una pieza intermedia de un barco o agua. Cada fila y columna también tiene un número al lado, que indica el número de casillas ocupadas por partes del barco en esa fila o columna, respectivamente. [5]
Las variantes de la forma estándar de acorazado solitario han incluido 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.
La estrategia básica para resolver un rompecabezas de acorazado es agregar segmentos a barcos incompletos cuando corresponda, extraer agua en cuadrados que se sabe que no contienen un segmento de barco y completar 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 ha sido ubicado 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]
El acorazado es un problema NP completo . [6]
En 1997, Moshe Rubin, ex editor colaborador de la columna Battleship de la revista Games [7], publicó Fathom It! , una implementación popular de Windows de Battleship. [8]