Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ExamenParcial IA Actualizado
ExamenParcial IA Actualizado
Abril 27 de 2024
Grafo G
1. (20 Puntos) Use la búsqueda avara para llegar hasta Ulm, desde el vértice:
a. Landeck
b. Innsbruck
2. (20 Puntos) Use el algoritmo A* para llegar hasta Ulm, desde el vértice:
a. Innsbruck
b. Landeck
3. (20 puntos) Se tienen dos pilas de piedras, en una hay cuatro piedras y en la otra hay dos. Un jugador
gana si su contrincante hace el último movimiento. Aplique el algoritmo MiniMax para obtener la
mejor decisión para Max si:
a. Cada jugador puede tomar máximo dos piedras; pero en tal caso, deben ser de la misma pila.
b. Cada jugador debe tomar exactamente dos piedras; puede ser de ambas pilas.
Configuración 1
a.
Configuración 2
b.
5. (20 puntos) Considere el siguiente grafo de algunas ciudades, con sus respectivas distancias:
Cada fila de la siguiente matriz, define las distintas distancias en línea recta entre los vértices del grafo
hasta Tarragona y Bilbao respectivamente.
¡Éxitos!