本次实验围绕求解八数码问题展开，将问题通过状态空间法进行知识表示，并对比分析了深度优先算法、广度优先算法和基于不同启发式函数的A*搜索算法的实现方案。思维导图如下： 完整代码如下： import time Statu_saving= {}#用来表名当前状态和前一个状态，便于回溯 MoveString…