На рисунке приведено поле забавы "Пятнашки". За какое малое количество ходов

На рисунке приведено поле игры "Пятнашки". За какое малое количество ходов (ходом будем называть перемещение одной костяшки) можно перевести её из данного состояния,при котором числа будут располодены змейкой, при этом число 1 обязано оказаться в верхней последней левой клетке, а порожний долдна стать нижняя последняя левая клеточка?
а)5 б)6 в)9 г)4