There are two heuristic functions (h1  and h2) for the Eight-Puzzle: •h1 = the...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

There are two heuristic functions (h1  and h2) for the Eight-Puzzle:

•h1 = the number of misplaced tiles

•h2= the sum of distances of the tiles from their goal positions 

For the following configuration, h1 = 8 and h2 = 18. Which heuristic function is better?

h1

❌

Both h1 and h2 are the same. 

❌

Neither h1 nor h2 should be used to solve the problem.

❌

h2

✅

Want instant access to all verified answers on learn.twu.ca?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome