[okay]

per studiare l'algoritmo volevo sapere quale è la cella/stanza finale da raggiungere...

quella di partenza l'ho capita:
4-2 corrispone a:
int castle[5][5] = {{6,7,4,7,8},
{7,6,1,1,4},
{3,5,7,8,2},
{2,6,7,0,2},
{7,3,5*,6,1}};
ho contrassegnata la casella di partenza con lì* ovvero 4-2 corrisponde al peso 5.

mentre 2-3 corrisponde a:
int castle[5][5] = {{6,7,4,7,8},
{7,6,1,1,4},
{3,5,7,8*,2},
{2,6,7,0,2},
{7,3,5,6,1}};
ho contrassegnata la casella di partenza con lì* ovvero 2-3 corrisponde al peso 8.

Ora iniziando la ricerca dalla casella appunto contrassegnata vi domando in che casella deve finire la ricerca per il percorso da a