Questões de Concurso Público MEC 2009 para Arquiteto de Sistemas

Um jogo é constituído por 8 peças iguais, quadradas e numeradas de 1 a 8, que estão encaixadas em um quadrado maior, como apresentado na figura 1.



Só se consegue mexer, na vertical ou na horizontal, uma peça por vez. Cada peça só pode ser movimentada se estiver adjacente ao espaço vazio. A movimentação da peça é feita empurrando-a para o espaço vazio. Seu deslocamento preenche o espaço existente e causa o aparecimento de um novo espaço.



Considere que, em dado momento, a configuração do jogo é a apresentada na figura 4.



Assinale a alternativa que indique o número mínimo de movimentações para atingir a configuração apresentada na figura 5.