COMP 606 Artificial Intelligence

BS Computer Science Part IV (1st Semester)

Week 9: Lecture 1: Solving Problems by Searching

Azhar Ali Shah, PhD (Univ of Nottingham, UK)

Professor in ICT & Pro Vice Chancellor,
Sindh University Campus Larkano
azhar.shah@usindh.edu.pk
http://larkana.usindh.edu.pk/azharshah
 Outline
 Problem Solving Agents

 Example Problems

 Searching for Solutions

 Uninformed Search Strategies

 Informed (Heuristic) Search Strategies

 Heuristic Functions

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 2/11
 Problem Solving Agents

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 3/11
 Example Problems

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 4/11
 Searching for Solutions

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 5/11
 Uninformed Search Strategies

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 6/11
 Informed (Heuristic) Search Strategies

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 7/11
 Heuristic Functions
•Information

•Adaptation

•Knowledge

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 8/11
 Conclusion/Summary

Solving Problems by Searching

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 9/11
 Thank you

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 10/11
 Acknowledgements
• Book

• Websites
– https://youtu.be/EJUXlL3rHzA

• Contact:
– azhar.shah@usindh.edu.pk
– http://larkana.usindh.edu.pk/azharshah

Azhar Shah Artificial Intelligence Week 9 Lecture 1 Solving Problems by ... 11/11