Сделать минимальное количество перестановок

[Ivan 09]

Есть таблица, можно перемещать ячейки(цифры) только влево, вправо, вверх, вниз .(По диагонали нельзя)

\begin{tabular} { | l | | l | | l | } \hline 5 & &1 \\ \hline 4 & 3 & 2 \\ \hline \hline \end{tabular}

Нужно получить

\begin{tabular} { | l | | l | | l | } \hline 1 & &5 \\ \hline 2 & 3 & 4 \\ \hline \hline \end{tabular}
перемещать можно только в пустую ячейку.
Какое минимально количество действий(перестановок) потребуется?

[Dendr]

За 22 хода можно.
https://docs.google.com/spreadsheets/d/ ... sp=sharing