ECS 188 Midterm: sp14_midterm1
9 Jan 2019
School
Department
Course
Professor
Document Summary
Midterm 1: you have approximately 2 hours and 50 minutes, the exam is closed book, closed notes except your one-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. [10 pts] all searches lead to the same destination. De nition: two search algorithms are de ned to be equivalent if and only if they expand the same nodes in the same order and return the same path. In this question we study what happens if we run uniform cost search with action costs dij that are potentially di erent from the search problem"s actual action costs cij.
