Acorazado (rompecabezas)

Ejemplo de un rompecabezas de Solitario acorazados resuelto

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 . Este y sus variantes han aparecido en varios concursos de acertijos, incluido el Campeonato Mundial de Rompecabezas , ^[1] y revistas de acertijos, como la revista Games . ^[2]

Solitaire Battleship fue inventado en Argentina por Jaime Poniachik y apareció por primera vez en 1982 en la revista argentina Humor & Juegos . Battleship ganó una popularidad más generalizada 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 Rompecabezas.

Battleship se juega en una cuadrícula de cuadrados que esconde barcos de diferentes tamaños. Los números a lo largo de la cuadrícula indican cuántos cuadrados en una fila o columna están ocupados por parte de un barco.

Historia

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 . Battleship fue creado por el fundador de la revista, Jaime Poniachik, junto con sus editores Eduardo Abel Gimenez, 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 de Juegos Para Gente de Mente publica regularmente 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 éxito. El próximo Campeonato Mundial de Rompecabezas 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, un año después del primer World Puzzle Championship. Más tarde surgieron otras variantes, como Hexagonal Battleship, 3D Battleship y Diagonal Battleship. ^{[3] [4]}

Normas

En Battleship, una armada de acorazados se oculta en una cuadrícula cuadrada de 10 × 10 pequeños cuadrados. 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 modo que ningún barco toque a ningún 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, mostrando 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 el número de cuadrados ocupados 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.

Estrategia

La estrategia básica para resolver un rompecabezas de acorazado es agregar segmentos a los barcos incompletos cuando sea apropiado, sacar 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 es igual al 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 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]

Computadoras y acorazado

El acorazado es un problema NP-completo . ^[6]

En 1997, el ex editor colaborador de la columna Battleship en Games Magazine ^[7] Moshe Rubin lanzó Fathom It! , una popular implementación de Windows de Battleship. ^[8]

Ver también

• Nonograma

Referencias

1. "Campeonato del mundo de rompecabezas - 2000 WPC" . Wpc.puzzles.com . Consultado el 9 de junio de 2014 .
2. "Revista de juegos" . Gamesmagazine-online.com . Consultado el 9 de junio de 2014 .
3. "Variaciones del acorazado" . Mountainvistasoft.com . Consultado el 9 de junio de 2014 .
4. "Historia de los acorazados" . Conceptispuzzles.com . Consultado el 9 de junio de 2014 .
5. Gordon, Peter; Mike Shenk (2006). "Introducción". Yubotu: hunde la flota en estos adictivos rompecabezas de acorazados . Conceptis Puzzles. Ciudad de Nueva York, NY: Sterling Publishing Company, Inc. págs. 5–6. ISBN 1-4027-4189-8.
6. Sevenster, M. 2004, ' Acorazados como problema de decisión ', ICGA Journal [electrónico], vol. 27, núm. 3, págs. 142-149. ISSN 1389-6911. Consultado: 5 de septiembre de 2007
7. "¡Fathom It !: sobre el autor" . Mountainvistasoft.com. 2009-08-04 . Consultado el 9 de junio de 2014 .
8. "¿Qué dice la gente sobre Fathom It!" . Mountainvistasoft.com. 2005-01-14 . Consultado el 9 de junio de 2014 .

Otras lecturas

• Gordon, Peter; Mike Shenk (2006). Yubotu: hunde la flota en estos adictivos rompecabezas de acorazados . Conceptis Puzzles. Ciudad de Nueva York, NY: Sterling Publishing Company, Inc. ISBN 1-4027-4189-8.
• Gordon, Peter; Mike Shenk. Acorazados Solitarios: 108 desafiantes acertijos de lógica .

enlaces externos

• The Battleship Omnibus : amplia información sobre variantes, competencias y estrategias.