Module 3
By:
Nivedita G Y
Assistant Professor
Dept. Of ISE
RNSIT
MODULE 3-CONTENTS
• Informed (Heuristic) Search Strategies
• Greedy best first search
• A*search
• Heuristic Functions
• Logical Agents:
• Knowledge—based agents
• The Wumpus world
• Logic
• Propositional logic
• Reasoning patterns in Propositional Logic
Informed Search Algorithms
Solve the below problem of Greedy
BFS
Solve the following using A*
algorithm
Recursive Best First Search
Recursive Best First Search