Answer to Question #82672 in Programming & Computer Science for stanklef

Question

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
′
.

Answer 1

Dear stanklef, your question requires a lot of work, which neither of our experts is ready to perform for free. We advise you to convert it to a fully qualified order and we will try to help you. Please click the link below to proceed: Submit order