.nh
.po 5
.ce
TEST I CS524
.nf
Instructor Dr P Juell                           NAME__________________________
100 points, open book                                      Jan 9, 1992
.fi

1. (20)
The robot arm for the block's world is being replaced with an electromagnet.
Some of the objects are magnetic and some are not.  Non-magnetic items
can NOT be picked up.  
If an item is magnetic and has a clear-top it can be picked up.
If an item under the item being picked up is also magnetic, it also will be
picked up. 
Describe, in English, the changes that
would be needed to your blocks program to correctly work
in this environment.
Be sure to mention all data structures and routines that would need to
be changed.

2. (20)
Draw an AND/OR tree to show the relationship of the following information:
.sp
An XYZ can be assembled using a hammer and a cold chisel.
.br
You can use a screw driver if you do not have a cold chisel.
.br
Clean burrs from the surface with chisel.
.br
Once the burrs are removed nail parts together.
.br
If you do not have time to assemble your XYZ have us assemble it.
.br
To have us assemble it, find the instructions.
.br
We need either $25 in cash or your Master Card number and your signature.
.br
Mail instructions, money and XYZ to the given address.

Label the leaves with the values 1 to n.  Specify the numbers of the 
leaves for one solution.

3. (20)
Write a lisp function "redo" that does the following.  The
function has one argument.  
The function returns a value with even/odd pairs of items
interchanged.
e.g.
.br
.nf
(redo '(a b (c d (e f g)) h i )=(b a h (d c (f e g)) i)
.fi

4. (20)
Give the conditions necessary for using an alpha/beta search.

It alpha/beta guarantee to reduce the search space?  Explain.

5. (20)
If the goal is simply to solve a problem, why might a person try
to build an AI program mimicking a human's problem solving technique?