Por @Alvy — 14 de Mayo de 2012

Battleship

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.)

Compartir en Flipboard Compartir en Facebook Tuitear

2 comentarios

#1 — Agus Esq

Ese exponente debe ser positivo, si no la probabilidad sería de varios trillones (más que un suceso seguro) ;)

#2 — Alvy

Ops! Fallo mío… Ya está bien escrito…


PUBLICIDAD

Microsiervos Selección


Una partida más y me acuesto

EUR 23,70

Comprar


The Puzzle Ninja

EUR 10,90

Comprar


The Big, Big, Big Book of Brainteasers

EUR 10,00 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección