ESTRATEGIA DE BUSQUEDA INFORMADA INTELIGENCIA ARTIFICIAL

...

“La funcion heuristica puede resolver un problema dado, pero no garantiza de que lo hará. Tiene algunos metodos, estos tienen alguna información, como la proximidad de cada estado hacia su estado objetivo, esto ayuda a encontrar los caminos mas prometedores, pero no garantizan que se encuentre una solución. Si se llega a encontrar una solución, no es seguro que tenga las mejores propiedades, en algunas ocasiones se encuentran una solución aceptable. Los metodos heurísticos son preferibles en las busquedas no informadas en la solución de problemas díficiles.”

Un ejemplo de función heurística, es el viajante, un viajante se encuentra en una capital de provincia, quiere viajar a otra capital por la mejor ruta posible (la más corta). Las capitales de provincia colindantes están unidas por carreteras; se dispone de un mapa con la disposición de las provincias y sus "coordenadas" en kilómetros respecto al "centro". “El estado inicial a este problema, es que el viajante se encuentra en un sitio. El estado meta o el objetivo del viajante es viajar a otra capital por la mejor ruta, los medios que el tiene son los mapas con las coordenadas. La función heurística de este problema es asignar a cada estado un valor que es la distancia aérea con el estado objetivo. Dicha distancia es la distancia entre las coordenadas de dos ciudades. Se elige una ciudad, cuando la suma de la distancia a la ciudad actual más la distancia aérea a la ciudad objetivo sea la menor.”

---------------------------------------------------------------

CONCLUSIÓN

Por lo general estos métodos heurísticos ayudan a obtener la información específica necesaria para la resolución de un problema, pero no ofrece ninguna garantía de que lo hará, además son utilizados en las búsquedas no informadas en la solución de problemas díficiles, aunque en muchos casos cuando se aplican funciones heurísticas de forma independiente pueden llevar a muchos errores, porque esto no asegura la solucion total al problema, pero son ensenciales en el método primero el mejor.