Busqueda Heuristica
puntos a trabajar: I Complejidad, costo uniforme, heuristica pura, A* II. Algoritmo A* Que es? Como funciona? Algoritmo Prueba de escritorio para un ejemplo III Heuristica Que es? Admisibilidad Consistencia Monotonía Heuristica mas informadas SOLUCION I Complejidad, costo uniforme, heuristica pura, A* La complejidad de un algoritmo de búsqueda heuristica esta dada dependiendo de la calidad de la heuristica que se este utilizando, ya que debido a esto, al desarrollar el algoritmo de búsqueda, este puede tomar un camino u otro que puede o no estar mas cerca de la solución dependiendo del tipo de heuristica utilizada, de tal forma que si la heuristica es buena, al recorrer la búsqueda con el fin de encontrar una solución, cada paso que de estará mas cerca de la solución, pero el resultado final, estará ligado a la heuristica programada, haciendo que la complejidad temporal y espacial varié dependiendo de la técnica aplicada. En el caso de la heurist...