INTELIGENCIA ARTIFICIAL

MOMENTO 2.
APORTE

PRESENTADO POR
JUAN SEBASTIAN GUTIERREZ GUTIERREZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

FUSAGASUGA
2015

Teniendo en cuenta la siguiente grfica cada estudiante escoge una

bsqueda ciega y mediante diagramas paso a paso realice los procesos
que realiza la bsqueda seleccionada, exponga sus caractersticas,
ventajas y desventajas. Tenga en cuenta que el estado inicial es A y el
estado Final F.

Aqu vemos la primera

iteracin de la bsqueda
de
profundizacin
iterativa.

Observamos en la segunda
imagen
la
segunda
iteracin encontrada

Se obtiene la tercera
iteracin encontrada

Se observa en la ltima
imagen la cuarta y
ltima
iteracin
encantada
en
el
ejercicio a desarrollar.

La bsqueda de profundizacin iterativa es aquella la cual hace referencia

en donde se realizan diferentes iteraciones de bsqueda ms profunda
como su nombre lo indica, Esto aumenta gradualmente en el lmite de que
se est realizando la bsqueda en sucesivos niveles, la cual tiene un
funcionamiento en donde se realiza un rbol de bsqueda en profundidad
hasta el lmite definido en aquel punto anterior del rbol.

VENTAJAS: Es aqu donde el volumen de memoria es modesto ya que

solo es necesario guardar solo la ruta que vaya del nodo raz al nodo hoja,
junto con los nodos restantes no expandidos, por cada nodo de la ruta.

DESVENTAJAS: Se tiene un desventaja la cual si se refleja una

equivocacin de ruta quede en un solo lugar y si el rbol es muy profundo
la bsqueda proseguir siempre en sentido descendente, sin mirar hacia
atrs, as sea en el caso que exista una solucin prxima.

REFERENCIAS BIBLIOGRAFICAS

http://www.ia.urjc.es/cms/sites/default/files/userfiles/file/ia3/201011/teoria/tema02_to_print.pdf

http://www.robot.uji.es/docencia/II28/teoria/transparencias-tema03.pdf