Estoy tratando de encontrar una solución óptima para el siguiente problema

Los números indicados dentro de cada nodo se representan como(x,y). Los nodos adyacentes a un nodo siempre tienen uny valor que es (nodos actuales y valor +1).Hay un costo de 1 por un cambio en lax valor cuando pasamos de un nodo a su adyacente No hay ningún costo para pasar del nodo a su adyacente, si no hay cambio en el valor dex.No 2 nodos con la mismayl valor @ se considera adyacente.

La solución óptima es la que tiene el costo más bajo, estoy pensando en usar el algoritmo de búsqueda de ruta A * para encontrar una solución óptima.

Mi pregunta, ¿es A * una buena opción para este tipo de problemas, o debería considerar cualquier otro algoritmo? Además, estaba pensando en utilizar un método recursivo para calcular el costo heurístico, pero tengo la sensación de que no es así. una buena idea

Este es el ejemplo de cómo creo que la función heurística será así

El peso heurístico de un nodo = Min (peso heurístico de sus nodos hijos) Lo mismo ocurre con los nodos secundarios también.

Pero en lo que respecta a mi conocimiento, la heurística está destinada a ser aproximada, por lo que creo que voy en la dirección incorrecta en lo que respecta a la función heurística