Estou tentando encontrar uma solução ideal para o seguinte problema

Os números indicados dentro de cada nó são representados como(x,y).Os nós adjacentes a um nó sempre têm umy valor que é (nós atuais e valor +1 Existe um custo de 1 para uma alteração nox quando passamos de um nó para o seu adjacente Não há custo para ir do nó para o adjacente, se não houver alteração no valor dex.No 2 nós com o mesmoy valor são considerados adjacente

A solução ideal é a que tem o menor custo, estou pensando em usar o algoritmo de localização de caminho A * para encontrar uma solução idea

Minha pergunta, A * é uma boa escolha para esse tipo de problema, ou devo olhar para qualquer outro algoritmo, e também estava pensando em usar o método recursivo para calcular o custo heurístico, mas tenho a sensação de que não é uma boa ideia

Este é o exemplo de como estou pensando que a função heurística será assim

O peso heurístico de um nó = Min (peso heurístico de seus nós filhos) O mesmo vale para os nós filhos també

Mas no que diz respeito ao meu conhecimento, a heurística deve ser aproximada, então acho que estou indo na direção errada no que diz respeito à função heurística