COMPSCI 188 Study Guide - Midterm Guide: Cheat Sheet, Edx, Branching Factor
Document Summary
Midterm: you have approximately 80 minutes, the exam is closed book, closed calculator, and 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. [20 pts] true/false and multiple choice (a) for each true/false question, circle the correct answer. Missing choices and wrong choices with no explanation are worth zero. (i) [2 pts] [true or false] given any tree, it"s always possible to design an admissible heuristic which makes. They are equivalent when h(s) = 0 for all states s. in that case f (s) = g(s), which is the measure used by uniform-cost search to order the queue. (ii) [2 pts] [true or false] two di erent search algorithms may give di erent results on the same constraint satisfaction problem.
