Online Depth First Search
{"Image DocumentName": "Online Depth First Search", "Image ImageDescription": "> action = ONLINE-DFS(S) ONLINE-DFS(sa) if (goal_test(sa)== true) return STOP. if (UNEXPLORED[sa] == null) { figli[] = SCS(sa) for all (figli) UNEXPLORED[sa].add(figlio) } RESULT[ap,sp] \uf0df sa. UNBACKTRACKED[sa].add(sp) if (UNEXPLORED[sa].is_empty()==true) { if (UNBACKTRACKED[sa].is_empty()==true) return STOP. back_state \uf0df UNBACKTRACKED[sa].pop() for all (actions of back_state) if (RESULT[action,sa] == back_state) new_action \uf0df action. else new_action \uf0df UNEXPLORED[sa].pop() sp = sa / ap = new_action. return new_action. Intelligenza Artificiale - Problem Solving.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}