Por @Alvy — 13 de Marzo de 2016

Battleship 1

Nick Berry tiene en DataGenetics la que tal vez sea la más completa página dedicada al «juego de los barquitos»: Batalla naval. En este popular juego de estrategia infantil los jugadores colocan sus barcos, de distintos tamaños, sobre una rejilla de coordenadas; entonces por turnos deben disparar al enemigo esperando escuchar los famosos «agua», «tocado» o «hundido» según lo que suceda.

La estrategia de Batalla naval es mucho más compleja de lo que parece y comienza con la propia disposición de los barcos. ¿Es mejor colocarlos al azar? ¿Quizá en las esquinas o los lados, donde dejan menos casillas alrededor una vez son tocados o hundidos? ¿Se puede «engañar» al otro jugador sabiendo que quizá sepa también esto?

Battleship 2

En el análisis se utilizan ampliamente las simulaciones y el método de Montecarlo para comparar la eficacia de las diferentes estrategias respecto a simplemente «disparar al azar». Un detalle como es el de la paridad es importante en los juegos en los que el tamaño de los barcos más pequeños es de dos casillas, lo que proporciona otra pequeña ventaja.

La parte final está dedicada a analizar en detalle las condiciones de las reglas oficiales del juego de cara a optimizar los algoritmos. El resultado es que se puede ganar con un promedio de 42 disparos (y un máximo de 73) frente a 97 disparos que es lo que sucede si se juega simplemente al azar.

Compartir en Flipboard Compartir en Facebook Tuitear

Microsiervos Selección


Seveneves. Siete Evas

EUR 7,59

Comprar


Smart Cities: Big Data, Civic Hackers, and the Quest for a New Utopia

EUR 9,49

Comprar


The Accidental Time Machine

EUR 4,49

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