[solved] – Question 82672

Let
X
and
X
′
be collections of transition systems. Why is
h
(
s
) =
h
∗
T
X
′
(
σ
(
s
)) not necessarily
an admissible heuristic for
T
X
if the transformation from
X
to
X
′
is not safe? Discuss the
question for each of the following reasons why a transformation with functions
σ
and
λ
can
be unsafe:
•
c
′
(
λ
(
l
))
> c
(
l
) for at least one
l
∈
L
•
there is a transition
〈
s,l,t
〉
of
T
X
such that
〈
σ
(
s
)
,λ
(
l
)
,σ
(
t
)
〉
is not a transition of
T
X
′
,
or
•
there is a goal state
s
of
T
X
such that
σ
(
s
) is not a goal state of
T
X
′
.

Expert Answer

---