广度搜索解八数码问题2831231648475765图1八数码问题的初始和目标状态在3*3组成的九宫格棋盘上，摆有八个将牌，每一个将牌都刻有1—8中的某一个数码。棋盘中留有一个空格，允许其周围

Question

广度搜索解八数码问题
283 1231648 47 5765 图1八数码问题的初始和目标状态在3*3组成的九宫格棋盘上，摆有八个将牌，每一个将牌都刻有1—8中的某一个数码。棋盘中留有一个空格，允许其周围的某一个将牌向空格中移动，如右图所示。这样通过移动将牌就可以不断改变的布局结构，给出一个初始布局（称初始状态）和一个目标布局（称目标状态），问如何移动将牌，才能实现从初始状态到目标状态的转换。

Answer 1

program ex12;type block=array[1..3,1..3]of byte; rec=record map:block; bx,by:byte; father:longint; step,point:longint; end;const start:block=((1,4,7), ...