Professional Documents
Culture Documents
3 Class Intelligent Search Techniques
3 Class Intelligent Search Techniques
Heuristic Search
Informed Search (Heuristic Search)
A heuristic is a method that might not always find the best solution
but is guaranteed to find a good solution in reasonable time.
Heuristic search is useful in solving problems which are:-
• Could not be solved by any other way.
• Solution takes an infinite time or very long time to compute.
There are several methods for heuristic search, from these
methods are:-
1- Hill Climbing.
2- Best-First Search.
3- A algorithm.
4- A* algorithm.
Hill Climbing) 1
The idea here is that, you don’t keep the big list of states
around. You just keep track of the one state you are
considering, and the path that got you there from the initial
state. At every state you choose the state leads you closer
to the goal (according to the heuristic estimate), and
continue from there.
The name “Hill Climbing” comes from the idea that you are
X Path Open
A [] [A]
C3 [A] [C3,B2,D1]
G4 [A,C3] [G4,F2]
N5 [A,C3,G4] [N5,M4]
R6 [A,C3,G4,N5] [R6,S3]
B5 C3 D2
X Path Open
A [] [A]
E6 F5 G5 H1I2
D [A] [B5,C3,D2]
H [A,D2] [G5,H1,I2]
J3 K4 R0
R [A,D2,H1] [J3,K4,R0]