Temas Selectos de Inteligencia Artificial

Actividad Fundamental II.

Fecha lmite de entrega: 21 de Septiembre.
Modo de entrega: Mediante el correo de tareas.

I Escriba el proceso para cocinar una tortilla de huevo como

un problema de estado espacio.

2 - A partir del mapa que se anexa de rutas de ADO encuentre:

a) Los arboles con raz en Salina Cruz, Tonal y Minatitln.
b)
La ruta ms corta para llegar a Jalapa y
Mrida desde cada raz. c) Una ruta alterna.
d) Identifique los estados para seleccionar
la ruta ms corta. e)
Identifique los
estados para ejecutar la ruta ms corta.
3 - Realice una busqueda por profundidad y otra por anchura para los
incisos A, B y C del problema anterior.

4 Considere las siguientes soluciones al problema de los caballos (El

tablero debe encontrarse completamente atacado por los caballos)

Identifique los estados para la resolucin de cada caso.

5 Escriba un programa que permita resolver el problema de la
mquina de Turing con las siguientes condiciones de retroceso (modo
grupal)
a) 3 nmeros consecutivos en base hexadecimal.
b) Binario cuando encuentra dos ceros consecutivos.
c) Decimal cuando el numero siguiente es mayor al anterior