ECS 188 Midterm: sp12_midterm1

32 views15 pages

Document Summary

Instructions: you have 1. 5 hours, the exam is closed book, closed notes except a one-page crib sheet, please use non-programmable calculators only, 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: questions are not sequenced in order of di culty. Make sure to look ahead if stuck on a particular question. All the work on this exam is my own. (please sign: 1 q. Answer the following questions about the search problem shown above. 4 (e) (4 pt) consider the heuristics for this problem shown in the table below. Let"s revisit our bug friends from assignment 2. To recap, you control one or more insects in a rectangular maze-like environment with dimensions m n , as shown in the gures below.