CSCI 4511W Midterm: CS 4511 UMN Midterm 1 f08
Document Summary
Consider the following problem: you are given a path of n white and black squares. The exact con guration of white and black squares and the length of the path vary with the instance of the problem you are given to solve. An example with n=18 might look like this: You start on the left-most square and the goal is to move o the right end of the path in the least number of moves. Answer the following questions brie y but precisely: can you construct a graph in which a* will expand more nodes than. If so, draw an example of such a graph and explain why a* will expand more nodes. Turn to the next page for more questions: 10 points. Why is it better to design performance measures for an agent according to e ects in the environment instead of behaviors of the agent: 25 points.
