-Cerca en profunditat: volem que pacman vagi a un altre punt(trobant camins) uti

litzem camins de busqueda.

Problema:

un estat(seria una posicio) (x,y)

els enllaos del graf (ens ho diu el problema)
rep per parametre el problem
li podem preguntar problem.getInitialState
problem.isGoalState
problem.getSuccessors(estat) retorna llista d
e posicions valides on pot anar
estat(x,y)
accio('south', 'North', ...)
cost (1)
aixo retornen estats
ara podriem recorrer el graf.
cerca en profunditat, volem aconseguir el cami mes curt d on vull anar.
DFS, ens donaran un problema i volem que retorni un cami(una llista d'accions)
graf o arbre, diferencia en fer la cerca? els grafs tenen cicles (saber on ja e
pasat)
quant anem recorrent el problema anirem construint el nostre arbre de cerca, a u
n node i tindrem l'estat del problema i un set d'estats visitats, el pare i l'ac
cio