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

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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

✅

Хочете миттєвий доступ до всіх перевірених відповідей на learn.twu.ca?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome