Considere o problema do puzzle de 8 peças, com os estados descritos abaixo: Se utilizarmos a função heurística da distância de Manhattan considera...

Considere o problema do puzzle de 8 peças, com os estados descritos abaixo:

Se utilizarmos a função heurística da distância de Manhattan considerando o estado atual em relação ao estado final, temos que a distância será de:

A peça “1” levará 3 movimentos até a posição final; a peça “2” levará 1 movimento; a peça “3” levará 2 movimentos; a peça “4” levará 2 movimentos; a peça “5” levará 2 movimentos; a peça “6” levará 2 movimentos; a peça “7” levará 3 movimentos; a peça “8” levará 1 movimento.
A 14
B 15
C 16
D 17
E 18