N - Grupo de Inteligencia Artificial
N - Grupo de Inteligencia Artificial
N - Grupo de Inteligencia Artificial
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Búsqueda en amplitud:<br />
Ejercicio 2.2<br />
El grafo que se muestra al lado<br />
<strong>de</strong>termina un problema <strong>de</strong> búsqueda.<br />
Cada nodo representa un estado; los<br />
arcos mo<strong>de</strong>lan la aplicación <strong>de</strong><br />
operadores. Suponga que A es el<br />
estado inicial y que K y E son<br />
estados meta<br />
a) <strong>de</strong>sarrolle el árbol <strong>de</strong> búsqueda<br />
que genera la búsqueda en<br />
amplitud. ¿Cuál <strong>de</strong> los nodos<br />
meta se encuentra primero?<br />
b) indique el or<strong>de</strong>n en que se<br />
expan<strong>de</strong>n los nodos<br />
c) ponga el estado <strong>de</strong> la lista abierta<br />
en cada paso <strong>de</strong>l algoritmo<br />
H<br />
D<br />
C<br />
A<br />
F<br />
E<br />
G<br />
B K Z<br />
W<br />
<strong>Inteligencia</strong> <strong>Artificial</strong> 3º ITIS<br />
2010/11