03

BÚSQUEDA
EN JUEGOS
Capítulo 5
 02
Deep-Blue
Un ordenador paralelo

Gana por primera vez al campeón

mundial de ajedrez,Gary Kasparov.
Alcanzara el mismo nivel de inteligen-cia que el
campeón humano en un juego que se puede suponer de
los másinteligentes.

1997
Se alcanza un objetivo que se creía inabordable.
 El ajedrez

En cada jugada existe una media

de 35 posibles movimientosy una
partida se suele resolver en unas
100 jugadas

35100 posibilidades de las cuales

únicamente 1040 son legales

Un ordenador con una velocidad

de procesamiento de1.000
millones de jugadas por segundo
05 falta aproximadamente 300.000trillones de años para
evaluar todas las posibles jugadas.
08
Estrategias básicas
de búsqueda en
juegos
Estrategia exhaustiva: MINIMAX
La primera de estas estrategias es la denominada
MINIMAX . Esta estrategiagenera, en un principio,
todos los nodos del árbol hasta la profundidad desea-
da.

Estrategia de poda: a-β

Esta estrategia también intenta encontrar el valor
minimax del nodo raíz del ár-bol. La filosofía de esta
estrategia es determinar un valor y no evaluar
aquellosnodos o ramas que no puedan cambiar dicho
valor. Estos valores se denomi-nan límite a y límite
/?. Estos se ajustan dinámicamente y se transmiten
de los
04

Estrategia 01 Evalúa cada nodo hoja del árbol

generado.

exhaustiva: 02 asigna un valor al nodo raíz.

MINIMAX 03 si la decisión la toma el jugador MIN,

asociar a esenodo el mínimo de los
valores de sus hijos y el máximo en
caso de MAX.

Evalúa todos los nodos terminales.

04

nos encontramos en un nodo MAX,

05 en el momento que evalúe un nodo
hijo aGANA no es necesario evaluar
el resto.
El algortimo
Evalúa todos los nodos
terminales.
Las presentaciones son herramientas
que pueden usarse en conferencias,
discursos, informes y otros.
Mejor elección
Consiste en la elección del mejor
eleción para la maquina
Árbol de búsqueda
Genera un árbol de busqueda con las
posibles soluciones, luego recorre
todo el árbol de soluciones del juego
a partir de un estado dado.
Referencias

Capítulo 5
BÚSQUEDA ENJUEGOS
https://unipanamericanaeduco-
my.sharepoint.com/personal/jeduardohernandez_uc
ompensar_edu_co/_layouts/15/onedrive.aspx?
id=%2Fpersonal%2Fjeduardohernandez%5Fucompen
sar%5Fedu%5Fco%2FDocuments%2F2021%2D2%2F
Inteligencia%20Artificial%2FActividades%20Semana
%2FAct%202%20%2D%20lectura%20IA%2Epdf&par
ent=%2Fpersonal%2Fjeduardohernandez%5Fucompe
nsar%5Fedu%5Fco%2FDocuments%2F2021%2D2%2
FInteligencia%20Artificial%2FActividades%20Semana
&originalPath=aHR0cHM6Ly91bmlwYW5hbWVyaWN
hbmFlZHVjby1teS5zaGFyZXBvaW50LmNvbS86YjovZ
y9wZXJzb25hbC9qZWR1YXJkb2hlcm5hbmRlel91Y2
9tcGVuc2FyX2VkdV9jby9FWjFBUVN4TVh4UkZrMG
VaX1FVZ3BHNEItTm5fd0h3cDdCd1ZRbUEyVEtldFl
BP3J0aW1lPUlla05DQ0JuMlVn