面试题86：八数码问题

题目：

3*3的格子，有1-8个数，空了一个，挪动，让这8个数排好1-8的顺序（按行），空格在最后，描述算法，如何优化。