Inteligencia Artificial

Resolucin de
Problemas

AJEDRE
Z

Inteligencia Artificial

Resolucin de Problemas

Ajedrez
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
1
2
2
2
8

rey
reina o dama
alfiles
caballos
torres
peones

ESPACIO DE
ESTADOS Inteligencia Artificial

Resolucin de Problemas

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

ESTADO
INICIAL

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

Inteligencia Artificial

Resolucin de Problemas

ESTADO
FINAL

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

Inteligencia Artificial

Resolucin de Problemas

Inteligencia Artificial

Resolucin de Problemas

OPERADORES

Inteligencia Artificial

Resolucin de Problemas

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

TRANSFORMA
Inteligencia
Artificial
CIN
Regla Resolucin de Problemas
Rey
s

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

TRANSFORMA
Inteligencia
Artificial
CIN
Regla Resolucin de Problemas
La Reina
s
Lareinase
puede mover
a lo largo de
la horizontal,
vertical o las
diagonales,
aunque no
puede saltar
a otras
piezas.

TRANSFORMA
Inteligencia
Artificial
CIN
Regla Resolucin de Problemas
El Alfil
s

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

TRANSFORMA
Inteligencia
Artificial
CIN
Regla Resolucin de Problemas
El Caballo
s

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.

TRANSFORMA
Inteligencia Artificial
CIN
Regla Resolucin de Problemas
La Torre
s

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

TRANSFORMA
Inteligencia Artificial
CIN
Regla Resolucin de Problemas
El Pen
s

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.

SOLUCION

Inteligencia Artificial

Resolucin de Problemas
Pasos: No importa
Tip
o:

La mejor
En menor
cantidad de
movimientos