有这样一个问题：

给定一个3×3的网格，每个格子上有1-8共8个数字，最后一个格子是空的。每次只能将紧挨着空格子的一个格子移到空格子上，将其随机打乱，例如得到这样一个状态：

3		4
5	2	8
1	6	7

现在请问，如何用尽可能少的步数将其恢复到初始状态？