Parte 1.3 - Análisis

[catalina-ramirez]

Hola! En la parte 1.3 no queda claro si es que las pruebas que se deben hacer deben ser para todas las heurísticas o para alguna en específico. Y si fuera para todas, ¿las comparaciones se deben hacer por heurística? Gracias!

[trinidadgatica]

Hola! No entiendo muy bien a que se refiere con los 100 problemas que se generan aleatoriamente y si que archivo debemos usar para comparar el rendimiento de Weighted A*. Gracias

[trinidadgatica]

Hola! En la parte 1.3 cuando nos piden graficar se debe implementar un método que grafique o ya viene implementado? Gracias

[jpsiegel]

Buenas! Las comparaciones son para la heurística octile, pero si no la implementan pueden usar la heurística manhattan, solo expliciten cual usaron. La idea es comparar cómo cambia el comportamiento de A al usar los distintos valores de weight, manteniendo la heurística constante. Esta comparación la deben hacer por separado para el mapa m = Map('Maps/oficinas_chico.map') tanto como para m = Map('Maps/starcraft.map'). Al correr python3 test_map.py con las distintas configuraciones, se generarán num_probs posiciones iniciales y goals aleatorios (el enunciado recomienda 100), con lo que tienen una muestra representativa para evaluar el desempeño de A. Finalmente, los gráficos los pueden crear con cualquier herramienta (librería matrplotlib, excel, etc.). Saludos

[trinidadgatica]

Hola! cuando se refieren a tamaño de la solución a que se refieren específicamente? Gracias

[jpsiegel]

Tamaño de la solución se refiere a cuantos pasos/acciones tiene la solución encontrada

[raimundomartinez]

Hola, ¿como puedo saber cuántos pasos tiene una solución? Al correr test_map.py no me da este dato, solo me dice las expansiones (#exp), los nodos generados (#gen), el costo y el runtime.