La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

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

Presentaciones similares


Presentación del tema: "Instituto Tecnológico de Saltillo Inteligencia Artificial Unidad $ Enero – Junio 2011."— Transcripción de la presentación:

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

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

3 Conecta 4

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:

8 /** Programa que Inicia un juego de Conecta4 Augusto Tijerina Ingeniería en Sistemas 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.


Descargar ppt "Instituto Tecnológico de Saltillo Inteligencia Artificial Unidad $ Enero – Junio 2011."

Presentaciones similares


Anuncios Google