Intelligent System Week 2

Week 2

This week, we learned about uninformed/blind search algorithms. Uninformed search are strategies that order nodes without using any domain specific information. The algorithms we learned today that uses uninformed search are BFS(Breadth First Search), DFS(Depth First Search), Depth-limited Search, UCS(Uniform-cost Search), and IDS(Iterative-Deepening (Depth First) Search).

The Depth-limited Search is a DFS with limited depth. UCS uses a priority queue to order nodes, sorted by path cost. IDS is like Depth-limited Search but you can increase the depth iteratively until the goal is found.

We were also given exercises to deepen our understanding of these algorithms.

This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *