Magna Concursos
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.

Enunciado 776756-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.

Enunciado 776756-2

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

Enunciado 776756-3

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

Provas

Questão presente nas seguintes provas

Administrador de Dados

80 Questões

Administrador de Redes

80 Questões

Analista de Segurança

80 Questões

Analista de Sistema Operacional

80 Questões

Analista de Teste de Qualidade

80 Questões

Arquiteto de Sistemas

80 Questões

Desenvolvedor

80 Questões

Engenharia Civil ou Arquiteto Sênior

80 Questões

Engenheiro Civil ou Arquiteto

80 Questões

Engenheiro Eletricista

80 Questões

Engenheiro Eletricista Sênior

80 Questões

Gerente de Segurança

80 Questões

Gerente de Suporte

80 Questões