Vídeo-aulas - Como construir jogos no GeoGebra

Em www.ogeogebra.com.br na seção VÍDEOS disponibilizamos duas vídeo-aulas que abordam como construir três jogos de tabuleiro no GEOGEBRA. Um deles é chamado de JOGO DAS CORES. Nesse jogo, a partir de um arranjo 3 x 3 é possível obter novas disposições das peças como mostra a imagem abaixo. A partir da construção dos JOGO DAS CORES mostramos como construir o JOGO DO 15 (15-puzzle). Vejam lá...

Desafio

No jogo abaixo você pode mover uma peça para uma casa vazia. Para isso, basta clicar em uma peça que esteja adjacente a casa vazia (com lado, não com vértice) para que a peça se mova. É possível, a partir da disposição 1, obter a disposição 2? Quantos movimentos no mínimo?