AStar算法解决八数码问题说课讲解.doc

AStar算法解决八数码问题 江南大学物联网工程学院实验报告 课程名称 人工智能 实验名称 A*算法解决8数码问题 实验日期 2018.3.20 班级 计科1501 姓名 周启航 学号 1030415127 一实验目的 修改A*算法使之能解决N*N矩阵八数码问题 问题描述 八数码难题 在33方格棋盘上分别放置了标有数字1,2,3,4,5,6,7,8的八张牌初始状态S0可自己随机设定使用的操作有: