Para a solução do quebra cabeça das 8 peças foram utilizadas duas heuristicas como parte do A* (1. distância manhattan entre o local que a peça se ...

Sim, a heurística composta pela soma das duas heurísticas é admissível. Isso ocorre porque ambas as heurísticas são admissíveis, ou seja, elas nunca superestimam o custo real para alcançar o objetivo. A soma das duas heurísticas também nunca superestima o custo real, pois a distância Manhattan e o número de peças na posição incorreta são medidas independentes e não podem se sobrepor. Portanto, a heurística composta é admissível.