Ariel Palazzesi
Seguramente has jugado innumerables partidas a la Batalla Naval. Fácil de implementar -solo hace falta lápiz y papel- y con reglas sencillas, este juego puede ser más 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?
Las reglas de “Batalla Naval”
Es bastante difícil 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 disposición una hoja de papel en la que se dibujan dos tableros de juego, generalmente de 10×10 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 tamaños 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, detrás de esta aparente simplicidad es posible encontrar estrategias que pueden ayudarnos a ganar casi siempre este juego.
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 otros- nada 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 forma más simple, pero la menos efectiva, 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 más pobre de todas. Si bien puede ser útil para efectuar el primer disparo del juego, luego conviene ir “afinando la puntería”. En efecto, si el disparo a “tocado” una embarcación enemiga, lo mejor es intentar con los casilleros aledaños 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 más de 95 veces. Por lo general, nuestra flota habrá sido destruida mucho antes.
Como decíamos, es bastante fácil 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 análisis 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á difícil ganarle de esta forma.
El mejor ataque en Batalla Naval
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 mínima 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á dañado lo mismo, y ahorramos unos cuantos disparos al “agua”.
El análisis 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 pequeña -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 gráfica siguiente compara las tres estrategias mencionadas hasta aquí:
Función de densidad de probabilidad
Pero los mejores resultados son los que se consiguen mediante una técnica conocida como “función de densidad de probabilidad”. Un jugador que emplee esta técnica será prácticamente imbatible, y a veces incluso parecerá que “sabe” donde tenemos nuestros barcos. Se basa en aprovechar la información que se obtiene a partir de las longitudes de los barcos hundidos, ya que al permitirnos deducir el tamaño de los que quedan sobre el tablero nos proporciona información muy importante sobre los sitios en que buscar. Así como fuimos capaces de eliminar buena parte del tablero gracias a la “paridad”, si sólo quedan barcos mayores a 3 cuadritos de largo, es posible reducir aún más 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.
Como se ve en el gráfico 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, aún en un juego aparentemente sencillo como este la matemática tiene mucho que decir. ¿No te dieron ganas de jugar una partida de Batalla Naval? Si leer el estudio completo, en inglés, pasa por aquí. Es verdaderamente esclarecedor para saber cómo ganar en Batalla Naval.
Está interesante, aunque esperaba algo más complicado, pues no hace falta hacer millones de simulaciones para dar con estas estrategías xD
#1
Hola! me parece que entendiste al revés, no hicieron las simulaciones para dar con las estrategias, sino que probaron las estrategias con simulaciones para cuantificar "que tanto mejor es una estrategia respecto de otra en promedio"
no soy un jugador compulsivo ni mucho menos pero todas estas estrategias ya las he estado usando a partir de la lógica, si estoy buscando un barco de 4 casilleros voy a disparar dejando 3 espacios entre disparos, se supone que no va a estar en ese espacio.
si bien la ultima estrategia es muy buena yo seguiría eligiendo los posibles valores (de esta estrategia) aleatoriamente
Saludos!!!
pueden poner el sustento matematico y la programacion del juego? gracias
Esperaba algún "truco" menos evidente que el de contar el tamaño de los barcos y por tanto disparar en los huecos en función de esos tamaños.
Además en función de las reglas con las que juegues, no siempre puedes poner los barcos pegados, necesitando dejar al menos una casilla de agua de distancia. Y aquí hay mucha psicología, ya que puedes solapar estas "casillas de agua" para que los barcos ocupen menos y el rival tenga más casillas donde disparar, pero si abusas el rival se da cuenta del patrón y te caza rápido.
Y luego otra buena técnica es el simple estudio probabilístico de dónde somos más propensos a poner barcos.
Me esperebe algo mas rebuscado. Basta con haber jugado alguna vez para saber todo esto
NeoTeo siempre enfocándose en la guerra, ahora nos están enseñando a ganar una batalla naval, mañana nos dan un curso completo sobre el uso de armas de fuego. Hasta cuando la violencia?!
Paz Y Amor desde Mexico
Eres bastante simplón, no hay diferencia entre la batalla naval y el tres en raya a no ser en la mente calenturienta y prejuiciosa de algún hippie
Aquí hay un juego online de Batalla Naval, necesitaras Flash:
http://www.juegosfox.com/battleships
#8 Tu no tienes oficio?
#9 jajaja, siempre hay tiempo para un rato de diversión.
Habrá gente que juegue eso de forma competitiva?
Hola, bueno.. Se ve que es muy cierto todo lo que mencionan, el detalle es que en ese caso tengo la duda de cómo es posible que en todas las partidas que he jugado tanto en físico cómo en línea mi máximo de tiros han sido entre 33 y 35 masomenos, ni siquiera llego a 40, con un 60% masomenos de partidas ganadas. El punto es que aparte del de paridad y densidad, si eres lo bastante analítico, puedes saber dónde están los barcos por patrones que sigue cualquier persona, se quiera o no de cierta forma el acomodo se repite, cálculo masomenos que hay 3 o 4 tipos distintos, de hecho con dos barcos que encuentres podrías deducir la ubicación de todos los demás, al menos esa estrategia uso, solo es cuestión de estudiar el cómo acomodan sus barcos, dígamos que desde siempre me fijo en los mínimos detalles. Aquí lo expliqué superficial, obvio podría ampliarme un poco.
El comentario de Alejandro es el mas acertado, jugando en linea incluso puedes deducir donde estan los barcos de tu oponente de acuerdo a a sus partidas jugadas, ya que a medida que van adquiriendo experiencia van usando estrategias mas complejas. El jugar batalla naval se basa en dos estrategias, la ubicación de tu flota y el modo en que intentas deducir la estrategia de tu oponente, y aqui el haber jugado muchas partidas te permite, al hundir dos o tres barcos, deducir la ubicación de los demás. Es como ordenar una habitación en donde el barco pequeño son los zapatos, los mas novatos suelen ordenar perfectamente, distribuyendo las cosas dejando una distancia igual entre ellas y ocupando todo el espacio, hay quienes les gusta tener espacio, suelen arrinconar mucho en los laterales y en las puntas. Luego estan los que arman estilo “el juego es lava”, sabes que a un o dos casilleros de un barco le sigue el otro, esta todo como encadenado. Luego estan quienes amontonan todo de un lado dejando uno o dos barcos pequeños del otro, una de las busquedas mas dificiles porque te exige muchos disparos, las combinaciones mas complejas suelen combinar, uno o dos grupos de barcos pegados, al centro, alguno en los laterales y esquina y generalmente el mas pequeño “camuflado” entre dos barcos de mayor porte. La ubicación mas frecuente de los zapatos? laterales, rincón o pegado al lado de la cama…(un barco largo).