En este post te mostraré el algoritmo a seguir para programar una pequeña IA que puede jugar Conecta 4 contra un contrincante (un ser humano), balanceando la defensa y ataque.

De este modo se sentirá que se está jugando contra un contrincante real, aunque la dificultad no será elevada y en varias ocasiones podremos vencer, pero si nos descuidamos, el CPU nos puede vencer.

Solo te mostraré los pasos a seguir y los puntos a considerar al programar esta IA que elegirá el mejor lugar para colocar y ganar conecta 4; y más adelante te mostraré un ejemplo.

Puntos a considerar

Para que esto funcione, se debe simular el siguiente movimiento por cada casilla existente. Es decir, simular que se coloca la pieza en el tablero (sin modificar al tablero original) y evaluar lo que hay.

Después de recorrer cada casilla, se evalúa lo siguiente.

Evaluaciones para conecta 4

Si la casilla brinda la victoria, entonces hay que tomarla. El juego terminará y la CPU gana.

En caso de que lo anterior no se cumpla, se evalúa si el oponente puede ganar colocando la pieza en la casilla, y si es así, se toma esa casilla (sería la defensa).

Por si lo de arriba no se cumple, se evalúan las casillas en donde se obtiene el mayor puntaje. Es decir, si se descubre que en una casilla se pueden conectar 3 (ya solo faltaría 1 para los 4) entonces es mejor tomar esa.

Si no se cumple, entonces se hace lo mismo con el adversario (se toma su casilla con mayor puntaje)

Relacionado:  C: insertar cadena en otra cadena

En los últimos casos, se debe elegir la columna del centro, y ya finalmente elegir la primer columna aleatoria que no esté llena.

De este modo nos aseguramos de que la CPU de Conecta 4 se vea más real e inteligente, de manera simple y sin meternos en algoritmos tan complejos ya que, de hecho, este juego fue resuelto hace mucho.

Fallos de este método

Actualmente este método no puede detectar si, al colocar la pieza le servirá como base al oponente para ganar.

Es decir, no puede detectar que su movimiento le dará la victoria al oponente (suele pasar sobre todo cuando se gana en línea horizontal).

La solución sería simular el siguiente movimiento y comprobar si eso ocurrirá para seleccionar otra casilla.


Estoy disponible para trabajar en tu proyecto o realizar tu tarea pendiente, no dudes en ponerte en contacto conmigo.
Si el post fue de tu agrado muestra tu apoyo compartiéndolo, suscribiéndote al blog, siguiéndome o realizando una donación.

Suscribir por correo

Ingresa tu correo y recibirás mis últimas entradas sobre programación, open source, bases de datos y todo lo relacionado con informática

Únete a otros 707 suscriptores


parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

0 Comments

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

A %d blogueros les gusta esto: