CAPITULO 2.

4
AJEDREZ

Universidad Nacional de San Antonio Abad del Cusco

Departamento Acadmico de Informtica
Ing. Luis Palma

Ing. Luis Palma Inteligencia Artificial

 CMPUTADOR - AJEDREZ

El ajedrez es un juego que permite retar la habilidad y destreza

de los oponentes. Casi gran parte de la capacidad de juego le
atribuyen a la rapidez mental de sus jugadores y adems la alta
capacidad analtica en ese lapso de tiempo para decidir una
jugada correcta.
Shanon tambin defini que el comportamiento de las piezas al
inicio de juego, no es el mismo que a la mitad de juego y al
final.
Al final de juego, el rey participa activamente matando u
obstruyendo las ltimas piezas enemigas del juego
Un inconveniente sobre este tema, es la relacin entre la
capacidad analtica del hombre y la capacidad analtica de la
mquina. Mientras que el hombre puede deducir heursticamente
las posiciones ms importantes del juego, la mquina tiene que
efectuar una bsqueda completa de todas las posibles soluciones
para poder decidir cul de ellas, es la ms apropiada; esto es lo
que se denomina bsqueda de fuerza bruta. (el ajedrez es
infinito).

Ing. Luis Palma Inteligencia Artificial

 ELEMENTOS DE LA BUSQUEDA CON
ADVERSARIO

N Cantidad de combinaciones
Movidas
1 800
2 72 084
3 9 000 000
4 4 288 000 000 000 000

Ing. Luis Palma Inteligencia Artificial

 REPRESENTACION DEL TABLERO

La representacin ms adecuada es a travs de un matriz

numrica

Ing. Luis Palma Inteligencia Artificial

 ESTRUCTURA DEL NODO - PODA ALFA-BETA

La estructura del nodo mantiene la informacin del tablero

actual, del tipo de ficha que est jugando y su posicin tanto
actual como la posible posicin posterior a realizarse, la
profundidad que debe explorar las soluciones, la funcin de
evaluacin del nodo y el tipo de nodo, ya sea MAX o MIN.

Ing. Luis Palma Inteligencia Artificial

 FUNCIN HEURISTICA

La funcin de evaluacin permite la posibilidad de medir

cuantitativamente las partes positivas y negativas de
cierta jugada, es decir permite deducir si la jugada es
buena o mala.
Mientras ms sofisticada sea la funcin de evaluacin
para poder dar una respuesta inteligente, mayor ser
tambin el costo de procesamiento. Esto ha llevado a
establecer diversas opciones para funciones de evaluacin.
Algunos criterios que evalan las jugadas de ajedrez:
Evaluacin de balance de material
Evaluacin Tctica
Evaluacin de movimientos

Ing. Luis Palma Inteligencia Artificial

 EVALUACIN DE BALANCE DE MATERIAL

Esta funcin parte del concepto de que es muy importante y

determinante en algunos casos, el poder tener una ventaja
numrica respecto al adversario.
Adems de ello, no todas las piezas son iguales, es decir, si
tenemos solo una ficha en el tablero: como una reina,
mientras que el oponente slo tiene un pen;
Cada tipo de ficha tiene un valor distinto, de acuerdo a su
importancia.
Pieza Puntos Pieza Puntos
Rey 100 Alfil 4
Dama 9 Caballo 3
Torre 5 Pen 2
Ing. Luis Palma Inteligencia Artificial
 HEURISTICA DE BALANCE DE MATERIAL

_ = __ . _

Donde:
Peso_Tipo_Ficha: Peso de tipo de ficha
Cant.Tipo_Ficha: Cantidad de fichas existentes de un tipo especfico

Ing. Luis Palma Inteligencia Artificial

 EVALUACIN TACTICA

Esta funcin permite cuantificar la tctica de ataque y

defensa.
En el heurstico se bonifica por obstruccin de fichas
enemigas y se disminuye puntos por tener fichas amigas
obstruidas.
Es de importancia tambin el avance de los peones, por
ende por cada pen amigo retrasado se quita puntos.

Ing. Luis Palma Inteligencia Artificial

 HEURISTICA TCTICA

_ = Piez_Obs*(-20)+Enem_Obs*20-Peon_Retra*2

Donde:
Piez_Obs: Nmero de piezas amigas obstruidas
Enem_obs: Nmero de piezas enemigas obstruidas.
Peon_Retra: Nmero de peones retrasados en relacin a sus
compaeros

Ing. Luis Palma Inteligencia Artificial

 HEURISTICA DE MOVIMIENTO

Es tal vez una de las funciones ms importantes, permite definir

las consecuencias de realizar un movimiento. Algunas veces
realizar un movimiento X podra parecer buena opcin, sin
embargo muchas veces puedes resultar que dos movidas
posteriores, haya sido una decisin catastrfica que pudo haber
producido la derrota o considerable prdida de material.
Esta funcin a diferencias de las dems, no se evalan
superficialmente, sino que se hace una bsqueda de posibles
consecuencias, para cada nodo, al realizar algn movimiento.
Adems de ello, la evaluacin de movimiento califica a cada
pieza, de acuerdo a su tipo, por ejemplo, no es comn que una
reina, rey o torre, comienzan a jugar a partir de la movida
inicial, se sabe muy bien que las movidas iniciales estn
dadas usualmente por los peones, mientras que las dems
piezas se guardan para la mitad de juego o el final.
Tambin mide la capacidad de libertad de movimiento para
cada pieza, capacidad de moverse sin ningn ataque de por
medio.

Ing. Luis Palma Inteligencia Artificial

 HEURISTICA DE MOVIMIENTO

_ =
= = =
Donde:
np: nmero de piezas propias
nc: nmero de casilleros alcanzables para atacar a piezas enemigas
nlc: nmero de casilleros libres para la pieza i
TPmvij: Tipo de pieza de movimiento (ver tabla adjunta)
v: Valor en funcin al ataque o defensa

Pieza Puntos Pieza Puntos

Rey 1 Alfil 4
Dama 2 Caballo 5
Torre 3 Pen 10

Ing. Luis Palma Inteligencia Artificial

 FUNCIN HEURSTICA

F = Heuri_Bala + Heuri_Tacti + Heuri_Mov

Donde
Heuri_Bala: Heurstica de balance de material
Heuri_Tacti: Heurstica tctica
Heuri_Mov: Heurstica de movimiento

Ing. Luis Palma Inteligencia Artificial

 EFECTO HORIZONTE

El efecto horizonte lo podemos describir como la

Incertidumbre de saber, con que nos podemos encontrar
ms all del horizonte(ultimo nivel del rbol de poda
alfa beta), con lo que nos podemos encontrar nos referimos
al hecho de que por ejemplo en el nivel horizonte una
jugada del tipo captura sea buena, para un jugador pero
solo en ese momento, porque no se ve lo que puede venir
despus.

Ing. Luis Palma Inteligencia Artificial

 EFECTO HORIZONTE

Aqu podemos ver que una jugada

buena segn una simple bsqueda
seria, torre blanca por pen, pero si
vamos ms all de eso vemos que para
dos jugadores, normales ocurrira lo
siguiente:
torre blanca por pen negro
torre negra por torre blanca
torre blanca por torre negra
torre negra por torre blanca
Es decir por querer ganar un pen
nos sacaron ventaja de una torre, esto
es el efecto horizonte. La solucin
posible bsqueda quiescense

Ing. Luis Palma Inteligencia Artificial

 DONFIGURACION DEL JUEGO

La siguiente tabla muestra el nivel de dificultad del juego,

con respecto a la profundidad del rbol.

Profundidad Nivel
4 Bsico
6 Intermedio
8 Avanzado

Ing. Luis Palma Inteligencia Artificial