“Perfect Information Search”
•
Suppose that “by magic” (by an “oracle” in
CS parlance) we knew the
T
rue minimum
cost from any node N to the goal
•
I.e. suppose we know
h
T
(n)
•
In UCS we can expect to know g
T
(n)
•
True min cost, f
T
(n) for “going via n”,
f
T
(n) = g
T
(n) + h
T
(n)