Artificial Intelligence Assignment

W3: Searching
In a written paper with annotated screenshots please thoroughly address the following problems:
Explain what is a breadth-first search.
Implement the informal algorithm ( pseudo code) of breadth first search. Provide the description of what the code does.
Implement the breadth first search algorithm in Lisp. Enter your function definition into a text file. Then load it into LISP.
Explain what is the depth first search and what is the difference between breadth-first and depth-first search.
Implement the informal algorithm ( pseudo code) of depth-first search. Provide the description of what the code does.
Implement the depth-first search algorithm in Lisp. Enter your function definition into a text file. Then load it into LISP.
Criteria: (# pages APA format etc.)
For problems 1 2 4 and 5 your response should be written in a Word or Google Doc and follow standard APA formatting guidelines.
For the problems 5 and 6 take a screenshot of functions running in cLISP and paste it in the same MS Word document. Provide a description for each screenshot.