Límites al Algoritmo A* (A-Estrella)

Para poder explicar cuáles pueden ser sus limitaciones, antes tenemos que explicar, de manera muy superficial, qué es el Algoritmo A* o al menos en qué se basa. Su función es tratar de encontrar el recorrido más corto entre dos puntos, considerando de paso todos los obstáculos que pueda haber en el camino. Es más sencillo imaginarlo como un recorrido físico del punto A al punto B, y de hecho, es como normalmente se usa (aunque podríamos emplearlo en rompecabezas y juegos de mesa buscando encontrar una solución o buscando “ganar”). Este tipo de algoritmo emplea información heurística (heurístico es que está basado en la experiencia o en la intuición, y en este caso entendemos el término “heurístico” como un conjunto de reglas que permiten obtener un resultado aceptable). Sin embargo, al estar basado en la experiencia e intuición, es posible que falle o que no se llegue a un resultado óptimo, aunque en ocasiones lo haga. Fuente: Pixabay ¿Y cómo incorpora la información heurística un pr...