Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tiene 7 nodos
Ejercicio 2
Considere el siguiente grafo, donde S es el nodo de inicio y G es el
nodo de la meta. Suponga que los arcos se rompen alfabéticamente
(por lo que un plan parcial S → X → A se expandiría antes que
S → X → B y S → A → Z se expandiría antes que S → B → A).
Por favor encuentre el camino del estado S al estado G usando DFS y
dibuje el ´árbol de búsqueda.
Siempre por el que está más a la izquierda.
S S
A B A B B
A A
G C A C S G C A C S
S C S C
A C
A
A B B A B B
A A
G C A C S G C A C S
G
S C
C
A
A B B
A
G C A C S
S S
A B A B
A
G C A C S G C A C S
A B G
A
G C A C S
Ejercicio 3: BFS
S S S
A
B A C S B A C B
A C
G B G B
C B C B C
C
S S S S
A B
B A C B B A C G
C
G B G
C B C C B
G
• ¿Cuál de las siguientes es una representación mínima correcta del espacio
de estados?
k 2
L
M
N
O X
Tiene 15 nodos
Manhattan porque las únicas líneas que siguen son rectas y no representara
complicaciones.
La función de costo por cada acción: Función de sucesión