11 lines
714 B
TeX
11 lines
714 B
TeX
Imagine um pequeno tabuleiro de tamanho \(2 \times 3\), contendo cinco peças numeradas de \(1\) a \(5\) e uma casa vazia representada por \(0\). O jogador pode mover a casa vazia trocando-a com uma peça adjacente, seja nas direções horizontal ou vertical. Assim, cada jogada corresponde a uma troca entre o \(0\) e um número vizinho.
|
|
|
|
O objetivo é organizar o tabuleiro de modo que as peças fiquem na seguinte disposição:
|
|
\[
|
|
\begin{bmatrix}
|
|
1 & 2 & 3\\[4pt]
|
|
4 & 5 & 0
|
|
\end{bmatrix}.
|
|
\]
|
|
|
|
Dado um estado inicial do tabuleiro, determine o número mínimo de jogadas necessárias para alcançar o estado resolvido. Caso não exista sequência possível de movimentos que leve ao arranjo final, imprima \(-1\). |