求一个类似华容道问题最短路径的解法

如图，12345678是木板，9是空位，移动规则类似华容道，请问用什么怎么求12345678任一个移动到9的最短路径。

可以用BFS来做

要不你把问题打出来，我把代码打给你，你参考参考。

一个立体车库的调度算法问题，上图蓝色格子表示载车板，白色格子表示空位，第一层的载车板只能前后左右横移，第二层载车板除了可以前后左右横移还能在9的位置上下升降，我现在想知道怎么求出第二层12345678这些格子到达9号位置的最短路径