search

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

Dudas sobre Estadística de nodos en memoria #61

Closed ExRage2000 closed 1 year ago

ExRage2000 commented 1 year ago

Hola quería aclarar un par de cosas respecto a la siguiente instrucción (Que aparece tanto para A como para Lazy A)

Implementa correctamente una estadística que cuente cuantos nodos hay en memoria.

  1. Qué es exactamente lo que debe indicar la estadística: ¿Cuántos nodos se crearon? ¿Cuántos nodos quedaron en el heap binario? ¿Cuál fue el máximo de nodos en el heap?
  2. ¿La estadística debe imprimirse en algún lado o es suficiente con que exista?
  3. ¿Basta con implementar self.expansions de AStarSolver para cumplir con la instrucción?
  4. ¿El atributo self.generated de AStarSolver fue creado para implementar la estadística? O ¿Cuál es su uso?
dfloreaa commented 1 year ago

Hola, respecto a tus preguntas

  1. Cuantos nodos fueron añadidos al Heap durante toda la ejecución
  2. No es necesario imprimirla, pero si que exista el código para computarla y esté presente en el informe
  3. No, esto indica el número de expansiones llevadas a cabo para llegar a la solución, no el número de nodos en memoria
  4. Quizás 👀