Rompecabezas lógico de Battleships

• Un rompecabezas lógico del tipo Battleship Solitaire, ideal para resolver de forma relajada mientras escuchas un pódcast o música, en el que debes deducir y marcar los barcos ocultos y las casillas de agua en el tablero
• Los números de cada fila y columna indican la cantidad de casillas de barco en esa línea, y la lista de barcos en la parte superior del rompecabezas muestra los tamaños que debes encontrar
• Los barcos no pueden tocarse entre sí y el contacto diagonal también está prohibido, así que es posible deducir agua alrededor de los barcos ya confirmados
• Cuando te atoras, puedes usar reglas como los espacios restantes, el resto es agua, agua en las esquinas, rodear barcos completados y encontrar la única posición posible para el barco más grande
• También se puede jugar en móviles, y tiene una función para rellenar agua automáticamente al hacer clic en los números, lo que reduce la carga de entradas repetitivas

---

Cómo funciona el rompecabezas

• Battleship Solitaire es una versión de Battleship Logic Puzzle) y también se conoce como Battleship Solitaire, Bimaru o Yubotu
• En el tablero hay barcos ocultos de varios tamaños, y en la parte superior del rompecabezas se muestra la lista de tamaños de barcos que debes encontrar
• El usuario hace clic en cada casilla para indicar dónde debe haber un barco y dónde debe haber agua
• Los números de las filas y columnas indican la cantidad de casillas de barco incluidas en esa fila o columna
• El rompecabezas se resuelve cuando todas las casillas se rellenan correctamente
• Los barcos no pueden tocarse entre sí, ni siquiera en diagonal

Reglas de resolución y funciones útiles

• Regla de espacios restantes: si una fila necesita 3 casillas de barco y solo quedan exactamente 3 casillas que no son agua, entonces esas 3 casillas son barcos
• Regla de el resto es agua: si una fila ya completó la cantidad necesaria de casillas de barco, entonces el resto de las casillas de esa fila son agua
  • Una fila cuya cantidad necesaria de casillas de barco sea 0 también puede marcarse completamente como agua de la misma forma
  • Al hacer clic en un número, se puede rellenar agua automáticamente
• Regla de agua en las esquinas: como los barcos no pueden tocarse en diagonal, las esquinas diagonales alrededor de una casilla de barco siempre pueden marcarse como agua
• Regla de rodear un barco completado: si conoces la posición completa de un barco, puedes rodearlo totalmente con agua
• Regla de la única posición posible: a veces solo queda una posición donde puede entrar el barco más grande del tablero
• También se puede jugar en dispositivos móviles

[GN⁺]

Opiniones en Hacker News

• Si te gustan estos rompecabezas, también vale mucho la pena ver Puzzles de Simon Tatham, el creador de PuTTY: https://www.chiark.greenend.org.uk/~sgtatham/puzzles/
  Los ports para Android y iPhone también son excelentes, y es gratis, sin anuncios ni elementos innecesarios.

  • También está aquí: https://puzz.link/db/
    Aunque tendrás que buscar por tu cuenta las reglas de cada rompecabezas.

• Como dato interesante, Battleships es NP-completo: http://www.mountainvistasoft.com/docs/BattleshipsAsDecidabil...
  No se conoce ningún algoritmo de resolución en tiempo polinómico cuando el rompecabezas o el tamaño del tablero crecen.

  • Diría que la NP-completitud es bastante común más que una excepción. Wikipedia también tiene una lista de problemas NP-completos: https://en.wikipedia.org/wiki/List_of_NP-complete_problems#G...
  • Por eso parecía que muchos rompecabezas no podían resolverse salvo por ensayo y error.

• Me gusta que lo hayan hecho amigable para móviles. El sitio que usaba normalmente era prácticamente inutilizable, y la mayoría de lo que encontraba en Play Store eran apps que querían vender paquetes de 50 rompecabezas por $1.99, sin que pareciera haber mucho esfuerzo en generarlos, así que casi termino haciendo yo mismo una versión para Android.
  Incluso actuaban como si un rompecabezas gratis por semana fuera una enorme generosidad. Eso sí, me gustaría que hubiera una opción para cambiar la acción predeterminada del clic izquierdo/derecho. En este tipo de rompecabezas prefiero el esquema de “hacer clic donde hay algo, y marcar con clic derecho donde no hay nada”.

  • Ya se puede. Agregué rápidamente un parámetro de URL para intercambiar los botones: https://lukerissacher.com/battleships?swapmouse=1
    Si hay muchas solicitudes, probablemente convenga convertirlo en una opción guardada.
  • Dependiendo del rompecabezas, algunos sí implican esfuerzo real de creación, y muchos de estos rompecabezas no se generan automáticamente.
    Si tienes bastante experiencia resolviéndolos, por lo general puedes distinguir entre rompecabezas generados y hechos por una persona. También me pregunto si estás buscando rompecabezas Battleship o variantes de Sudoku en general.

• Esto parece una variante de Nonogram divertida. Si te gustó este rompecabezas, probablemente también te gusten los Nonogram: https://en.wikipedia.org/wiki/Nonogram

  • Battleships es un rompecabezas bastante común en las pruebas del World Puzzle Championship. Si es tu primer contacto con este tipo, quizá también disfrutes la lista más amplia de rompecabezas de Nikoli recopilada en Wikipedia: https://en.wikipedia.org/wiki/Nikoli_(publisher)#Nikoli_puzz...
    Algunos de ellos están implementados en SGT puzzles: https://www.chiark.greenend.org.uk/~sgtatham/puzzles/

• Curiosamente, en general los rompecabezas de 15x15 se sienten más fáciles que los de 6x6. Tal vez sea porque los de 15x15 son menos densos y requieren menos lógica de segundo orden.
  Una sugerencia: estaría bueno que con clic medio se pudiera marcar una casilla como posible posición.

• Me tomó un rato olvidarme de las reglas de Nonogram, donde asumía que los números de los costados indicaban barcos continuos. Después de eso, estuvo muy divertido.

• Un juego de rompecabezas similar es Dungeons & Diagrams, incluido en Last Call BBS de Zachtronics. En una cuadrícula de 8x8 tienes que decidir qué casillas son paredes para crear un calabozo, cumpliendo restricciones como “todo callejón sin salida debe tener un monstruo, y viceversa”.
  Este juego también te da los totales que debe cumplir cada fila y columna. También hay un clon gratuito: https://netchips.dev/

• Bimaru es un rompecabezas divertido. Recuerdo que hace tiempo subí a la tienda una app de Android que incluía la palabra Battleships, y Hasbro presentó un reclamo de copyright; Google la retiró de inmediato de la Store.
  Así que la rehice como versión web, y todavía debería poder verse aquí: https://www.kleemans.ch/static/bimaru-web/

• En Firefox Mobile para Android no funciona en tamaños de 10x10 o más. Parece que los objetivos táctiles se vuelven demasiado pequeños y no se pueden seleccionar.
  Puedo tocar los números para ponerlos en rojo, pero no parece posible seleccionar ninguna casilla. Funciona bien en tamaños más chicos o en Chrome en el mismo dispositivo.

  • Era un bug raro, pero acabo de corregirlo; basta con actualizar. Era un problema de CSS que hacía que, en pantallas estrechas y solo en Firefox, la altura de los elementos de las casillas fuera 0, aunque tanto esos elementos como sus padres tenían una altura explícita.
    Lo arreglé agregando un truco con posicionamiento absoluto.

• Comparado con motores similares, la implementación del arrastre resulta bastante molesta. El comportamiento al que estoy acostumbrado es que, después de hacer clic, el arrastre funcione solo en una línea horizontal o vertical, y que aplique siempre la misma acción considerando el estado original y el nuevo estado.
  En particular, si ya llené con agua casillas alternadas y luego arrastro en modo “barco”, debería llenar solo las casillas vacías, no sobrescribir las marcas de agua. También debería haber deshacer con Ctrl-Z, U y mediante un botón. Para recuperar un poco la sensación de resolver en papel, también sería útil un cuadro de texto cercano para notas, que se borre al iniciar un nuevo rompecabezas.

  • Que el arrastre tras hacer clic no esté limitado a una sola línea en realidad es útil para marcar alrededor de un barco ya completado. Como puedes tocar las pistas numéricas exteriores para rellenar las marcas de agua faltantes, se reduce la necesidad de trazar líneas rectas largas.
    Aun así, creo que sería mejor si siempre ejecutara la misma acción.
  • Sería muy bueno tener deshacer. En móvil, sobre todo en cuadrículas grandes, es fácil tocar una casilla equivocada por accidente y luego cuesta saber cuál era el estado anterior.
  • El arrastre después de hacer clic que no sobrescribe casillas no vacías es una buena función de la serie Picross de Nintendo.