Algoritmi Online (Real Time)
{"Image DocumentName": "Algoritmi Online (Real Time)", "Image ImageDescription": "Hill-Climbing: dato che \u00e8 una ricerca locale pu\u00f2 essere usata come algoritmo online (ha il difetto di bloccarsi in un minimo locale, perch\u00e8 ?) Online Depth First Search (Online-DFS): usa il principio della ricerca in profondit\u00e0 con backtracking. Se ad ogni stato tutte le azioni sono state provate: backtracking fisico allo stato predecessore! Richiede di mappare lo spazio visitato in una tabella: result[A,S1] \uf0df S2. Richiede di monitorare le zone dello da esplorare con un tabella indicizzata per ogni stato unexplored[S]. Richiede di monitorare le zone dello spazio in cui poter fare backtracking con una tabella unbacktracked[S]. Intelligenza Artificiale - Problem Solving.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}