Slide 1 Rutgers CS440, Fall 2003 Lecture 5: On-line search Constraint Satisfaction Problems Reading: Sec. 4.5 & Ch. 5, AIMA Slide 2 Rutgers CS440, Fall 2003 Recap Blind…
Lecture 5: On-line search Constraint Satisfaction Problems Reading: Sec. 4.5 & Ch. 5, AIMA Recap Blind search (BFS, DFS) Informed search (Greedy, A*) Local search (Hill-climbing,…
PowerPoint Presentation D* Lite an incremental version of A* for navigating in unknown terrain It implements the same behavior as Stentzâ Focussed Dynamic A* but is algorithmically…