Inteligencia Artificial (SI404)
CICLO 2020-2
EXAMEN PARCIAL
Profesor: Wester Zela y Hector
Ugarte
Duración: 110 minutos
Instrucciones
● Leer todas las preguntas con cuidado, en caso de duda enviar un e-mail en los primeros 20 minutos al
coordinador: Wester Zela: [email protected]
● Cualquier asunto técnico (desconexión, falla del blackboard, fallas en mostrar imágenes o cargar
archivos, etc), contactar al coordinador técnico: Walter Cueva: [email protected]
● Asegurese de grabar los archivos de los ejercicios de manera adecuada y compartirlos para su
calificación.
● No podrá utilizar: textos, libros, USB, dispositivo móvil, de almacenamiento de datos ni fuentes de
Internet para la resolución del examen.
● Al finalizar asegurese de enviar de manera correcta el examen.
Pregunta 1 Se tiene la siguiente posible solución inicial al juego 8 reinas, buscar una
mejor solución optmizando con el algoritmo Hill Climbing, la heurística es el número de
conflictos que se genera en cada movimiento, realice 2 iteraciones y muestre el tablero
optimizado, finalmente de una opinion sobre el resultado obtenido.
a) (1.5 puntos) Realice 1era iteración
b) (1.0 puntos) Realice 2 iteración
c) (0.5 punto) Opinión de resultados de la optimización: ………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
INICIAL 1RA ITERACIÓN 2DA ITERACIÓN
Q
Q
Q
Q
Q
Q
No escribir en los siguientes recuadros
Pregunta 1
3
Pregunta
2
6
Pregunta
3
6
Pregunta
4
5
=
Nota
20
