1. Write a program for satisfiability-based planning. It should take a STRIPS domain and a problem and return an action sequence (not just a propositional model). You may choose any of the SAT encodings in AIMA2e Ch.11 or the related papers; you may use your SAT algorithm(s) from Assignment 1, the provided LISP code, or any available SAT solver.
2. Show that your system solves the two-plane, three-airport example.
3. Modify the domain description so that an aeroplane can fly from A to B only if B is reachable from A; furthermore, only two aeroplanes can be in any one airport at the same time. One aeroplane is at each of A1 through An and C1 through Cn; each airport in A1 through An and C1 through Cn is connected to all of the "hubs" B1 through Bm; and the goal has the aeroplanes at Ai and Ci switched for all i. Use your SAT planner to find the shortest solution for a variety of values of m and n and comment on the runtimes.
4. Discuss how you would translate the rules of Monopoly into a suitable logical formalism (e.g., STRIPS, ADL, situation calculus, etc.) to enable generation of legal actions and computation of outcome state descriptions. (Don't forget the Chance and Community Chest cards.) This question is deliberately open-ended -- a full solution would complete and implement the formalization (perhaps in Prolog).