Juego Hundir la Flota – Estrategia CPU vs Humano

🏠 volver a página de inicio

Instrucciones del juego

El tablero tiene un tamaño de 10×10. La flota en mi versión incluye:

• 1 portaaviones (5 casillas)
• 2 acorazados (4 casillas)
• 6 barcos de 3 casillas (3 cruceros + 3 submarinos)
• 5 destructores (2 casillas)

Regla clave: No está permitido que los barcos se toquen ni por los lados ni por las esquinas, dejando siempre una casilla de agua alrededor.

Estrategia de la CPU

Para programar la inteligencia artificial de la CPU he seguido las ideas del artículo de Rodin et al. (1988), con ajustes necesarios a mi flota y reglas.

División en fases

1. Localizar: la CPU realiza disparos según un patrón de muestreo (“strafing”) optimizado para detectar barcos.
2. Derribo: una vez localizado un impacto, inicia un algoritmo sistemático para hundir el barco completo.

Fase 1 — Localizar

• Se emplea un patrón diagonal que garantiza tocar barcos de ≥3 casillas.
• Se calculan frecuencias de ocupación (matriz de calor) según cuántas posiciones válidas de cada barco pasan por cada casilla.
• En mi flota se pondera:
  Freq_comp = 1·F5 + 2·F4 + 6·F3 (+ opcionalmente F2)
• El orden de disparo se organiza desde el centro hacia afuera, con prioridad en casillas más probables.
• Dado que hay muchos barcos de 2 casillas, la CPU inyecta periódicamente disparos en casillas con alta frecuencia F2.

Fase 2 — Derribo

Cuando la CPU logra un impacto:

• Si solo hay un impacto, prueba ortogonales (arriba/abajo/izquierda/derecha), priorizando hacia el centro.
• Con dos o más impactos alineados, sigue la orientación hasta hundir el barco.
• En mi versión, se elimina el “caso especial de barcos pegados” porque la regla de no contacto lo prohíbe.
• Una vez hundido un barco, continúa con otros impactos pendientes o retoma el patrón de localización.

Mop-up para barcos de 2

Los barcos pequeños son los más difíciles de encontrar. Si al final quedan destructores sin localizar, la CPU aplica un patrón de limpieza (“mop-up”) diseñado para cubrir de manera óptima barcos de 2 casillas.

Colocación de la CPU (defensa)

Para defenderse, la CPU coloca los barcos siguiendo estrategias perimetrales y rotando entre partidas, siempre con corona de agua alrededor para cumplir la regla de no contacto.

Referencia

Rodin, E. Y., Cowley, J., Huck, K., Payne, S., & Politte, D. (1988). Developing a strategy for "battleship". Mathematical and Computer Modelling, 10(2), 145-153. DOI