Olá pessoal.
Preciso montar um código que, dadas as condições inicial e final, resolva o 8-puzzle através do método backtracking, que usa recursividade.
ex:

inicial
1 3 5
4 8
2 6 7

final
1 3 5
4 7 6
2 8

O problema é que não to enxergando onde posso usar a recursão no algoritmo.
Se alguem puder me ajudar, agradeço.
Abs.