C/Visual C - Ayuda algoritmo

Se tiene que buscar el camino mas corto para llegar a un nodo (o numero) de una matriz 3x3. El usuario ingresa el numero por el que quiere arrancar y por el que desee llegar. Ejemplo:

1 2 3
4 5 6
7 8 9

Usuario Ingresa el numero 1 y quiere llegar al numero 7.
Nodos por los que pasó: {4].

Gracias.

¿Los números de la matriz son siempre los mismos o la matriz puede variar?

Los números de la matriz se mantienen los mismos al igual que su tamaño.