Professional Documents
Culture Documents
Informedsearch
Informedsearch
Informedsearch
Heuristics are
criteria
Methods
Principles
n is an estimate of the
it is denoted ha
by
has estimated cost of
the cheapest path from node
n to
goal node
For example
2 8 3 1 2 3
6 8
4 4
7 5 7 6 5
fig fig
Here shows the current stale
Tig
n the the
fig present goal
state So ha 5
gives an estimate
node with lowest cast is
expanded first
is
Key component of fire
hat which is additional
knowledge of
the problem
Based on evaluation function
fat
Best search
Greedy first
At search
expanded
Evaluation function
fu hat heuristic
ie estimate of cost from
to node
crose n
goal
For example
hs line distance
straight
from nose to
n
goal
appear closest
the nose to be
to the
goal
goal
Time space is
complexity
ORM
Lalhere b is branchingfactor
in is max depth
O
step 2
step 3
A't search
it is best first informed graph
search
algorithm
It uses the hueristie had
fu hat gel
Where
ha is estimated cost to
goal
n
from
cost to reach u
gas
so
far
from root
Example At search
slept
step
Stop 3
stop y
step 5
following seaduty problem
solve the
Here s is nose G is
starting
the nose
goal
The
straight line distance is
given
as
A to B 6 7
C
g 4 o
11 O G
s
JO
50
D 89 E 6.9 F
forluringmap
consider the
of French cities
V
set Y u
v
Qual
B M p
t
consider
start node is
Bordeaux
nose to be
goal
Grenoble
V
set Y U
G
Qual
B M p
t
step
B 1590
slept B
fun he
1590
441 520
I
470
1940
step B 1590
440 470
A
9703
110 ago
stay
B 1590
s
440 970
A
9703
110 ago
A
e 907
fertistrettsian
resent
for Yuen
AI
BY
Y u
M A
T
evaluating
th
goth
10 594
2204440 2534470
660 2723