Tag Archives: a*

Extendí mi ejercicio de A* para que además busque la solución utilizando Avara y las compare gráficamente. Avara es otro algoritmo de búsqueda, pero a diferencia de A* no es ni óptimo ni completo. Ambos utilizan una heurística para estimar … Continue reading →

El ejemplo consiste en un plano de 800×600 puntos con el punto (0,0) en la esquina superior izquierda. En el plano hay puntos y figuras (formadas por puntos). Uno de los puntos es el origen y otro el destino. El … Continue reading →