[Resolvido] 8 puzzle - backtracking

[snakewar 0]

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.

[snakewar 0]

Resolvido, pessoal.

Conversei com alguns amigos e dei uma estudada a mais em recursão e acabou saindo.

Valeu!