La mejor estrategia para Batalla Naval

Ariel Palazzesi . Vista 5927 veces

4 0 4 Votos 9 Comentarios
9>> comenta

Seguramente has jugado innumerables partidas a la Batalla Naval. Fcil de implementar -solo hace falta lpiz y papel- y con reglas sencillas, este juego puede ser ms complejo de lo que parece, o al menos lo ser si queremos jugar como verdaderos campeones. Como en todo juego de este tipo, la estrategia utilizada a la hora de disponer sobre el tablero nuestra propia flota e intentar hundir los barcos del oponente tiene una enorme importancia. Pero cual es la mejor estrategia para la Batalla Naval?

Anuncios Google

Ingeniera de Software SoyUnipanamericana.com/IngSoftware - Dirige proyectos de desarrollo. Becas hasta del 35%.

Conozca el estado de las abcPuentesyFestivos.Policia.gov.co - vas a travs del mapa interactivo

de la Polica. Entrese aqu. Es bastante difcil encontrar alguien que no sepa de que se trata el antiguo juego conocido como Batalla Naval. Se trata de un aparentemente sencillo juego de estrategia en el que cada jugador tiene a su disposicin una hoja de papel en la que se dibujan dos tableros de juego, generalmente de 1010 casilleros cada uno, En el primero de ello se ubican la flota propia, constituida por una serie de barcos que ocupan de dos a cinco casilleros (estos tamaos dependen un poco del reglamente utilizado, pero no importa por ahora). A lo largo del juego en el segundo tablero se va ubicando las embarcaciones que constituyen la flota rival. El juego propiamente dicho transcurre por turnos, y cada oponente va cantando coordenadas ( por ejemplo, B-3) y el otro le responde con averiado en caso de que hayamos impactado en una de sus naves, hundido si todos los casilleros del buque han sido ya impactados o

agua en caso de que no le hayamos dado a nada. Sencillo, verdad? Bien, detrs de esta aparente simplicidad es posible encontrar estrategias que pueden ayudarnos a ganar casi siempre este juego.

Tambin existen "tableros profesionales" de Batalla Naval. Uno de los primeros trucos que podemos utilizar es colocar los barcos pegados unos con los otros. En efecto, y aunque el reglamento establece que los barcos no pueden solaparse -esto es, superponerse unos con los otrosnada impide que se toquen entre si. Esto suele confundir mucho al adversario, ya que lo que puede aparecer en su tablero como un portaaviones de longitud cinco es en realidad un acorazado de longitud 4 y parte de un crucero de longitud 3. La imagen siguiente muestra dos tableros de juego, el primero de ellos con los barcos dispuesto como casi todo el mundo los coloca, y el segundo con la flota anclada con este sistema:

El reglamento no impide que los barcos se toquen entre si. La forma ms simple en que se puede realizar el ataque es efectuando disparos al azar. Se selecciona una coordenada cualquiera y se la transmite al rival, esperando tener suerte y darle a algo. Lamentablemente, esta es la estrategia ms pobre de todas . Si bien puede ser til para efectuar el primer disparo del juego, luego conviene ir afinando la puntera. En efecto, si el disparo a tocado una embarcacin enemiga, lo mejor es intentar con los casilleros aledaos y no elegir un nuevo punto al azar. Simulaciones hechas en un ordenador, reproduciendo millones de partidas virtuales, demuestran que para hundir la totalidad de la flota enemiga disparando al azar hace falta -en promedio- disparar ms de 95 veces. Por lo general, nuestra flota habr sido destruida mucho antes.

Utilizando el azar hay que disparar ms de 95 veces. Como decamos, es bastante fcil de mejorar la efectividad de nuestro ataque si una vez que hemos golpeado una nave enemiga disparamos arriba, abajo, a la izquierda y a la derecha de ese casillero en busca del resto de la misma nave. Aunque lejos de ser una genialidad, este sistema de juego produce resultados significativamente mejores a los disparos al azar, y es una de las estrategias adoptadas por casi todos los jugadores ocasionales de este juego. El anlisis por ordenador de 10 millones de partidas jugadas con este algoritmo revela que se puede vencer al enemigo utilizando unos 60 o 70 disparos en promedio. Si nuestro contrincante utiliza una estrategia basada en el azar, no ser difcil ganarle de esta forma.

Sin embargo, se puede mejorar, aunque no mucho, este sistema. Aplicando lo que se conoce como paridad, se puede reducir enormemente la cantidad de casilleros a analizar. En efecto, como la longitud mnima de los barcos es de dos casilleros, no necesitamos ir efectuando disparos en todos ellos , sino que podemos hacerlo uno por medio, solo en los cuadritos azules (o blancos, por supuesto) de la imagen siguiente. Si recorremos el tablero "por filas", podemos disparar casillero por medio por que sabemos que un barco de longitud 2 ser daado lo mismo, y ahorramos unos cuantos disparos al "agua".

No necesitamos disparar en todos los casilleros. El anlisis de partidas efectuadas con este sistema demuestra que es posible derrotar a un enemigo que no utiliza una estrategia basada en la paridad, pero no siempre. En efecto, la mejora que supone utilizar este sistema es lo suficientemente pequea -ahorra solo un par de disparos en promedio- que es bastante posible que nuestro oponente nos borre del mapa antes que nosotros consigamos destruirlo. La grfica siguiente compara las tres estrategias mencionadas hasta aqu:

Utilizar la "paridad" mejora un poco nuestro juego. Pero los mejores resultados son los que se consiguen mediante una tcnica conocida como funcin de densidad de probabilidad. Un jugador que emplee esta tcnica ser prcticamente imbatible, y a veces incluso parecer que sabe donde tenemos nuestros barcos. Se basa en aprovechar la informacin que se obtiene a partir de las longitudes de los barcos hundidos, ya que al permitirnos deducir el tamao de los que quedan sobre el tablero nos proporciona informacin muy importante sobre los sitios en que buscar. As como fuimos capaces de eliminar buena parte del tablero gracias a la paridad, si slo quedan barcos mayores a 3 cuadritos de largo, es posible reducir an ms la cantidad de disparos necesarios para tocarlos. Lamentablemente es una estrategia que para ser utilizada al 100% de su potencial requiere de un ordenador, que asigna una probabilidad a cada casillero libre del tablero y la va recalculando con cada disparo. Eso hace que sea tan dificil derrotar a un ordenador (que est bien programado, claro est) jugando a este juego.

En naranja, el nuevo e impresionante algoritmo. Como se ve en el grfico anterior, esta ltima estrategia permite mandar al fondo del mar la flota enemiga en unos 40 disparos en promedio, por lo que resulta imbatible frente a cualquiera de las estrategias mencionadas antes. Como puedes ver, an en un juego aparentemente sencillo como este la matemtica tiene mucho que decir. No te dieron ganas de jugar una partida de Batalla Naval?