IIC2613 / Syllabus

Repositorio oficial Inteligencia Artificial 2020-2
6 stars 1 forks source link

Pregunta 3.4 #57

Open JuanDlugo opened 3 years ago

JuanDlugo commented 3 years ago

Hola! Estoy pegado intentando generar una tabla o lista de valores desde el goal a todas las posiciones. El problema es que si bien me funciona el código, la lista que me retorna no tiene a todas las posiciones posibles. Hice que while de A* se ejecutara hasta que la open este vacía pero no entiendo porque esto no me esta retornando todos los nodos y esto me esta complicando para utilizar la heuristica luego. ¿Puede ser que la open se vacíe antes de explorar todos los nodos si el algoritmo no tiene freno?

Y finalmente quería saber si luego de conseguir estos valores del espacio abstacto podemos entregarle esta Heuristica a Cells que solo contemplen la posición porque eso es alfinal lo que mandará o si tambien debemos contemplar las Cells con aceleraciones.