Artificial Intelligence Discussion

Search Techniques Initial Post

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.

Use this Resource:  

http://www.tutorialspoint.com/artificial_intelligence/artificial_intelligence_popular_search_algorithms.htm