Torres de Hanoi Heuristica Pura
Desarrollar el siguiente ejercicio de las Torres de Hanoi, con eucarística A* y definir si el grafo tiene los siguientes conceptos:
Eucarística -Admisible
- Consistente
- Monótona
Estado final
Se solucionan el problema con el algoritmo de búsqueda A* porque este algoritmo su objetivo es encontrar siempre y cuando se cumplan determinadas condiciones, el camino de menor costo entre un nodo origen y uno objetivo, es la forma más ampliamente conocida de la búsqueda primero el mejor, siendo la búsqueda A* tanto completa como óptima entonces lo que buscamos es el costo de llegar al nodo actual.
La siguiente Función que manejaremos es:
En consiste la Ecuación :
-g(n) es:Costo para llegar al nodo n
-F(n) es : Costo final del camino para llegar al nodo deseado, a través del nodo n
-h(n) es; Costo estimado para llegar al nodo de solución desde el nodo n
Aquí veremos el grafo:
No hay comentarios:
Publicar un comentario