PROBLEMA A*

    Desde siempre hemos tratado de resolver de mejor manera un problema tan común como un laberinto. La idea es que dado un par de puntos dentro de un lugar, buscar el camino más corto entre ellos. Al ser una búsqueda por amplitud, el algoritmo A* es un algoritmo completo, es decir, si existe una solución, el algoritmo la encontrará. La forma en que se modela la solución es a través de un grafo en donde cada nodo es una posición valida dentro del espacio. La función que se evalúa es de la forma F(n) = g(n) + h'(n), en donde g(n) representa el costo total del recorrido antes de llegar al nodo n y h'(n) es el costo heurístico del nodo a evaluar.