Home

Dudas:

- Que aspectos a tener en cuenta para ver que tan buenas son las heurísticas.

Heurísticas

Comparar la relación entre la los costos dados por las heurísticas y el costo real:

Graficar dos funciones:

• Una lineal que represente el costo real en cada estado(depende directamente del resultado de la ejecución total).
• Otra con los valores devueltos por la heurística(se toman los mejores).

Se contrasta el gráfico de las funciones para ver la precisión de la heurística.

Información a considerar en la evaluación de la calidad de una función heurística:

• Nivel de profundidad de búsqueda.
• Resultado(ganó o perdió).
• Cantidad de pasos de la solución.
• Cantidad de puntos restantes.
• Espacio de búsqueda total.

Lyx

• Escalar imágenes de los gráficos generados por gnuplot a 60% para que se vean bien dentro de lyx.