ECS 188 Final: sp14_final
9 Jan 2019
School
Department
Course
Professor
Document Summary
Final: you have approximately 2 hours and 50 minutes, the exam is closed book, closed notes except your two-page crib sheet, mark your answers on the exam itself. If you are not sure of your answer you may wish to provide a brief explanation. All short answer sections can be successfully answered in a few sentences at most. First and last name of student to your left. First and last name of student to your right. Not only for you, but for our cs188 robots as well! [16 pts] short questions (a) [4 pts] search. If f (s), g(s) and h(s) are all admissible heuristics then which of the following are also guaranteed to be admissible heuristics: # max(f (s), g(s) + h(s)) (b) csps. Consider solving the following csp with backtracking search where we enforce consistency of all arcs before every value assignment. For each of the variable orderings below specify at which variables backtracking might occur.
