COMPSCI 171 Midterm: 2015-fq-cs-171-midterm-exam-key
Document Summary
Perfect: ~13% (~26 students), partial: ~87% (~170 students), zero: ~0% (~0 students) A common mistake was to write the wrong search tree in problem 1. c. Perfect: ~63% (~124 students), partial: ~28% (~56 students), zero: ~9% (~18 students) A common mistake was to confuse the goal nodes on the queue between g=8 (the long cheap path) and g=11 (the short expensive path). Perfect: ~67% (~132 students), partial: ~23% (~46 students), zero: ~10% (~19 students) Perfect: ~95% (~189 students), partial: ~2% (~4 students), zero: ~3% (~5 students) Perfect: ~59% (~117 students), partial: ~38% (~75 students), zero: ~3% (~6 students) Common mistakes were: (1) to do alpha-beta pruning before mini-max or otherwise to conflate the two, resulting in confusion. 4) in the middle (resp. right) branch under (b) needed to be examined. As soon as 2 is seen in the left-most branch under (b), all are pruned. For 5(3), many students just drew pruning lines, even though the instructions stated clearly:
