Problem 1:
The figure to the left represents a blocks problem.

• Write a set of production rules that will solve this problem.
• Hand-simulate the solution.
• Determine from this simulation the memory bound required by your production rules to solve this problem.
• Could you compose a set of production rules that would require less memory.

Problem 2:
The figure to the left represents a blocks problem.

• Write a set of production rules that will solve this problem.
• Hand-simulate the solution.
• Determine from this simulation the memory bound required by your production rules to solve this problem.
• Could you compose a set of production rules that would require less memory.
• If the problem had involved a goal state where D is above C rather than C above D, then could your rule system solve this problem as well?