Documentos de Académico
Documentos de Profesional
Documentos de Cultura
12/9/2018
Para cada una de las siguientes estrategias, muestra el camino devuelto, o escribe
ninguno si no devuelve ningún camino solución. En caso de empates, asume que
se expanden por orden alfabético. Pinta los árboles de búsqueda, representando el
orden de expansión de nodos y muestra el estado de la FRONTERA y
EXPLORADOS, si procede, en cada ciclo de la búsqueda.
Se pide:
Para cada una de las siguientes estrategias, muestra el camino devuelto, o escribe
ninguno si no devuelve ningún camino solución. En caso de empates, asume que
se expanden por orden alfabético. Pinta los árboles de búsqueda, representando el
orden de expansión de nodos y muestra el estado de la FRONTERA y
EXPLORADOS, si procede, en cada ciclo de la búsqueda. Indica el coste de la
solución y el camino encontrado.
Si. Todos los nodos tienen un valor de la función heurística menor que el
coste óptimo para llegar al objetivo desde ese nodo, es decir h(n) <=h*(n)
Se pide:
El estado viene dado por una tupla (x,y, ComR,ComA) donde x∈[1,4], y
∈ [1,4], ComR ∈ {T,F} y ComA ∈ {T,F}