用A算法解决八数码问题

以八数码难题为例演示A星算法的搜索过程，争取做到直观、清晰地演示算法。 八数码难题：在3×3方格棋盘上，分别放置了标有数字1,2,3,4,5,6,7,8的八张牌，初始状态S0可自己随机设定，使用的操作有:空格上移，空格左移，空格右移，空格下移。试采用A*算法编一程序实现这一搜索过程。