IIC2613-Inteligencia-Artificial-2023-1 / Syllabus

Repositorio base del curso, donde se publicarán enunciados, ayudantías y se resolverán dudas.
39 stars 1 forks source link

Uso de Heuristic Ponderator #48

Closed benjaaguila closed 1 year ago

benjaaguila commented 1 year ago

Hola! En principio estaba utilizando el heuristic ponderator que estaba seteado como 10 y no tenía grandes problemas con el tiempo de ejecución pero ahora leyendo las issues y viendo el cambio que se hizo en el repositorio base veo que se cambio el heuristic ponderator a 1. Sin embargo, ¿se puede ocupar como 10 o 5 de igual forma? ya que me ahorra bastante tiempo de ejecución o debo hacerlo sin este parámetro?.

dfloreaa commented 1 year ago

Hola, no. El parámetro HEURISTIC_PONDERATOR permite otorgarle mayor relevancia a la heurística dentro del problema de búsqueda a costa de sacrificar la optimalidad de la solución encontrada. A esto se le conoce como Weighted A* y se trata de otro algoritmo que encuentra soluciones subóptimas en menor tiempo.

El parámetro debe ser igual a 1 (o no utilizado) en su implementación de A*.

Un saludo, éxito con tu tarea :)