Confus au sujet des heuristiques monotones

Question

Je travaille actuellement sur une affectation pour mon cours A.I. Je me bats actuellement pour prouver que quelque chose est pas monotone plutôt que le contraire. Jusqu'à présent, je n'arrive pas à trouver un moyen de le prouver sans connaître le coût de passer de n -> n ', ce qui ne nous est pas donné. Comme c'est un "jeu de puzzle bloc coulissant" je pourrais trouver le coût minimum, mais je ne suis pas sûr si c'est ce qui est attendu. Si vous avez des suggestions, je serais reconnaissant.

Question Here

Answer 1

La question dit que "Pour chaque nœud n, h (n) est l'estimation du coût (en mouvements)" (moi qui souligne). La façon dont j'interprète cela est que vous pouvez sans risque supposer que chaque mouvement a un coût de 1.