Scribd
Upload
24 views28 pages

AI Module 1 Lecture 5

Uploaded by

abhinavsharma349063
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
24 views28 pages

AI Module 1 Lecture 5

Uploaded by

abhinavsharma349063
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 28

Amity School of Engineering and Technology

MODULE 1

Scope of AI & Problem Solving


Topic: Heuristic search strategies

B.Tech.(CSE), 6th
Artificial Intelligence (CSE 401)

Dr. Shuchi Mala, Assistant Professor


Department of CSE, ASET
Learning outcomes

• Students will be able to know about informed search algorithm.

• Students will be able to know about heuristic function.

• Students will be able to understand heuristic search strategies with various examples.

2
Informed Search
Heuristic function
Heuristic Example : 8-puzzle
Amity School of Engineering and Technology

Heuristic Search Algorithms


Hill Climbing
Implementation of Hill Climbing
Amity School of Engineering and Technology

Simple Hill Climbing Algorithm


Steepest-Ascent Hill Climbing Algorithm
Amity School of Engineering and Technology

Difference between simple & steepest-ascent hill climbing


Amity School of Engineering and Technology

Search tree for Hill Climbing


Amity School of Engineering and Technology

Example
Amity School of Engineering and Technology

Problems with Hill Climbing Techniques


Amity School of Engineering and Technology
Amity School of Engineering and Technology

Problems with Hill Climbing Techniques


Amity School of Engineering and Technology
Amity School of Engineering and Technology

Problems with Hill Climbing Techniques


Amity School of Engineering and Technology
Amity School of Engineering and Technology

Methods to overcome these problems


Amity School of Engineering and Technology

Best First Search


Amity School of Engineering and Technology

Best First Search Example


Amity School of Engineering and Technology

List to maintain in Best First Search


Amity School of Engineering and Technology

Algorithm for Best First Search


Amity School of Engineering and Technology

A Sample tree for Best First Search


Amity School of Engineering and Technology

Search process of Best First Search


Another Example of BFS

27
Amity School of Engineering and Technology

Thank You

You might also like