八数码问题求解:设计估价函数，给出算法伪代码，并采用c或python编程实现

八数码问题求解：在3×3方格棋盘上，分别放置了标有数字1,2,3,4,5,6,7,8的八张牌，初始状态S0可自己随机设定，使用的操作有:空格上移，空格左移，空格右移，空格下移。试采用A算法编程实现搜索过程。 要求：设计估价函数，给出算法伪代码，并采用c或python编程实现，演示A算法的搜索过程，代码要适当加注释，实验结果分析与体会 八数码问题求解：在3×3方格棋盘上，分别放置了标有数字1,2,3,4,5,6,7,8的八张牌，初始状态S0可自己随机设定，使用的操作有:空格上移，空格左移，空格右移，空格下移。试采用A算法编程实现搜索过程。 要求：设计估价函数，给出算法伪代码，并采用c或python编程实现，演示A算法的搜索过程，代码要适当加注释，实验结果分析与体会