Jogo do Eight

2 3 1       2 3 1
4 5 7  ->   4 5
6 8         6 8 7

1) Quantas sao as posiveis posicoes no jogo do Eight? Declare um array global com esse tamanho. (Considere esse número N)

2) Quantas jogadas no maximo existe ao todo no jogo do Eight? Declare um array global com esse tamanho.

3) Faca uma funcao que pega um tabuleiro e o associa a um numero que vai de 0 até N-1.

4) Faca uma funcao que pega um numero que vai de 0 até N-1 e associa ao seu respectivo tabuleiro.

5) Dado uma posicao inicial P de tabuleiro, descubra o número mínimo de passos para resolver o puzzle do Eight.

1 2 3
4 5 6
7 8

6) Finalmente, mostre os movimentos para resolver o puzzle.