Discusión:Inteligencia Artificial

De Computacion

Algoritmos de Busqueda en Profundidad Por:

    Henry Pilco
    Rosario

El algoritmo primero en profundidad consiste en expandir todos los nodos hasta que ya no se pueda expandir, luego busca el elemento objetivo en el arbol comensando por el nodo final, subiendo rama por rama hasta llegar a encontrar el elemento objetivo.

Poder del algoritmo El poder del algoritmo es que realiza las busquedas en todo el arbol hasta encontrar el elemento objetivo, analizando todo el arbol.

Limitaciones Una de las limitaciones es que administra mucho tiempo para las busquedas y los recursos que ocupa en hardware son muy costosos ya que necesita cargar toda la información a memoria para luego ir comparandola. Tambien el recorrido que realiza es muy largo ya que si el elemento que se busca esta al inicio, en la raiz o en un nodo de primer nivel el algoritmo va a recorrer toda una fila de nodos para luego encontrarlas.

Mejoras Las mejoras que se puede hacer es que se realicen las comparaciones misntras hace el recorrido de expansión de nodos y no de regreso.

Tambien se puede determinar un limite de recorrido para evitar que el arbol y la busqueda se vuelva infinita