[T3] 2.3: Implementación RBFS

IIC2613-Inteligencia-Artificial-2024-1 / Syllabus

Syllabus oficial del curso para su rendición 2024-1.

MIT License

46 stars 0 forks source link

[T3] 2.3: Implementación RBFS #37

Closed javisanh closed 3 months ago

javisanh commented 3 months ago

Hola! Tengo un par de dudas sobre la implementación,

¿Qué heurística hay que considerar para el cálculo del costo en RBFS?
¿Qué valor es la cota superior (bounded overhead)? Denotada en el pseudocódigo como B, pero no entiendo muy bien su origen. El paper lo define como "el menor valor-f de algún nodo inexplorado existente en el espacio de búsqueda", pero no me queda claro cómo definir su inicialización dado que no sé cómo obtener el menor valor f de un nodo desconocido.

Muchas gracias de antemano!

dfloreaa commented 3 months ago

Hola, cualquier heuristica sirve, si prefieres, utiliza la distancia Manhattan. Respecto a B, pueden crear un diccionario con todos los nodos y almacenar el f-value para ellos como B al inicializar el algoritmo, este seria entregado como parametro a su ejecucion recursiva. La verdad es que la implementacion queda abierta a lo que mas te acomode siempre y cuando se cumpla el componente distintivo del algoritmo (ser recursivo y best-first)

Un saludo ☺️

pepinofdz commented 3 months ago

Hola! Entonces basta con que sea recursivo y best first? Me enredó un poco la implementación por lo que llegué a un algoritmo que cumple con esos dos criterios pero no es óptimo. Da lo mismo? O la optimalidad es importante para la parte de RBFS?

Gracias de antemano!