Diapositiva 1

Inteligencia Artificial

Resolucin de Problemas

Ajedrez

Ajedrez

Inteligencia Artificial

Resolucin de Problemas

Objetivo del juego

El ajedrez es un juego por turnos para 2 jugadores que se desarrolla sobre un tablero cuadriculado de 8 por 8 casillas, tambin llamadas escaques. En total hay 64 escaques que se alternan entre claros y oscuros.

Cada bando se distingue por el color (piezas blancas y negras) y dispone de 16 piezas que se distribuyen de la siguiente forma:

1 rey

1 reina o dama

2 alfiles

2 caballos

2 torres

8 peones

Inteligencia Artificial

Resolucin de Problemas

Conjunto de todas las posibles configuraciones en el tablero que se puedan generar en el juego de ajedrez

Espacio de estados

Inteligencia Artificial

Resolucin de Problemas

Tablero de 8x8 donde las piezas de ajedrez estn colocadas en la posicin de partida tanto blancos como negros

Estado inicial

Inteligencia Artificial

Resolucin de Problemas

Cualquier configuracin de las piezas en el tablero para el cual ganan las blancas, negras o hay un empate.

Estado Final

Inteligencia Artificial

Resolucin de Problemas

Operadores

Inteligencia Artificial

Resolucin de Problemas

Transformacin

Mover las piezas de acuerdo a las reglas establecidas por el juego de ajedrez.

Rey

Inteligencia Artificial

Resolucin de Problemas

Elreypuede moverse a una casilla libre en cualquier direccin (horizontal, vertical y diagonales).

Transformacin

Reglas

La Reina

Inteligencia Artificial

Resolucin de Problemas

Lareinase puede mover a lo largo de la horizontal, vertical o las diagonales, aunque no puede saltar a otras piezas.

Transformacin

Reglas

9

El Alfil

Inteligencia Artificial

Resolucin de Problemas

Elalfilse mueve a lo largo de las diagonales. Tampoco puede saltar por encima de otras piezas.

Transformacin

Reglas

10

El Caballo

Inteligencia Artificial

Resolucin de Problemas

Es la nica pieza quepuede saltara otras. El movimiento del caballo es en forma de L, es decir, mueve dos casillas en sentido horizontal y otra ms en vertical, o mueve dos en vertical y otra ms en horizontal.

Transformacin

Reglas

11

La Torre

Inteligencia Artificial

Resolucin de Problemas

Latorrepuede moverse a lo largo de la vertical o la horizontal, aunque no podr saltar a otras piezas.

Transformacin

Reglas

12

El Pen

Inteligencia Artificial

Resolucin de Problemas

Elpenslo puede moverse de casilla en casilla hacia nuestro adversario. Opcionalmente, cada pen puede avanzar dos casillas en su primer movimiento del juego. Por otra parte, el penslo puede capturarlas piezas del oponente que se encuentren en las dos casillas diagonales delante de l.

Transformacin

Reglas

13

Pasos: No importa

Inteligencia Artificial

Resolucin de Problemas

Solucion

Tipo:

En menor cantidad de movimientos

La mejor

14