Escuela Politécnica Nacional

Facultad de Ingenierı́a de Sistemas

Carrera de Ingenierı́a de Software
Edison Quimbiamba
Inteligencia Artificial
Tarea 3

5 de julio de 2021

1. Tema
Minimax

2. Desarrollo
1. Proporcione los valores en los nodos, que se calculan con el algoritmo minimax para todos
los estados en el árbol. No use poda alfa -beta.

Figura 1: Nodos algoritmos minimax

2. Indique cuáles ramas de árbol serı́an podadas usando la estrategia de poda alfa - beta de
izquierda a derecha. Realizar el mismo proceso de derecha a izquierda indicar si se podan
ramas diferentes.

1
a. De izquierda a derecha

Figura 2: Resolución de izquierda a derecha

b. De derecha a izquierda

Figura 3: Resolución de derecha a izquierda

2
3. Presente el espacio de estados con sus valores minimax y función utilidad al final, a partir
de la siguiente configuración para tres en raya.

Figura 4: Espacio de estados - Minimax