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

Question

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

 

Answer 1

可以用BFS来做

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