Trocar de lugar

Clica nas peças para as movimentar. O objetivo é, com o menor número de movimentos, movimentar a peça vermelha até à casa vazia (no canto inferior esquerdo). Cada peça só pode ser movimentada para uma casa vazia, e apenas para cima, para baixo, para a direita ou para a esquerda (nunca na diagonal). ... Aumenta a dimensão do tabuleiro e volta a tentar...

Consegues indicar o número mínimo de movimentos necessários para atingir o mesmo objetivo num tabuleiro de dimensão 9?