One of the most common methods for solving problems in Artificial Intelligence is a search.

By utilizing different search techniques, we can explore different moves that one can make in space of states. Such space is commonly known as a search space. Knowing that two the most important states are the start state and the goal state, the main task of the search would be to find a path from start state to the goal state. To accomplish such task, and thoroughly explore the search space is to utilize a search tree.

For this discussion board assignment:

Describe the Depth-first search

Describe the Breadth-first search

Explain how depth-first and breadth first trees are explored.

Discuss what are the advantages/disadvantages of depth first search as well as the Breadth-first search.

doesn't have to be long