Instituto Tecnológico de Saltillo Inteligencia Artificial

Presentación del tema: "Instituto Tecnológico de Saltillo Inteligencia Artificial"— Transcripción de la presentación:

1 Instituto Tecnológico de Saltillo Inteligencia Artificial
Unidad $ Enero – Junio 2011 1

2 Instituto Tecnológico de Saltillo Conecta 4
Algoritmos de Resolución de Juegos César Augusto Tijerina Pérez 2

3 Conecta 4 3

4 Juego Juego clásico de Conecta4. Tamaño del tablero: 7 *6
Jugadores: 1 vs computadora Para ganar la partida el jugador debe de conectar 4 letras en una hilera vertical u horizontal. Las líneas diagonales no cuentan.

5

6

7 Programa A continuación citamos las partes relevantes del código usado en el juego: Como usamos A*, calculamos los movimientos posibles en Profundidad. La variable profundidad se usa para indicar el nivel de Profundidad hasta el que calcularemos los posibles movimientos: 7

8 /** Programa que Inicia un juego de Conecta4
* @SuppressWarnings("deprecation") * @author Augusto Tijerina * @author Ingeniería en Sistemas * @version 0.01 */ class Conecta4Main { public final static int VACIO = 0; public final static int COMPUTADORA = 1; public final static int JUGADOR = -1; public final static int BORDER = 99; public final static int JUEGO_EN_CURSO = 0; public final static int GANADO = 1; public final static int TABLERO_LLENO = -1; public final static int EMPATADO = 0; public final static int JUGADOR_GANA = 1; public final static int JUGADOR_PIERDE = -1;

9 // Aqui calculamos la jugada
private int _MejorJugada(int player, int movimiento[], int profundidad) { int NO_HAY_MAS_BUSQUEDAS = 10; // El fin int res = JUGADOR_PIERDE; int rivals_movimiento[] = new int[1]; int i; int campo_actual, columna_actual; int value[] = new int[1]; int valor_maximo = -1; for (movimiento[0] = -1, profundidad--, i = 3, value[0] = 0; i < NO_HAY_MAS_BUSQUEDAS; i++, cnt++) { if (_EstaVacio(i)) { if (movimiento[0] == -1) { movimiento[0] = i; }

10 Bibliografía: Primer Programa Conecta4
Applet TestFiguras clase de Graficación Netbeans Applet Viewer Plugin

11 Gracias por su tiempo. 11