Inteligencia Artificial
Enviado por Dash Tennyson • 6 de Octubre de 2020 • Examen • 966 Palabras (4 Páginas) • 87 Visitas
Página 1 de 4
[pic 1]
Inteligencia Artificial (SI404)
CICLO 2020-2
EXAMEN PARCIAL
No escribir en los siguientes recuadros | |||||
Pregunta 1 3 | Pregunta 2 6 | Pregunta 3 6 | Pregunta 4 5 | = | Nota 20 |
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: pcsiwzel@upc.edu.pe
- 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: pcsiwcue@upc.edu.pe
- 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.
- (1.5 puntos) Realice 1era iteración
- (1.0 puntos) Realice 2 iteración
- (0.5 punto) Opinión de resultados de la optimización: ………………………………………………
………………………………………………………………………………………………………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
INICIAL | 1RA ITERACIÓN | 2DA ITERACIÓN | |||||||||||||||||||||||
Y | Y | Y | N | Y | N | Y | Y | N | Y | Y | N | Y | N | Y | N | N | Y | Y | N | Y | N | Y | N | ||
Q | Q |
|
|
|
| Q | |||||||||||||||||||
4 |
|
| Q |
|
|
|
| 2 | Q | Q | |||||||||||||||
1 |
|
|
| Q |
|
| 3 | Q | Q | ||||||||||||||||
1 |
| Q |
|
|
|
| 2 | Q | Q | ||||||||||||||||
1 |
|
|
|
|
|
|
| 1 | Q | ||||||||||||||||
3 |
|
| Q |
| Q |
| 3 | Q | Q | Q | Q | ||||||||||||||
0 |
|
|
|
|
|
| Q | 2 | Q | ||||||||||||||||
2 |
|
|
|
|
|
| Q |
| 1 |
|
|
|
|
| Q |
|
|
|
|
|
|
| Q |
En la 1ra y 2da iteración tenemos la misma cantidad de reinan sin conflictos(4)
...
Disponible sólo en Clubensayos.com