九宫重排－－蓝桥杯国赛历年真题

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

>>阅读原文<<