九宫重排（广度优先搜索）

1. 问题描述：java 问题描述数组 　　以下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片能够移动到空格中。通过若干次移动，能够造成第二个图所示的局面。 　　咱们把第一个图的局面记为：12345678. 　　把第二个图的局面记为：123.46758 　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 　　本题目的任务是已知九宫的初态和终态

>>阅读原文<<