El análisis matemático de Battleship, por aquí conocido como Batalla Naval o simplemente el juego de los barquitos ha llegado a altas cotas de precisión con un trabajo de Nick Berry de DataGenetics. Básicamente ha buscado cual es la estrategia óptima, probado diversos algoritmos y realizado millones de simulaciones para comprobar sus cálculos.
El análisis es toda una delicia, así como las estrategias de los mejores algoritmos que ha probado. Todo depende también un poco de las reglas exactas, el número de barcos, etcétera, pero su generalización es bastante razonable: tablero de 10×10, cinco barcos (de 2, 3, 3, 4, 5 casillas de longitud), etcétera.
Una curiosidad que descubrí es que las «reglas oficiales» permiten que dos barcos se toquen, aunque no pueden superponerse. Esto, que en principio puede parecer una desventaja para quien sitúa así sus barcos, también puede servir para «despistar».
Otra curiosidad es que ha llegado a calcular que jugando con disparos al azar la probabilidad de hacer una partida perfecta es de
355.687.428.096.000
entre
2.365.369.369.446.553.061.560.941.772.800.000
Más o menos 1,5 × 10-19 (una entre 15 trillones).
(Vía Neatorama.)
