15/5/2018 - Algoritmo búsqueda en profundidad - Inteligencia Artificial

Buscar en este sitio

Inteligencia
Artificial

Marvin Lee Minsky, - Algoritmo búsqueda en profundidad

padre de la Inteligencia
Artificial
- Algoritmo búsqueda
en anchura
Una Búsqueda en profundidad es un algoritmo que permite recorrer
- Algoritmo búsqueda todos los nodos de un grafo o árbol (teoría de grafos) de manera
en profundidad ordenada, pero no uniforme. Su funcionamiento consiste en ir
- Algoritmo minimax
expandiendo todos y cada uno de los nodos que va localizando, de
- Codigo mundo de los
bloques en C++ forma recurrente, en un camino concreto. Cuando ya no quedan más
- Codigo problema de nodos que visitar en dicho camino, regresa (Backtracking), de modo
las jarras en C++
que repite el mismo proceso con cada uno de los hermanos del nodo ya
- Entrenamiento red
neuronal procesado.
- Implementacion
Neurona
- Solucion 8-puzzle
utilizando algoritmos de
búsqueda en estructuras
de datos
Mapa del sitio

Pseudocodigo algoritmo búsqueda en profundidad

funcion buscar_en_hijos(Nodo:n)
variable encontrado=boolean
inicio
    si solucion(n->hijo)
    retornar n->hijo
https://sites.google.com/a/utp.edu.co/inteligencia-artificial/algoritmo-busqueda-en-profundidad 1/2
15/5/2018 - Algoritmo búsqueda en profundidad - Inteligencia Artificial

    
    sino
    n1=n->hijo
    encontrado=falso    
        mientras no (encontrado)
        n1=n1->hermano
        sisolucion(n1)
        retornar n1
        
        sino
            n1=null
            romper ciclo
    
            buscar_en_hijos(n->hijo)
            n2->n->hijo
    
                mientras(n2->hermano!=null)
                n2=n2->hermano
                buscar_en_hijos(n2)
        fin si
    fin mientras
fin funcion

Iniciar sesión | Actividad reciente del sitio | Informar de uso inadecuado | Imprimir página | Con la tecnología de Google Sites

https://sites.google.com/a/utp.edu.co/inteligencia-artificial/algoritmo-busqueda-en-profundidad 2/2