Homework and PA #5 Solution

Please - clearly write your full name on the first page.  Submit a single PDF file as your answer.
Please provide brief but complete explanations, using diagrams where necessary, and suitably using your own words.  While presenting calculations and equations, explain the variables and answers in words.

Study Chapter 8, 9 and 10 of Russel AI textbook – selected sections only, plus propositional Logic notes provided. Answer the below questions:            

    1. From textbook p. 315-320            [50 points]
    A. Problem 8.1 a, b and c
    B. Problem 8.3
    C. Problem 8.6
    D. Problem 8.9 a and b
    E. Problem 8.10 a and b

    2. From textbook p. 365                [30 points]
    F. 9.23 a and b only
    G. 9.24 a, b, c only

    3. From textbook p. 396-398            [20 points]
    H. Problem 10.2
    I. Problem 10.3
    J. Problem 10.4
    K. Problem 10.9

PART B:  Programming Assignment
    I.  Study this tutorial about STRIPS approach to AI planning.  
http://www.primaryobjects.com/2015/11/06/artificial-intelligence-planning-with-strips-a-gentle-introduction/

Compile and run the code to simulate the Sneak-Past-Dragon-to-Castle Problem and explain the results.  How would you use this framework and code to solve the Wumpus World problem?  No need to implement this but explain in detail how this would be designed. 

    II. Study this tutorial about GRAPHPLAN approach to AI planning.  
https://www.annytab.com/graphplan-algorithm-in-python/ 
Compile and run the code to simulate the Bucharest routing Problem they implemented and explain the results.  How would you use this framework and code to solve another AI problem of your choice?  No need to implement this but explain in detail how this would be designed. 


References
https://towardsdatascience.com/ai-planning-historical-developments-edcd9f24c991
https://en.wikipedia.org/wiki/Graphplan