creating a better heurstic formula using 2 given heuristics.
This is a question about AI search strategies using discrete mathematics.
there are 2 admissible heuristics h1 and h2:
the question is to provide a new composite heuristic h3 that is admissible and dominates h1 and h2. Then show the cost of each of the states through H according to h3.
A B C D E F G H
h2: 8, 9, 14,4,9,7,1,9
I'm not sure how to answer this question based from the information.
My guess would be that since there are already 2 effective heuristics, why not take both of them and divide them by 2, then that will create the new heurstic h3?
(h1+h2)/2 = h3
Does that seem to be on the right track?