九宫格拼图

问题 在3*3的空格中，分别放置1~9的数字，然后将其中某一个置0作为空格，打乱顺序，需求最少步数回恢复到原来的样子。 思路 这种问题可以用广度优先搜索解决。 首先，数字分布最多会有987654321=362880种，我们建立一个9*362880的二维列表用于存放代表九宫格数字分布的数组。然后往各个方向移动空格，建立另外一个列表用于存放移动到某个数字分布时的次数，直到恢复到原来的样子为止。 看网上

>>阅读原文<<