Algoritmos Esenciales en IA: Búsqueda en Profundidad, Heurísticas y Estrategias de Juego
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 5,13 KB
Búsqueda en Profundidad (DFS)
Una Búsqueda en Profundidad (en inglés DFS o Depth First Search) es un algoritmo que permite recorrer recursivamente todos los nodos de un grafo o árbol de manera ordenada, aunque no uniforme. Su funcionamiento consiste en expandir de forma recurrente cada uno de los nodos que va localizando en un camino concreto. Cuando ya no quedan más nodos que visitar en dicho camino, *regresa* (mediante *backtracking*), repitiendo el mismo proceso con cada uno de los hermanos del nodo ya procesado.
Heurísticas
Definición
Es una técnica que aumenta la eficiencia de un proceso de búsqueda. Es el análisis y extrapolación de datos basados en experiencias pasadas y en sus consecuencias; este apartado es importante para la... Continuar leyendo "Algoritmos Esenciales en IA: Búsqueda en Profundidad, Heurísticas y Estrategias de Juego" »