Перестановка

Поменять местами заданную пару предметов, передвигая предметы из одного квадрата в другой.

Предмет перемещать только в свободный квадрат.

Нельзя передвигать предметы по диагонали.

Нельзя переносить один предмет поверх другого.

Нельзя помещать в квадрат более одного предмета.

Игра имеет много решений, но интересно найти самое короткое.

На всякий случай подсказка, что искомое наименьшее число ходов больше дюжины, хотя и меньше полутора дюжин.